10.3969/j.issn.1000-7024.2001.05.023
一个快速有效的凹多边形分解算法
文中在简述了传统的矢量法分解凹多边形算法之后,提出了一个快速有效的凹多边形分解算法.该算法避免了矢量法所需的大量、复杂的求交计算,因此该算法在时间及计算复杂性方面远远优于矢量法,而且该算法在三维环境中同样适用.该算法除了在多边形裁剪中有广泛的应用外,在多面体的消隐中也经常用到,并用VisualC++语言实现.
计算机图形学、裁剪、凹多边形、凸多边形、矢量
22
O183.1(几何、拓扑)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
82-85