Hierarchical clustering of 3D objects and its application to minimum distance computation

Abstract:

This paper presents a new iterative algorithm for automatically generating a hierarchical clustering of the objects contained in a complex 3D scene. The proposed object-oriented representation is shown to be advantageous over octrees, a traditional scene-oriented hierarchical representation, for accelerating extensively-used tasks such as minimum distance computation. Experimental results with large synthetic 3D scenes are presented.

Año de publicación:

2004

Keywords:

• hierarchical clustering
• World modeling

Fuente:

scopus

google