专利详情

专利名称	三角网格模型中空洞的获取方法及装置
申请号	CN201610091518.X	专利类型	发明专利
公开（公告）号	CN105761307A	公开（授权）日	2016.07.13
申请（专利权）人	中国科学院长春光学精密机械与物理研究所	发明（设计）人	吕源冶;孙强;杨建柏
主分类号	G06T17/00(2006.01)I	IPC主分类号	G06T17/00(2006.01)I
专利有效期	三角网格模型中空洞的获取方法及装置至三角网格模型中空洞的获取方法及装置	法律状态	著录事项变更
说明书摘要	本申请提供了一种三角网格模型中空洞的获取方法实施例，本实施例首先根据三角网格模型包含的顶点，生成包含编号、顶点级别及上级边界顶点编号的边界顶点信息列表，然后基于该边界顶点信息列表生成路由矩阵及距离矩阵，再将距离矩阵每行中的有效距离元素进行两两组合，根据每组中有效距离元素的数值，对路由矩阵和距离矩阵进行处理，最后根据路由矩阵，从边界顶点信息列表中，查找组成空洞的边界顶点。可见，本实施例能够实现对空洞缺陷的有效识别。另外，本申请还提供了一种三角网格模型中空洞的获取装置，用以保证上述方法在实际中的应用及实现。