Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

[Erledigt]Problem mit Kantenbestimmung von Modellen(Python)

Werbeanzeige

Anfänger

Alter Hase

  • »Anfänger« ist der Autor dieses Themas

Beiträge: 423

  • Private Nachricht senden

1

21.08.2008, 20:27

[Erledigt]Problem mit Kantenbestimmung von Modellen(Python)

Hi,

Ich hab folgendes Problem: und zwar will ich alle Kanten von einem Modell(mit Anzahl der angrenzenden Dreiecke) bestimmen. Jetzt klappt das aber nicht so ganz^^.
- Es werden zu viele Kanten erzeugt
- Es werden zu viele Dreiecke pro Kante eingetragen

Hier ist mein Python - Skript: (Benutze das in Blender)
Denke der Code sollte klar sein(Syntax ist ja ähnlich wie in c++)

Quellcode

 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73

class _opt_edge_(object):
        __slots__ = 'Index1', 'Index2', \
                    'NumTriangles', \
                    'CollapsePossible', 'Collapsed', \
                    'LengthSq'

        def __init__(self):
                self.Index1 = -1
                self.Index2 = -1
                self.NumTriangles = 0
                self.CollapsePossible = False
                self.Collapsed = False
                self.LengthSq = 0      
        

def GenerateEdges (Indices, Vertices, Edges): # 1. in, 2. in, 3. out

        # 3-Eck für 3-Eck durchgehen
        Index = 0
        while Index < len(Indices):

                Side1Found = False
                Side2Found = False
                Side3Found = False

                # überprüfen ob eine Kante des 3-Ecks einer der Liste entspricht
                Counter = 0
                for Edge in Edges:
                        
                        # Seite 1
                        if (Edge.Index1 == Indices[Index]) and (Edge.Index2 == Indices[Index+1]):
                                Side1Found = True
                                Edges[Counter].NumTriangles+=1
                        elif (Edge.Index2 == Indices[Index]) and (Edge.Index1 == Indices[Index+1]):
                                Side1Found = True
                                Edges[Counter].NumTriangles+=1
                         # Seite 2
                         if (Edge.Index1 == Indices[Index+1]) and (Edge.Index2 == Indices[Index+2]):
                                Side2Found = True
                                Edges[Counter].NumTriangles+=1
                        elif (Edge.Index2 == Indices[Index+1]) and (Edge.Index1 == Indices[Index+2]):
                                Side2Found = True
                                Edges[Counter].NumTriangles+=1
                        # Seite 3
                        if (Edge.Index1 == Indices[Index]) and (Edge.Index2 == Indices[Index+2]):
                                Side3Found = True
                                Edges[Counter].NumTriangles+=1
                        elif (Edge.Index2 == Indices[Index]) and (Edge.Index1 == Indices[Index+2]):
                                Side3Found = True
                                Edges[Counter].NumTriangles+=1

                        Counter +=1

                # Falls eine Seite nicht gefunden wurde muss diese hinzugefügt werden
                NewEdge = _opt_edge_()
                NewEdge.NumTriangles = 1
                if not Side1Found:
                        NewEdge.Index1 = Indices[Index]
                        NewEdge.Index2 = Indices[Index+1]
                        
                        Edges.append (NewEdge)
                if not Side2Found:
                        NewEdge.Index1 = Indices[Index+1]
                        NewEdge.Index2 = Indices[Index+2]
                        
                        Edges.append (NewEdge)
                if not Side3Found:
                        NewEdge.Index1 = Indices[Index+2]
                        NewEdge.Index2 = Indices[Index]
                        
                        Edges.append (NewEdge)                        
                
                Index+=3
Ich gebe bei der Arbeit immer 100%

6% Montags
30% Dienstags
35% Mittwochs
25% Donnerstag
4% Freitag

Anfänger

Alter Hase

  • »Anfänger« ist der Autor dieses Themas

Beiträge: 423

  • Private Nachricht senden

2

23.08.2008, 13:34

hmm ich hab rausgefunden, dass python bei append das Objekt nicht kopiert sondern so nur ne Referenz oder so was zur Liste hinzufügt

=>

Quellcode

 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

                NewEdge = _opt_edge_() 
                NewEdge.NumTriangles = 1 
                if not Side1Found: 
                        NewEdge.Index1 = Indices[Index] 
                        NewEdge.Index2 = Indices[Index+1] 
                        
                        Edges.append (NewEdge) 
                if not Side2Found: 
                        NewEdge.Index1 = Indices[Index+1] 
                        NewEdge.Index2 = Indices[Index+2] 
                        
                        Edges.append (NewEdge) 
                if not Side3Found: 
                        NewEdge.Index1 = Indices[Index+2] 
                        NewEdge.Index2 = Indices[Index] 
                        
                        Edges.append (NewEdge)


Wenn mehrere Seiten nicht gefunden wurden wird die erste hinzugefügt und bei der 2. wird die erste mitverändert.
Ich gebe bei der Arbeit immer 100%

6% Montags
30% Dienstags
35% Mittwochs
25% Donnerstag
4% Freitag