Two Algorithms for Fast Reclustering of Dynamic Meshed Surfaces

Carr, Nathan A.; Hart, John C.

Two Algorithms for Fast Reclustering of Dynamic Meshed Surfaces

Files

229-240.pdf (1.38 MB)

Date

2004

Authors

Carr, Nathan A.
Hart, John C.

Publisher

The Eurographics Association

Abstract

Numerous mesh algorithms such as parametrization, radiosity, and collision detection require the decomposition of meshes into a series of clusters. In this paper we present two novel approaches for maintaining mesh clusterings on dynamically deforming meshes. The first approach maintains a complete face cluster tree hierarchy using a randomized data structure. The second algorithm maintains a mesh decomposition for a fixed set of clusters. With both algorithms we are able to maintain clusterings on dynamically deforming surfaces of over 100K faces in fractions of a second.

        @inproceedings{:10.2312/SGP/SGP04/229-240
,
booktitle = {Symposium on Geometry Processing
},
editor = {Roberto Scopigno and Denis Zorin
},
title = {{Two Algorithms for Fast Reclustering of Dynamic Meshed Surfaces
}},
author = {Carr, Nathan A. and 
Hart, John C.
},
year = {2004
},
publisher = {The Eurographics Association
},
ISSN = {1727-8384
},
ISBN = {3-905673-13-4
},
DOI = {/10.2312/SGP/SGP04/229-240
}
}