DMCA
Geometric structures for threedimensional shape representation (1984)
| Venue: | ACM Trans. Graph |
| Citations: | 194 - 5 self |
BibTeX
@ARTICLE{Boissonnat84geometricstructures,
author = {Jean-daniel Boissonnat},
title = {Geometric structures for threedimensional shape representation},
journal = {ACM Trans. Graph},
year = {1984}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Different geometric structures are investigated in the context of discrete surface representation. It is shown that minimal representations (i.e., polyhedra) can be provided by a surface-based method using nearest neighbors structures or by a volume-based method using the Delaunay triangulation. Both approaches are compared with respect to various criteria, such as space requirements, computation time, constraints on the distribution of the points, facilities for further calculations, and agreement with the actual shape of the object.
Keyphrases
geometric structure threedimensional shape representation different geometric structure volume-based method surface-based method neighbor structure discrete surface representation minimal representation various criterion delaunay triangulation space requirement actual shape computation time
