几个多段线形成了几个封闭区域，如何为封闭区域绘制多段线

paniclp

几个多段线形成了几个封闭区域，如何为封闭区域绘制多段线例如下图就是，形成了5个封闭区域。就绘制5个闭合多段线。

newer

按交点都打断，然后找封闭区域。

paniclp

newer 发表于 2017-8-4 08:45

直接找封闭区域不行么，为什么要打断交点？
另外就是封闭区域不会找

newer

paniclp 发表于 2017-8-4 13:49

打断了，都是端点，相对比较好找些。找所有的区域要有算法的，不是挺简单的。我给你的只是思路。

paniclp

newer 发表于 2017-8-4 13:58

objectarx 2011版本有个traceboundary就是这个函数，不过我用的是autocad2008，应该是调用不了这个。
另外请教一下，C#打断交点的函数是什么？
你写过这样的算法么？
我是这样想的，所有的交点全部打断，那么多段线就全部变成直线，获取所有直线的端点，然后从一个出发，
每走过一个点就判断这个点能否和最初的点连接，如果能就形成一个区域记录下来，最后把所有区域做比较，
去掉重复。

感觉要递归来做，是挺麻烦的，大哥，你怎么弄得

st788796

交点断开构造 Region，然后 Region 提取边界，你说的 traceboundary 和 Hatch 中拾取点填充一样，这些区域你怎么去找这些点？！

paniclp

我上面说的方法不用找拾取点，从边界点开始直接找边，构成各个区域。

newer

paniclp 发表于 2017-8-4 17:14

自己写算法，你能都找出来吗？

你手工在ACAD里面，用LINE连续的画些线，最后封闭，然后用REGION命令，选上上面的线。 看看是不是生成生成闭合的区域很快很方便。

paniclp

newer 发表于 2017-8-4 17:18

算法我还没写，应该可以实现吧，只是麻烦一些。

后面你说的是autocad的region操作吧，跟我们这个算法有关么？

我倒是感觉如果要能调用bo也还凑合，不过bo也要拾取点。

问下，交点打断是啥命令，如果是多段线折线地方也会被打断么？

newer

paniclp 发表于 2017-8-4 17:28

你按我说的用手做一遍，用LINE画，然后生成REGION

你这个问题最核心的算法就是怎么生成封闭的区域。你要自己写，这个拓扑算法不太容易的。REGION现成的。

有了REGION，剩下就是把REGION转换成曲线了。这都很容易的。

ARX有getSplitCurves可以很方便的在交点打断多段线。

当然，你要自己写拓扑算法，如果写好了，分享给大家。

paniclp

newer 发表于 2017-8-4 17:43

比如多个直线组成的区域，你用region命令还是要把所有的边线选中把。如果已经知道边线，那么可以直接构建多段线区域了。

剑.

我用三角剖分的方法写了一个批量获取闭合区域的算法。已经实现，但是线多的时候效率不高。

Lisphk

剑. 发表于 2019-3-6 14:53
我用三角剖分的方法写了一个批量获取闭合区域的算法。已经实现，但是线多的时候效率不高。

能否贴下代码呢？谢谢

剑.

Lisphk 发表于 2019-3-6 18:55
能否贴下代码呢？谢谢

我这几天在整理，看能否优化一下算法，之后共享。