求多边形合并、求交和减操作的算法(100分)

比尔 · 2002-04-29

要支持岛洞数据结构，谢谢！

Huzzz · 2002-05-07

关注一下。我也想要，但估计希望渺茫。

ghg_qh · 2002-08-15

数码 · 2003-07-06

找本计算几何的书看看，不是太难的。不过在实际应用中需要加上计算误差的处理，否则程序运行会不稳定，尤其将其在其基础上去做线面的缓冲区的时候，问题更为严重。自己可以动动脑子。

simon707 · 2003-07-06

计算机图形学之类的书上有相关的知识和算法。

barton · 2003-07-06

偶不知道岛洞数据结构是什么。不过Windows的Region却是支持多边形的合并、求交和减操
作。可以将目标Region导出一个扫描线数组结构，应该可以转换成你所需要的结构吧？

吕雪松 · 2003-07-07

Region有点数的限制，不能用于专业级别的地理计算。