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!
Werbeanzeige
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 |
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) |