EaBIM一直以来积极响应国家“十二五”推进建筑业信息化的号召,对建筑领域的信息技术开展深入技术交流和探讨!致力于打造“BIM-建筑师-生态技术”三位一体综合资源交流共享平台,希望为BIM与可持续设计理念及技术的普及做出微小的贡献!!!

coconavy 发表于 2019-11-12 18:54:13

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


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

页: [1]
查看完整版本: 高效的在所有的轮廓中生成封闭轮廓