A combinatorial algorithm to construct 3D isothetic covers

DOI10.1080/00207160.2012.734813zbMath1276.68160OpenAlexW2078148912MaRDI QIDQ2855777

Partha Bhowmick, Nilanjana Karmakar, Arindam Biswas, Bhargab Bikram Bhattacharya

Publication date: 22 October 2013

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2012.734813

zbMATH Keywords

object representationshape analysisisothetic coverisothetic polytopeobject approximation

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Reeb graph based segmentation of articulated components of 3D digital objects, On the construction of planar embedding for a class of orthogonal polyhedra, Determination of 3D curve skeleton of a digital object

Uses Software

• OpenGL

Cites Work

• Polyhedral approximation and practical convex hull algorithm for certain classes of voxel sets
• Digitization scheme that assures faithful reconstruction of plane figures
• Inner and outer approximations of polytopes using boxes.
• Embedding stacked polytopes on a polynomial-size grid
• Isothetic polygon representation for contours
• Two Algorithms for Determining Volumes of Convex Polyhedra
• Unnamed Item
• Unnamed Item
• Unnamed Item