高效的在所有的轮廓中生成封闭轮廓

coconavy

测试文件说明： ' K% y- b# r8 C8 w总的圆弧个数 88 * 7* 11 = 6776 个 （圆弧的个数来源 有圆弧和多段线中的圆弧） : x) K: E; z9 a+ D- ~7 T总的圆个数 2 * 7 * 11 = 154 个 （来自圆） ' j7 q, G* Z, S# U  R. ^1 m总的直线个数 29 * 7 * 11 = 2233 个 （直线的个数来源有直线和多段线中的直线） 整个图纸运行时间为 13.5s。 4 T6 ~6 V6 h2 B8 W' u如下图片是单个的形状，整个测试图纸中有 77 个这样的图形 - _! p* g, U# d4 {6 [2 Q7 R整个图纸为 9 U, e# G9 q0 h! [测试结果说明： 生成由输入所有线（包括直线，多段线，圆弧，圆等）形成的所有轮 1 y* T0 U+ c4 T- f% @  E廓，轮廓之间不会有重合的区域，最多会有共边的情形。（生成的轮 0 @5 T: B8 w! @1 a" K9 h廓中不会出现某一个轮廓包含其他的一个轮廓区域情形）。不会出现 重合轮廓的情形。算法中将使用圆弧参与底层的拓扑计算（不会将圆 4 V; v$ \7 q# x弧离散为直线，带来工业误差，圆弧离散为直线的时候，小直线太多）， 最终的轮廓转化为多段线， 多段线中可能有直线可能有圆弧。 3 x% b8 J0 i7 F. M8 M上面的测试图纸运行时间为 13.5s。 群主 QQ 号：986489314， $ c* x5 \  g5 F. H群号：679282303，（群主）

- R& s3 j) Z7 J3 U