| 平面内任意一组简单多边形的可见性 |
| |
| 引用本文： | 曲吉林,杨洪万.平面内任意一组简单多边形的可见性[J].山东师范大学学报(自然科学版),2000,15(2):133-137. |
| |
| 作者姓名： | 曲吉林 杨洪万 |
| |
| 作者单位： | 1. 山东财政学院会计学系,250014,济南
2. 山东师范大学校办产业办公室,250014,济南 |
| |
| 基金项目： | 财政部"九五"规划课题基金资助项目(96075) |
| |
| 摘 要： | 给定平面内任意一组简单多边形,讨论其相对于平面内某点的可见性,对多边形可见边的分析,利用平面扫描技术,给出了求其可见边的算法。
|
| 关 键 词： | 计算几何 简单多边形 可见性 算法 计算机图形学 |
VISIBILITY OF A SET OF ARBITRARY SIMPLE POLYGONS |
| |
| Qu Jilin,Yang Hongwan.VISIBILITY OF A SET OF ARBITRARY SIMPLE POLYGONS[J].Journal of Shandong Normal University(Natural Science),2000,15(2):133-137. |
| |
| Authors: | Qu Jilin Yang Hongwan |
| |
| Institution: | Qu Jilin
;((Deparunent of Aceounting, Shandong Finance lnstitute, 250014, Jinan, P R C));Yang Hongwan
;((President Office, Shandong Normal University, 250014, Jinan,P R C)) |
| |
| Abstract: | For a set of arbitrary nonintersecting simple polygons in the plane,we discuss the visibility of them form a point.By analysing of the visibility edges of the polygons,using the plane sweep technique,we present an algorithm to find the visibility edges of the set of polygons. |
| |
| Keywords: | computational geometry simple polygon visibility algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
