Triangulation (geometry)

In der algorithmischen Geometrie unterteilt eine Delaunay- oder Delone-Triangulierung einer Punktmenge in der Ebene deren konvexe Hülle in Dreiecke, deren Umkreise keine der Punkte enthalten; das heißt, jeder Umkreis hat

In der Computergrafik ist ein Dreiecksnetz eine Art Polygonnetz . Es besteht aus einer Menge von Dreiecken (typischerweise dreidimensional ), die durch ihre gemeinsamen Kanten oder Eckpunkte verbunden sind .

In der Mathematik bezeichnet Triangulierung die Ersetzung topologischer Räume durch simpliziale Komplexe mittels eines geeigneten Homöomorphismus .

In der algorithmischen Geometrie und Informatik bezeichnet das Problem der gewichtsminimalen Triangulierung die Suche nach einer Triangulierung mit minimaler Gesamtkantenlänge .

In der Computergrafik ist ein trianguliertes unregelmäßiges Netzwerk ( TIN ) eine Darstellung einer kontinuierlichen Oberfläche , die ausschließlich aus dreieckigen Facetten besteht (ein Dreiecksnetz ), und wird