The Minkowski sum computation and implementation in 2D and 3D domains is of a particular interest because it has a large number of applications in many domains such as: mathematical morphology, image processing and analysis, robotics, spatial planning, computer aided design and manufacturing, image processing ... However, no exact, fast, and general algorithms are found in the literature. We pr...

We present a new approach for establishing correspondence between two homeomorphic 3D polyhedral models. The user can specify corresponding feature pairs on the polyhedra with a simple and intuitive interface. Based on these features, our algorithm decomposes the boundary of each polyhedron into the same number of morphing patches. A 2D mapping for each morphing patch is computed in order to me...

Weidong Min Abstract. This paper presents an algorithm based on shrunken polyhedron and mapping to mesh a convex polyhedron using mixed elements, with mostly hexahedra, but including some tetrahedra, pyramids, and wedges. It is part of a scheme for automatically meshing an arbitrary 3D geometry. The scheme rst decomposes a 3D geometry into a set of convex polyhedra. Then the boundary quadrilate...