多边形合并的算法研究

Release time:2021-03-15| Hits:

Key Words:合并多边形;;计算几何;;扫描线技术

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

Issue:08

Translation or Not:no