|
| 平面图形最小封闭区域识别算法 |
| Algorithm for Identifying the Minimum Enclosed Region of Planar Figures |
| 投稿时间：2025-04-08 修订日期：2025-06-21 |
| DOI： |
| 中文关键词: 平面图形 最小封闭区域 自动搜索 鞋带公式 DXF |
| 英文关键词: planar figure minimum enclosed region automated search shoelace formula DXF |
| 基金项目:国家自然科学基金面上项目，基金号：52278191安徽省高等学校自然科学研究重点项目，基金号：2022AH050245；安徽建筑大学引进人才（博士）科研启动项目，基金号：2022QDZ33 |
|
| 摘要点击次数: 79 |
| 全文下载次数: 0 |
| 中文摘要: |
| 针对平面图形的最小封闭区域识别，提出了基于图形边的自动搜索算法。读取DXF文件中的边数据，计算向量夹角，判断分支方向，沿着每条边的两个方向逆时针或顺时针路径搜索，辅以鞋带公式排除重复搜索区域。无需判断封闭图形间的包含关系，能搜索出平面图形中的所有最小封闭区域。示例结果证明了该算法的准确性。 |
| 英文摘要: |
| An automatic recognition algorithm based on graphical edges is proposed for identifying the minimum enclosed regions of planar figures. The algorithm extracts edge data from DXF files, calculates vector angles, and determines branch directions. It then performs a bidirectional search along each edge in either a clockwise or counterclockwise direction while employing the shoelace formula to eliminate redundant search regions. Without requiring the evaluation of containment relationships between enclosed figures, the algorithm effectively identifies all minimum enclosed regions. The results confirm the accuracy of the proposed algorithm. |
|
View Fulltext
查看/发表评论 下载PDF阅读器 |
| 关闭 |
