Discrete Critical Values: a General Framework for Silhouettes Computation

Frédéric Chazal 1, * André Lieutier Nicolas Montana
* Auteur correspondant
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : Many shapes resulting from important geometric operations in industrial applications such as Minkowski sums or volume swept by a moving object can be seen as the projection of higher dimensional objects. When such a higher dimensional object is a smooth manifold, the boundary of the projected shape can be computed from the critical points of the projection. In this paper, using the notion of polyhedral chains introduced by Whitney, we introduce a new general framework to define an analogous of the set of critical points of piecewise linear maps defined over discrete objects that can be easily computed. We illustrate our results by showing how they can be used to compute Minkowski sums of polyhedra and volumes swept by moving polyhedra.
Type de document :
Article dans une revue
Liste complète des métadonnées

Contributeur : Marc Glisse <>
Soumis le : jeudi 10 janvier 2013 - 14:35:02
Dernière modification le : vendredi 23 février 2018 - 14:20:06

Lien texte intégral




Frédéric Chazal, André Lieutier, Nicolas Montana. Discrete Critical Values: a General Framework for Silhouettes Computation. Computer Graphics Forum, Wiley, 2009, 28 (5), pp.1509-1518. 〈http://onlinelibrary.wiley.com/doi/10.1111/j.1467-8659.2009.01527.x/pdf〉. 〈10.1111/j.1467-8659.2009.01527.x〉. 〈hal-00772400〉



Consultations de la notice