一些疑问About 多线段求最大闭合区域。T T求教

韩小逆

随机在模型空间产生多段线段实体，将当前模型空间里的线段看成一个图，找出最大的闭合区域。生成的最大闭合区域用生成红色的线表示，填充着和区域。

我分析后知道大概要做这几件工作：
   1、相交的线段要打断处理；2、得到所有交点，然后分析得到这些线段围成的最大的闭合区域3、把最大闭合区域的边界的线用生成红色的线表示，然后在这个闭合区域内生成一个图案填充Hatch。
然后我想请教怎么实现。。T T刚开始接触两三天，原来我在学校学C++的。。大家有没有做过类似的项目呢。带带我。T T
PS， 对啦，我是VC6下开发的CAD二次开发ARX，。谢谢谢谢谢谢啦啦
结果图例子在左边啦~已经填充好的最大区域的样子啦



该贴已经同步到 韩小逆的微博

Gu_xl

简单化处理：
打断后AcDbRegion::createFromCurves方法创建面域即可！

韩小逆

Gu_xl 发表于 2015-5-4 10:37
简单化处理：
打断后AcDbRegion::createFromCurves方法创建面域即可！

那怎么找出最大的区域呢。
打断我已经做好了。交点也求出来了，存到了一个交点数组里，然后我现在的想法是，找出所有的闭合路径，加进AcDbPolyline，最后通过多线段闭合求面积，来比较，得最大的面积区域。。然后问题来了。。怎么求所有闭合路径。。然后把路径的每个点加进多线段？

Gu_xl

韩小逆 发表于 2015-5-4 16:53
那怎么找出最大的区域呢。
打断我已经做好了。交点也求出来了，存到了一个交点数组里，然后我现在的想法 ...

在创建的面域里找出面积最大的就是啦！

韩小逆

Gu_xl 发表于 2015-5-5 13:56
在创建的面域里找出面积最大的就是啦！

可是创建面域不是要先指定面域的边界线段麽，如果把交点看成节点，那这就相当于一个图的数据结构了是吗，那我是不是就要找出其中所有的简单回路，然后构造对应面域然后取最大面积的那个面域就是了。。？
如果是这样，那现在我在纠结怎么构造这个图的结构，因为我不知道怎么表示某点和某点直接相连。。。我很认真想学会，可以帮帮我吗。

Gu_xl

韩小逆 发表于 2015-5-5 15:57
可是创建面域不是要先指定面域的边界线段麽，如果把交点看成节点，那这就相当于一个图的数据结构了 ...

你仔细看下AcDbRegion::createFromCurves定义

韩小逆

Gu_xl 发表于 2015-5-5 20:13
你仔细看下AcDbRegion::createFromCurves定义

这题目可以不可以用intersectWith()取交点，再getSplitCurves（）在交点处打断，然后得到打断后的线段实体的ARRAY，再用AcDbRegion::createFromCurves()得到它所有的封闭区域的region，然后都算一遍面积，取最大面积的那个面域，然后边界加色，填充面域。是吗，我刚开始学这个，不太懂见谅。

还有一个问题就是里面那个AcDbRegion::createFromCurves()是返回多线段实体中形成的多个封闭区域的图域而已对吧。

yanglin112

受教了！

fuzhishui

韩小逆 发表于 2015-5-7 23:09
这题目可以不可以用intersectWith()取交点，再getSplitCurves（）在交点处打断，然后得到打断后的线段实 ...

请问如何取得其中的交集区域呢？