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

coconavy · 发表于 2019-11-12 18:01:00

测试文件说明：
总的圆弧个数 88 * 7* 11 = 6776 个（圆弧的个数来源有圆弧和多段线中的圆弧）
总的圆个数 2 * 7 * 11 = 154 个（来自圆）
总的直线个数 29 * 7 * 11 = 2233 个（直线的个数来源有直线和多段线中的直线）
整个图纸运行时间为 13.5s。
如下图片是单个的形状，整个测试图纸中有 77 个这样的图形
整个图纸为
测试结果说明：
生成由输入所有线（包括直线，多段线，圆弧，圆等）形成的所有轮
廓，轮廓之间不会有重合的区域，最多会有共边的情形。（生成的轮
廓中不会出现某一个轮廓包含其他的一个轮廓区域情形）。不会出现
重合轮廓的情形。算法中将使用圆弧参与底层的拓扑计算（不会将圆
弧离散为直线，带来工业误差，圆弧离散为直线的时候，小直线太多），
最终的轮廓转化为多段线，多段线中可能有直线可能有圆弧。
上面的测试图纸运行时间为 13.5s。
注：
上面的算法可根据需要定制，如果有人帮忙介绍客户，群主有大红包
群主 QQ 号：986489314，
群号：679282303，（群主）

测试图纸

生成封闭区域

zyeyelx4dig.png

qrcsn0wahat.png

本帖以下内容被隐藏保护；需要你回复后，才能看到！

游客，如果您要查看本帖隐藏内容请回复