High Dimensional Consistent Digital Segments
Man-Kwun Chiu, Matias Korman

TL;DR
This paper extends the concept of consistent digital segments from 2D to higher dimensions, characterizing conditions for their construction and analyzing their geometric properties.
Contribution
It introduces a method to construct consistent digital rays in higher dimensions based on total orders and characterizes when this construction is valid.
Findings
Any total order can generate consistent digital rays in $\
,
,
Abstract
We consider the problem of digitalizing Euclidean line segments from to . Christ {\em et al.} (DCG, 2012) showed how to construct a set of {\em consistent digital segment} (CDS) for : a collection of segments connecting any two points in that satisfies the natural extension of the Euclidean axioms to . In this paper we study the construction of CDSs in higher dimensions. We show that any total order can be used to create a set of {\em consistent digital rays} CDR in (a set of rays emanating from a fixed point that satisfies the extension of the Euclidean axioms). We fully characterize for which total orders the construction holds and study their Hausdorff distance, which in particular positively answers the question posed by Christ {\em et al.}.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDigital Image Processing Techniques · Computational Geometry and Mesh Generation · Medical Image Segmentation Techniques
