Dieses Paper stellt einen Algorithmus vor, mit dessen Hilfe die euklidische Distanz zweier Spacetree-codierter geometrischer Objekte im n-dimensionalen Raum bestimmt werden kann. Der Algorithmus bedient sich der Hierarchie der raumpartionierenden Struktur, indem durch rekursives Absteigen eine sukzessive Erhöhung der Genauigkeit erreicht wird. Dabei werden auf jeder Ebene diejenigen Zellpaare als Kandidaten für eine Untersuchung auf der nächstfeineren Ebene ausgewählt werden, deren Partner zu den potentiell am nächsten liegenden gehören. Auf diese Weise werden unnötige Berechnungen vermieden und mit jeder Rekursion die Genauigkeit schrittweise erhöht. Wesentlicher Vorteil gegenüber herkömmlichen Ansätzen ist, dass der Aufwand zur Berechnung des Abstands nicht abhängig von der Komplexität der Oberfläche, sondern von der benötigten Genauigkeit ist.
«
Dieses Paper stellt einen Algorithmus vor, mit dessen Hilfe die euklidische Distanz zweier Spacetree-codierter geometrischer Objekte im n-dimensionalen Raum bestimmt werden kann. Der Algorithmus bedient sich der Hierarchie der raumpartionierenden Struktur, indem durch rekursives Absteigen eine sukzessive Erhöhung der Genauigkeit erreicht wird. Dabei werden auf jeder Ebene diejenigen Zellpaare als Kandidaten für eine Untersuchung auf der nächstfeineren Ebene ausgewählt werden, deren Partner zu de...
»