Consistent digital curved rays and pseudoline arrangements

Jinhee Chun, Kenya Kikuchi, Takeshi Tokuyama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication27th Annual European Symposium on Algorithms, ESA 2019
EditorsMichael A. Bender, Ola Svensson, Grzegorz Herman
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronic)9783959771245
DOIs
Publication statusPublished - 2019 Sep
Externally publishedYes
Event27th Annual European Symposium on Algorithms, ESA 2019 - Munich/Garching, Germany
Duration: 2019 Sep 92019 Sep 11

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume144
ISSN (Print)1868-8969

Conference

Conference27th Annual European Symposium on Algorithms, ESA 2019
CountryGermany
CityMunich/Garching
Period19/9/919/9/11

Keywords

  • Computational Geometry
  • Digital Geometry
  • Graph Drawing
  • Spanning Tree

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Consistent digital curved rays and pseudoline arrangements'. Together they form a unique fingerprint.

Cite this