Abstract | ||
---|---|---|
We approximate a solid object represented as a triangle mesh by a bounding set of spheres having minimal summed volume outside the object. We show how outside volume for a single sphere can be computed using a simple integration over the object’s triangles. We then minimize the total outside volume over all spheres in the set using a variant of iterative Lloyd clustering that splits the mesh points into sets and bounds each with an outside volume-minimizing sphere. The resulting sphere sets are tighter than those of previous methods. In experiments comparing against a state-of-the-art alternative (adaptive medial axis), our method often requires half as many spheres, or fewer, to obtain the same error, under a variety of error metrics including total outside volume, shadowing fidelity, and proximity measurement. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/s00371-006-0052-0 | The Visual Computer |
Keywords | Field | DocType |
Variational approximation,Solid objects,Shadow,Collision detection | Shadow,Mathematical optimization,Collision detection,Medial axis,Bounding sphere,SPHERES,Cluster analysis,Mathematics,Triangle mesh,Bounding overwatch | Journal |
Volume | Issue | ISSN |
22 | 9 | 0178-2789 |
Citations | PageRank | References |
26 | 1.31 | 18 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rui Wang | 1 | 489 | 33.21 |
Kun Zhou | 2 | 3690 | 159.79 |
John Snyder | 3 | 2579 | 172.17 |
Xin-Guo Liu | 4 | 425 | 27.49 |
Hujun Bao | 5 | 2801 | 174.65 |
Qunsheng Peng | 6 | 1193 | 101.63 |
Baining Guo | 7 | 3970 | 194.91 |