标题:Weak visibility polygons of NURBS curves inside simple polygons
作者:Yang, Cheng-Lei; Wang, Wei-Zhen; Yang, Yi-Jun; Lu, Lin; Zhu, Zhi-Jie; Zhu, Binhai; Zeng, Wei
作者机构:[Yang, Cheng-Lei; Wang, Wei-Zhen; Yang, Yi-Jun; Lu, Lin; Zhu, Zhi-Jie] Shandong Univ, Sch Comp Sci & Technol, Jinan 250101, Peoples R China.; [Zhu, 更多
通讯作者:Yang, YJ
通讯作者地址:[Yang, YJ]Shandong Univ, 1500 Shunhua Rd, Jinan 250101, Peoples R China.
来源:JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
出版年:2014
卷:256
页码:1-15
DOI:10.1016/j.cam.2013.07.006
关键词:Weak visibility polygon; NURBS curve; Simple polygon
摘要:Visibility Computation plays an important role in applications such as architectural design, art gallery patrolling and virtual worlds. In this paper, we present an algorithm to compute the weak visibility polygons (WVP) of Non Uniform Rational B-spline (NURBS) curves inside simple polygons. The NURBS curve is first subdivided into triangular curves. We then compute the WVP of each triangular curve by shearing that of its triangle hull. Finally, all triangular curves' WVPs are merged together to obtain the WVP of the NURBS curve. Analysis and examples are given to show the performance of our algorithm. (C) 2013 Elsevier B.V. All rights reserved.
收录类别:EI;SCOPUS;SCIE
WOS核心被引频次:1
Scopus被引频次:1
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84881488768&doi=10.1016%2fj.cam.2013.07.006&partnerID=40&md5=7c269e54d68957b2c60fe617d412902b
TOP