Subdivision algorithms and the kernel of a polyhedron

DOI10.1007/BF02293056MaRDI QIDQ1196202zbMATH OpenOpenAlexFDO

Authors Michael Kallay, Richard J. Gardner

Publication date 17 December 1992

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/131228

zbMATH Keywords

3-polytopesCADFejes-Tóth kernelsmoothing algorithm

Mathematics Subject Classification ID

Three-dimensional polytopes (52B10) Computer science aspects of computer-aided design (68U07)

Review text

The Fejes-Tóth kernel of a complex polytope is the limiting set obtained when iteratively taking the convex hull of the midpoints of all edges (midpoint process). It is shown that in dimension 3 this kernel has no 2-dimensional faces, that the centroids of all facets obtained during the iterations is dense in the kernel's boundary, and that this boundary may not be twice continuously differentiable. The midpoint process is related to smoothing techniques used in CAD, thereby indicating limits to the smoothing obtained by such techniques in dimension 3. For another smoothing process defined by DOO, it is shown that the corresponding kernel may be nonconvex.

Recommendations

• Equidistant Smoothing of Polyhedra with Arbitrary Topologies
• Smoothness of subdivision surfaces at extraordinary points
• scientific article; zbMATH DE number 943430
• THE KERNEL OF A FREEFORM SURFACE AND ITS DUALITY WITH THE CONVEX HULL OF ITS TANGENTIAL SURFACE
• A unified approach to subdivision algorithms near extraordinary vertices

Cites work

• Conditions for tangent plane continuity over recursively generated B-spline surfaces
• scientific article; zbMATH DE number 3783824 (Why is no real title available?)
• scientific article; zbMATH DE number 3436240 (Why is no real title available?)
• scientific article; zbMATH DE number 4119473 (Why is no real title available?)
• L'itération de Fejes Toth sur un polygone
• Nearly all convex bodies are smooth and strictly convex
• On Hammer's X-Ray Problem
• Sequences of Polyhedra
• Sur les courbes limités de polygones obtenus par trisection

Cited in

(6)

• Mixed honeycomb pushing refinement
• THE KERNEL OF A FREEFORM SURFACE AND ITS DUALITY WITH THE CONVEX HULL OF ITS TANGENTIAL SURFACE
• Equidistant Smoothing of Polyhedra with Arbitrary Topologies
• scientific article; zbMATH DE number 6889605 (Why is no real title available?)
• scientific article; zbMATH DE number 4000636 (Why is no real title available?)
• A unified approach to subdivision algorithms near extraordinary vertices

This page was built for publication: Subdivision algorithms and the kernel of a polyhedron

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1196202)