工程图基于聚类的几何约束识别

摘要：

　　本文针对工程图中的平行、相切、垂直、轴对称、共线、竖直对齐、水平对齐以及等圆共八种几何约束提出了一种约束识别算法。算法先使用一系列与约束类型相关的聚类来构造一个初始约束集合，该集合能够保证其部分子集内部没有约束冗余：对此集合进一步筛选即能得到完全无冗余的目标约束集合。文章展示了算法对实际工程图纸的约束识别结果，以及基于这些约束进行约束求解的效果。

关键词： 工程图 几何约束识别 聚类算法 初始约束集合

作者: 杨昊 张慧

作者单位: 清华大学计算机科学与技术系，北京 100084 清华大学信息系统安全教育部重点实验室，北京 100084 清华大学信息科学与技术国家实验室，北京 100084 清华大学软件学院，北京 1000841 清华大学信息系统安全教育部重点实验室，北京 100084 清华大学信息科学与技术国家实验室，北京 100084

会议类型: 国内会议

会议名称: 第九届中国计算机图形学大会(Chinagraph‘2012)

会议地点: 成都

会议语种:中文

页码: 92-104

在线出版日期: 2012-10-22（万方平台首次上网日期，不代表论文的发表时间）