DocumentCode
3115863
Title
Computing polygonal surfaces from unions of balls
Author
Tam, Roger ; Heidrich, Wolfgang
fYear
2004
fDate
19-19 June 2004
Firstpage
86
Lastpage
92
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Graphics International, 2004. Proceedings
Conference_Location
Crete
ISSN
1530-1052
Print_ISBN
0-7695-2171-1
Type
conf
DOI
10.1109/CGI.2004.1309196
Filename
1309196
Link To Document