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