摘要
提出了一个快速有效的凹多边形分解算法 ,避免了矢量法所需的大量、复杂的求交计算 ,因此该算法在时间及计算复杂性方面远远优于矢量法 ;而且该算法在三维环境中同样适用 ,这一点使得该算法除了在多边形裁剪中有广泛的应用外 ,在多面体的消隐中也经常用到 .并用VisualC + +语言实现 .
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.
出处
《鞍山师范学院学报》
2001年第1期99-102,共4页
Journal of Anshan Normal University
关键词
计算机图形学
裁剪
凹多边形
凸多边形
矢量
Computer graphics
Clipping
Concave polygon
Convex polygon
Vectof
