On characterization and decomposition of isothetic distance functions for 2-manifolds.(English)Zbl 1486.68203
Brimkov, Valentin E. (ed.) et al., Combinatorial image analysis. 18th international workshop, IWCIA 2017, Plovdiv, Bulgaria, June 19–21, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10256, 212-225 (2017).
Summary: We introduce in this paper certain interesting characterization of isothetic distance functions in the 3D space. The characterization done by us eventually leads to decomposition of an isothetic distance function for higher-order simplices to that of lower-order ones, which subsequently helps in efficient computation. We show how inter-simplex isothetic distance is a natural choice for determining an appropriate voxel size during the voxelization of a 2-manifold surface, such as the most-commonly used triangle mesh. Preliminary test result have been furnished to demonstrate its merit and aptness.
For the entire collection see [Zbl 1364.68006].
For the entire collection see [Zbl 1364.68006].
MSC:
| 68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
| 68U03 | Computational aspects of digital topology |
Cite
Full Text:DOI
