饮血太岁的博客

在Arx平台上用C++实现的基于迪杰斯特拉算法的闭合区域识别算法，具有更高的效率和更低的出错率

概述    在一些设计场景中，用户需要用到相互靠近但又不重叠的面域。但用户画图过程中，因为画图习惯或者精度问题，一些肉眼无法识别的重叠在所难免，因此需要些工具来辅助重叠判别和重叠区域识别。原理    用面域间的布尔运算可以判定两个面域是否重叠。为了让用户知道重叠区域在哪，需要把重叠的区域生成重来，并设置特定的图层和颜色；当面域数量比较多时，耗时比较多，还需要设置进度条；判别完后，用户想知道有没有面域重叠，有多少个面域重叠，因此还需要输出结论；用户有时只想对某个或者某些图层进行面域识别，因此还需要提供一

概述    盖梁是桥梁中常见的构件。在不同项目中，随着跨径、桥宽、桥梁类型不一样，盖梁类型多种多样，有标准的，也有非标标的。因此，设计过程中也经常需要画盖梁图。然而，画盖梁图技术含量不高，显得比较繁琐，通过二次开发的方式用命令快速生成显得非常必要。本文将用ARX的方式来实现盖梁生成。原理    ARX是所有CAD开发方式中最直接也是最强大的一种，效率最高，可以编辑实体，开发用到的语言为C++，不仅这门语言本身难度较大，搭建开发环境也比较复杂，CAD版本、ARX版本、VS编辑器版本间匹配比较苛刻。  

概述在设计过程中，用户需要从一堆相交的线中去找出所有的闭合区域，然后统计面积或者做其他标注。cad本身有填充功能，可以生产面域，但只能一个个操作，显得比较繁琐，还要手动删除填充的区域。为此，给用户开发一个框选线识别闭合区域的功能能够给设计工作带来大大的便利。实际工程使用中，相交线可能是直线、圆弧、多段线、样条曲线等，线与线之间可能存在肉眼难以察觉的缺口，没有完全闭合。原理实现流程如下：...