[求助]：怎样将带孔洞的region分解成多个不带孔洞的region?

hoya5121

一个region含有一层的孔洞,孔洞数量可以为多个,region的边界线只考虑含有line,arc,circle的情况,怎样将这个region分解成多个region碎片,这些碎片任一个都不含孔洞,打个比方,就比如一个含孔的铁片,我用剪刀将其剪碎,剪碎后的铁片都不含洞....有人做过相关的程序嘛?或者谁有好方法?

xyy2005

在内孔上找一点作垂直直线递归分割

RedCAD

问题描述得很清楚，有一定的难度，是可以解决的。但太费时间了。你从数学几何的角度再研究看。

xyy2005

我大概想了一下，提出如下方法，不知道能不能实现，没试过。：）
1.对region数据进行整理，取得几何数据。
  不管region再怎么复杂，有多少环嵌套，都可以分解成多个连通域，连通域就是包含一个外环和0或多个内环的封闭区域。为了切割方便，建议将外环与内环的边序互为逆序（如外顺内逆），CAD Map的mpolygon和ArcGIS的polygon都是这样做的。
2。对连通域进行切割。
  可用垂直切割（为了程序方便），随便找一内环，取环上一点作垂直直线与各环切割，直到所有内边都变成外边，这个可能比较复杂。用这种方法手工是可以拆分的，而且还有一定的规律，所以程序应该也可以。