| 一个快速有效的凹多边形分解算法 |
| |
| 引用本文： | 孙岩,唐棣.一个快速有效的凹多边形分解算法[J].鞍山师范学院学报,2001,3(1):99-102. |
| |
| 作者姓名： | 孙岩 唐棣 |
| |
| 作者单位： | 辽宁师范大学 计算机科学系, |
| |
| 摘 要： | 提出了一个快速有效的凹多边形分解算法，避免了矢量法所需的大量、复杂的求交计算，因此该算法在时间及计算复杂性方面远远优于矢量法；而且该算法在三维环境中同样适用，这一点使得该算法除了在多边形裁剪中有广泛的应用外，在多面体的消隐中也经常用到．并用VisualC 语言实现．
|
| 关 键 词： | 计算机图形学 裁剪 凹多边形 凸多边形 矢量 |
| 文章编号： | 1008-2441(2001)01-0099-04 |
A Rapid and Valid Algorithm for Decomposing Concave Polygon |
| |
| SUN Yan,TANG Di.A Rapid and Valid Algorithm for Decomposing Concave Polygon[J].Journal of Anshan Teachers College,2001,3(1):99-102. |
| |
| Authors: | SUN Yan TANG Di |
| |
| Abstract: | This paper present a rapid and valid decomposing algorithm for concave polygon and avoid a plenty of complicated calculation of seek intersection.Therefore,the algorithm excel in traditional algorithm in time and calculation complexity.The algorithm apply to three dimensions.This does not only apply to concave polygon but also apply to polyhedm's eliminant.And implement in Visual C++ language. |
| |
| Keywords: | Computer graphics Clipping Concave polygon Convex polygon Vectof |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
