[ARX程序]：[讨论]一个很有挑战性的算法

xyy2005 · 发表于 2007-1-11 15:24:06

您需要登录才可以下载或查看，没有账号？立即注册

×

有一些简单多边形(不存在弧，不自交)叠加，取出所有小区块，取出的小区块不存在嵌套．
有人做过类似的吗，或者提供一些思路也好啊

RedCAD · 发表于 2007-1-11 20:06:34

看不到图,等看了图再想想看

xyy2005 · 发表于 2007-1-13 10:10:09

图怎么传不上啊

xyy2005 · 发表于 2007-1-13 10:13:39

生成的结果是这样的

binbin · 发表于 2007-1-16 18:18:13

反复使用面域的布尔运算

xyy2005 · 发表于 2007-1-17 09:07:13

那样会太慢，有没有特别快的方法，因为数据量比较大．
目前我用的方法是先打断变成单元线，然后用AcDbRegion::createFromCurves生成．

WHGF · 发表于 2007-1-17 12:53:54

只能用上面的方法了!
你的问题是GIS中的拓扑分析

RedCAD · 发表于 2007-1-17 15:34:04

感觉BINBIN的方法还是比较可靠

Hellow · 发表于 2007-1-17 15:52:02

那个问题的算法比较复杂，三言两语说不完。但你可以用CGAL(www.cgal.org)库中的规则多边形布尔运算或Nef2(二维多面体)进行计算，完全能达到要求的效果。

xyy2005 · 发表于 2007-1-17 17:04:11

数据量非常大，大概有几百个多边形，每个多边形有上百个点．
用布尔运算不好做吧？哪个和哪个做布尔，布尔的结果有怎么参与下一次的运算？

Hellow · 发表于 2007-1-18 13:40:33

可以的。具体研究一下CGAL的文档和源代码。

账号		自动登录	找回密码
密码			立即注册