首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:Consistent Digital Curved Rays and Pseudoline Arrangements
  • 本地全文:下载
  • 作者:Jinhee Chun ; Kenya Kikuchi ; Takeshi Tokuyama
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2019
  • 卷号:144
  • 页码:1-16
  • DOI:10.4230/LIPIcs.ESA.2019.32
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要: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.
  • 关键词:Computational Geometry; Digital Geometry; Spanning Tree; Graph Drawing
国家哲学社会科学文献中心版权所有