An efficient algorithm to calculate the minkowski sum of convex 3D polyhedra

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2073, Issue , 2001, Pages 619-628

  Bekker, Henk ^a   Roerdink, Jos B T M ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; GRAPH STRUCTURES; GRAPHIC METHODS;

AS GRAPH; ATTRIBUTED GRAPHS; CONVEX POLYHEDRONS; MINKOWSKI SUM; RUNNING TIME;

GRAPH ALGORITHMS;

EID: 23044526476     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45545-0_71     Document Type: Conference Paper

References (10)

1. H. Bekker, J. B. T. M. Roerdink: Calculating critical orientations of polyhedra for similarity measure evaluation. Proc. of the IASTED Int. Conf. Computer Graphics and Imaging, 1999, Palm Springs, USA. p. 106-111
2. A. V. Tuzikov, J. B. T. M. Roerdink, H. J. A. M. Heijmans: Similarity Mea- sures for Convex Polyhedra Based on Minkowski Addition. Pattern Recognition 33 (2000) 979-995
3. L. J. Guibas, R. Seidel: Computing convolutions by reciprocal search. Discrete and Computational Geometry. Vol. 2, p. 175-193, 1987.
4. M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf: Computational Geometry, Algorithms and Applications. Springer Verlag, Berlin. (1997)
5. P. K. Ghosh: A unified computational framework for Minkowski operations. Comput. & Graphics, Vol. 17, No. 4, 1993.
6. U. Finke, K. H. Hinrichs: Overlaying simply connected planar subdivisions in linear time. Proc. of the 11th Int. symposium on computational geometry, 1995.
7. A. M. Brinkmann: Entwicklung und robuste Implementierung eines laufzeitoptimalen Verschneidungsoperators für Trapezoidzerlegungen von the- matishen Karten. PhD. Thesis, University of Münster, 1998.
8. K. Melhorn, S. Näher: LEDA A Platform for Combinatorial and Geometric Computing. Cambridge University press,Cambridge. 1999
9. H. G. Eggleston: Convexity. Cambridge University Press, Cambridge. 1958
10. H. Busemann: Convex Surfaces. Interscience, Inc., New York. 1958