Analyse morphologique de maillages 3D : algorithme rapide pour le calcul de la somme de Minkowski de polyèdres convexes - Archive ouverte HAL Access content directly
Conference Papers Year : 2007

Analyse morphologique de maillages 3D : algorithme rapide pour le calcul de la somme de Minkowski de polyèdres convexes

Abstract

We present in this paper a fast and simple algorithm for the Minkowski sum computation of convex and closed polyhedra. Our implementation is general in the sense that it does not assume any constraint on the positions or the sizes of the polyhedrons. It is faster than algorithms based on convex hull computation, because it treats only the vertices which will contribute effectively to the construction of the sum polyhedron. Moreover, this method will allow in the future to treat non convex polyhedrons in order to carry out other morphological filtering operations on three-dimensional meshes.
Nous présentons dans cet article un algorithme rapide et simple, pour le calcul de la somme de Minkowski de polyèdres convexes et fermés. Notre implémentation est générale dans le sens où elle ne suppose aucune contrainte sur les positions ou sur les tailles des polyèdres opérandes. Elle est plus rapide que les algorithmes basés sur l'enveloppe convexe, parce qu'elle ne traite que les sommets qui contribueront effectivement à la construction du polyèdre somme. De plus, cette méthode permettra à terme de traiter des polyèdres concaves afin de réaliser d'autres opérations de filtrage morphologique sur des maillages tridimensionnels.
No file

Dates and versions

hal-01502736 , version 1 (06-04-2017)

Identifiers

  • HAL Id : hal-01502736 , version 1

Cite

Hichem Barki, Florence Denis, Florent Dupont. Analyse morphologique de maillages 3D : algorithme rapide pour le calcul de la somme de Minkowski de polyèdres convexes. CORESA - COmpression et REprésentation des Signaux Audiovisuels, Nov 2007, Montpellier, France. pp.90-94. ⟨hal-01502736⟩
167 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More