Key Words:合并多边形;;计算几何;;扫描线技术
Abstract:本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MH_2GPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计算,结果表明,本算法可行。
Issue:08
Translation or Not:no
Key Words:合并多边形;;计算几何;;扫描线技术
Abstract:本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MH_2GPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计算,结果表明,本算法可行。
Issue:08
Translation or Not:no