引用本文: | 欧新良.平面内一组线段相对于线光源的可见性.[J].国防科技大学学报,2001,23(1):102-104.[点击复制] |
OU XinLiang.Visiblity for a set of Segments Based on Linear Light Source in the Plane[J].Journal of National University of Defense Technology,2001,23(1):102-104[点击复制] |
|
|
|
本文已被:浏览 5919次 下载 6456次 |
平面内一组线段相对于线光源的可见性 |
欧新良 |
(长沙大学 计算机与数学系,湖南 长沙 410003)
|
摘要: |
给定平面内一组互不相交的线段,将实际光源抽象成有限长度线光源,讨论其可见性,发现线光源的照射效果等价于线光源两端点的照射效果叠加,给出了寻找所有可见边的算法,推广了文[1]的结论。 |
关键词: 计算几何 线光源 可见性 |
DOI: |
投稿日期:2000-11-09 |
基金项目:CAD/CG国家重点实验基金资助(A09) |
|
Visiblity for a set of Segments Based on Linear Light Source in the Plane |
OU XinLiang |
(Departmant of Computer & Maths,Changsha University,Changsha 410003,China)
|
Abstract: |
For a set of m segment in the plane,we abstract the real light source into the linear light source with limited length.Its visibiity is discussed,and the fact is found that the linear light source is equal to the superposition of the two linear light source endpoints'doing.An algorithm for looking for all visible edgesis given and the algorithm in paper[1]is extended. |
Keywords: computational geometry linear light source visibility |
|
|