Fast slicing of orthogonal covers using DCEL

DOI10.1007/978-3-642-34732-0_2MaRDI QIDQ4912421zbMATH OpenOpenAlexFDO

Authors Nilanjana Karmakar, Arindam Biswas, Partha Bhowmick

Publication date 4 April 2013

Published in Combinatorial Image Analaysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-34732-0_2

zbMATH Keywords

3D image analysis3D orthogonal cover3D orthogonal polyhedronDCEL

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10)

Recommendations

• Construction of 3D orthogonal cover of a digital object
• A combinatorial algorithm to construct 3D isothetic covers
• Construction of 3D orthogonal convex hull of a digital object
• A linear time combinatorial algorithm to compute the relative orthogonal convex hull of digital objects
• A combinatorial technique for construction of triangular covers of digital objects

Cited in

(4)

• Sliced AETG: a memory-efficient variant of the AETG covering array generation algorithm
• Reeb graph based segmentation of articulated components of 3D digital objects
• A combinatorial algorithm to construct 3D isothetic covers
• Construction of 3D orthogonal cover of a digital object

This page was built for publication: Fast slicing of orthogonal covers using DCEL

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