Title :
Computing polygonal surfaces from unions of balls
Author :
Tam, Roger ; Heidrich, Wolfgang
Abstract :
We present a new algorithm for computing a polygonal surface from a union of balls. The method computes and connects the singular points of a given union of balls in an efficient manner to approximate the boundary. The algorithm uses the dual shape of the balls to give the resulting surface the correct topology. Our method is simple and demonstrated to be robust
Keywords :
computational geometry; mesh generation; solid modelling; surface fitting; Delaunay triangulation; computational geometry; polygonal surfaces; shape modeling; topology; Animation; Computer graphics; Computer science; Displays; Laboratories; Robustness; Shape; Skin; Topology; Visualization;
Conference_Titel :
Computer Graphics International, 2004. Proceedings
Conference_Location :
Crete
Print_ISBN :
0-7695-2171-1
DOI :
10.1109/CGI.2004.1309196
