中文

多次漫反射可见区域的多个连通性

计算几何 2007-05-23 v1 离散数学 图形学

摘要

已知,简单多边形 PP 中内部点 ss 直接可见(可照亮)的区域 V(s)V(s) 是单连通的。Aronov 等人 \cite{addpp981} 建立了从内部点 ss 由于在多边形 PP 边界上进行至多一次漫反射可见的区域 V1(s)V_1(s) 也是单连通的。本文我们建立了区域 V2(s)V_2(s),由于来自 ss 的至多两次漫反射可见的区域可能是多连通的;我们演示了构造一个 nn 边的简单多边形,使得 ss 位于其中,并且区域 PP 可见的区域在至多两次漫反射后是多连通的。

关键词

引用

@article{arxiv.cs/0306010,
  title  = {On multiple connectedness of regions visible due to multiple diffuse reflections},
  author = {Sudebkumar Prasant Pal and Dilip Sarkar},
  journal= {arXiv preprint arXiv:cs/0306010},
  year   = {2007}
}

备注

10 pages, 3 figures