CAD实体模型空腔检测算法的设计与应用

Design and application of cavity check algorithm of CAD solid models

CAD实体模型空腔使实体变得复杂、增加了数据量,并且给人工检测模型的质量增加了难度。为解决该问题,提出了空腔检测算法。结合空腔缺陷定义的描述,引入非线性理论把空腔缺陷检测问题转化为求凸多面体间距离问题。采用二次规划方法建立凸多面体间最短距离模型,进而转化为线性互补问题求出最短距离,据此判断实体模型中是否存在空腔。实例表明了检测算法的有效性,通过统一的接口规范,可轻松地移植到各CAD平台。

CAD solid model cavity makes model more complicated,increasing the amount of data,and adding more difficulties to manual check the quality of model.To deal with the above problems,cavity check algorithm is proposed.With the description of cavity errors and introduction non-linear theory,the check problem of the cavity errors is transformed into how to calculate the distance between convex polyhedrons.Quadratic programming method is used to establish the model of minimum distance between convex polyhedrons,and it is transformed into a linear complementarity problems,then calculate the minimum distance and judge whether there are cavities.Check algorithm is verified valid through some instances,with supply a unified interface,check algorithm can be easily applied to various CAD platforms.