TY - GEN
T1 - Consistent digital curved rays and pseudoline arrangements
AU - Chun, Jinhee
AU - Kikuchi, Kenya
AU - Tokuyama, Takeshi
N1 - Funding Information:
This work is partially supported by MEXT JSPS Kakenhi 17K19954, 17K00002 and 18H05291.
Publisher Copyright:
© Jinhee Chun, Kenya Kikuchi, and Takeshi Tokuyama.
PY - 2019/9
Y1 - 2019/9
N2 - Representing a family of geometric objects in the digital world where each object is represented by a set of pixels is a basic problem in graphics and computational geometry. One important criterion is the consistency, where the intersection pattern of the objects should be consistent with axioms of the Euclidean geometry, e.g., the intersection of two lines should be a single connected component. Previously, the set of linear rays and segments has been considered. In this paper, we extended this theory to families of curved rays going through the origin. We further consider some psudoline arrangements obtained as unions of such families of rays.
AB - Representing a family of geometric objects in the digital world where each object is represented by a set of pixels is a basic problem in graphics and computational geometry. One important criterion is the consistency, where the intersection pattern of the objects should be consistent with axioms of the Euclidean geometry, e.g., the intersection of two lines should be a single connected component. Previously, the set of linear rays and segments has been considered. In this paper, we extended this theory to families of curved rays going through the origin. We further consider some psudoline arrangements obtained as unions of such families of rays.
KW - Computational Geometry
KW - Digital Geometry
KW - Graph Drawing
KW - Spanning Tree
UR - http://www.scopus.com/inward/record.url?scp=85074844255&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85074844255&partnerID=8YFLogxK
U2 - 10.4230/LIPIcs.ESA.2019.32
DO - 10.4230/LIPIcs.ESA.2019.32
M3 - Conference contribution
AN - SCOPUS:85074844255
T3 - Leibniz International Proceedings in Informatics, LIPIcs
BT - 27th Annual European Symposium on Algorithms, ESA 2019
A2 - Bender, Michael A.
A2 - Svensson, Ola
A2 - Herman, Grzegorz
PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
T2 - 27th Annual European Symposium on Algorithms, ESA 2019
Y2 - 9 September 2019 through 11 September 2019
ER -