[ARX程序]：如何判断一个图形是封闭的？？

zhlron

如题！！！小弟是个菜鸟，望各位大哥不吝赐教！！！

RedCAD

严格的算法没有，但可以通过程序分析与人工结合来做，在图形的轮廓上任意找一点（必须为线的端点，定义问图形的起点），然后根据此点按顺时针或逆时针方向分析出下一个点，在该点处做选择集，如果选择集的数量大于2（作为复杂情况处理），如果为2，则再以此点为依据分析下一点，依次类推，当下一点与起点重合就是封闭的了，如果循环了1000次也没有重合，那就退出循环。这是一个最简单的思路，但绝不能推而广之，只能在简单的场合使用，以此做参考

graydream

俺有一个进一步的想法，在RedCad的算法的基础上，嘿嘿；
先说明理由：一般情况下，判断一个图形是否封闭，是想判断外部轮廓，找到整个图形的一个小区域的封闭是没有意义的。所以不妨寻找一个图形中所有的最小封闭区域（互不重叠），然后组合成一个大的区域。
仍然采用楼上的算法，不过要判断找到的区域是最小的，不能拆分。
要找到所有的最小区域。然后组合。


这只是一个思路，细节还没考虑，不过我想也许可行。

RedCAD

我又有了一种思路：把要分析的区域做选择集，然后对选择集进行分析：（假如所有的实体均为直线）
第一步：排除明显不合理实体
        遍历所有实体，如果某条线的端点没有其它实体与其连接，那么这条线肯定不可能为
        封闭图形的轮廓，遍历结束后，将所有不合理实体从选择集中去除，然后再次按照以
       上方法对选择集进行第2次遍历，依次类推，在符合3个之一的条件下结束循环：
       1。当某次遍历的结果找不到不合理实体则退出；
       2。当选择集中实体的数量小于3时退出，组成一个封闭图形至少要3根线；
       3。当循环次数大于10000时，作为一种异常退出；
第2步：经过第一步的处理，剩余的实体必然能组成一个或多个封闭图形。
       到此一个图形是否封闭已判断出来，至于要找出这所有的封闭图形，那又是另外一个话
       题了，难度就更大了，当然还是可以分析出来。大家可以多发表自己的思路啊，我还有
       难题要分析，就想到这里了。