Geometric algorithms

In der Computergrafik und der algorithmischen Geometrie ist ein Begrenzungsvolumen (oder Begrenzungsraum ) für eine Menge von Objekten ein geschlossener Bereich , der die Vereinigung der Objekte der Menge vollständig

In der Mathematik , insbesondere in der Statistik und Informationsgeometrie , ist die Bregman-Divergenz bzw.

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 Mathematik ist die Fréchet-Distanz ein Ähnlichkeitsmaß zwischen Kurven , das die Lage und Reihenfolge der Punkte entlang der Kurven berücksichtigt. Sie ist nach Maurice Fréchet benannt .

Geometrisches Design ( GD ) ist ein Teilgebiet der Computergeometrie . Es befasst sich mit der Konstruktion und Darstellung von Freiformkurven, -flächen und -volumina und ist eng mit der geometrischen Modellierung

In der Computergrafik ist die hierarchische RBF-Interpolation eine Methode , die auf radialen Basisfunktionen (RBFs) basiert.

Linear programming (LP), also called linear optimization, is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements and objective are represented by linear

In der Elektrotechnik und Informatik ist der Lloyd-Algorithmus , auch bekannt als Voronoi-Iteration oder -Relaxation, ein nach Stuart P.

In der Computergrafik dient der Mittelpunktskreisalgorithmus zur Bestimmung der für die Rasterung eines Kreises benötigten Punkte .

Die Nächste-Nachbarn-Suche ( NNS ) ist eine Form der Proximitätssuche und das Optimierungsproblem , denjenigen Punkt in einer gegebenen Menge zu finden, der einem gegebenen Punkt am nächsten (oder ähnlichsten) liegt.

In der algorithmischen Geometrie fragt das Punkt-in-Polygon- Problem ( PIP- Problem), ob ein gegebener Punkt in der Ebene innerhalb, außerhalb oder auf dem Rand eines Polygons liegt .