Polygonale Netze - 03

Question 1

Bestandteile eines Graphs?

Answer 1

geordnetes Paar G = (V, E)

Vertices V, Kanten (Edges) E

Question 2

Polygonzug?

Answer 2

geometrischer Graph bei dem Vertices mit Kanten zu einer “Linie” verbunden sind

Question 3

geschlossener Polygonzug?

Answer 3

Polygonzug, bei dem die letzte Kante wieder an den ersten Vertex schließt

Question 4

planares Polygon?

Answer 4

Alle Punkte liegen in einer Ebene

Question 5

Bedingungen einfache Polygone

Answer 5

1. Schnitt zweier Kanten entweder leere Menge; einer der Eckpunkte
2. Jeder Eckpunkt gehört zu höchstens zwei Kanten

Question 6

Eine Menge von geschlossenen einfachen Polygonen?

Answer 6

Mesh

Question 7

Durchlaufen eines Polygons?

Answer 7

gegen den Uhrzeigersinn (counter clockwise)

Question 8

Wann sind zwei Facetten gleichorientiert?

Answer 8

Durchlaufrichtung der benachbarten Kanten muss entgegengesetzt sein

Question 9

orientiertes Polygonnetz?

Answer 9

alle benachbarten Facetten sind gleichorientiert

Question 10

orientierbares Polygonnetz?

Answer 10

Zustand der Orientierbarkeit kann hergestellt werden

Question 11

nicht orientierbares Polygonnetz?

Answer 11

Nicht alle Facetten können so orientiert werden, dass alle benachbarten Facetten gleichorientiert sind.

Question 12

Homöomorphismus?

Answer 12

bijektive Abbildung zwischen zwei Meshes, Abbildung und Umkehrabbildung sind stetig.

• Vertices werden verschoben
• Geometrie wird verändert