[发明专利]基于三角形收缩的三维几何图形简化方法无效
| 申请号： | 201310671940.9 | 申请日： | 2013-12-10 |
| 公开（公告）号： | CN103632395A | 公开（公告）日： | 2014-03-12 |
| 发明（设计）人： | 刘海亮;刘驭云;罗笑南;苏航;杨艾琳 | 申请（专利权）人： | 中山大学深圳研究院 |
| 主分类号： | G06T17/00 | 分类号： | G06T17/00 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518057 广东省深圳*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 发明公开了一种基于三角形收缩的三维几何图形简化方法，首先，设定条件对三角形进行判断，只有满足条件的三角形T才进行收缩操作；其次，对三角形进行折叠收缩；其中，三角形折叠收缩的优先级由权值L=a·b表示，L越小，则越先收缩该三角形，因子b为三角形的面积，对三角形T，计算三角形的三角形板Si的平均平面M，其法向量为求T的各点Vi到Si的距离di取最大的作为a，即：di=|n·(Vi-x)|，a=max(d1，d2，d3)；确定收缩点取在计算因子a中得到的di最大的顶点Vi，将平均平面M作为与Vi相邻的平面，利用二次误差法求出收缩点。本发明的基于三角形收缩的三维几何图形简化方法对三角形进行条件判断，并根据优先级别进行折叠收缩，优化了简化过程，且具有更高的精度，更好地保存原始图形。 | ||
| 搜索关键词： | 基于 三角形 收缩 三维 几何图形 简化 方法 | ||
【主权项】：
一种基于三角形收缩的三维几何图形简化方法，其特征在于，包括以下步骤：首先，设定条件对三角形进行判断，只有满足条件的三角形T才进行收缩操作；其次，对三角形进行折叠收缩；其中，三角形折叠收缩的优先级由权值L=a·b表示，L越小，则越先收缩该三角形，因子b为三角形的面积，设三角形板Si中的每个三角形的法向量为nk，中心为xk，面积为Ak，那么，定义的法向量n和中心x所构造的平面定义为三角形板Si的平均平面M为：N=(∑Aknk)/∑Ak，n=N/|N|，x=(∑xkAk)/∑Ak；因子a：对三角形T，求相关三角形的三角形板Si，然后计算Si的平均平面M，其法向量为求T的各点Vi到Si的距离di取最大的作为a，即：di=|n·(Vi‑x)|，a=max(d1,d2,d3)；确定收缩点取在计算因子a中得到的di最大的顶点Vi，将平均平面M作为与Vi相邻的平面，利用二次误差法求出收缩点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中山大学深圳研究院，未经中山大学深圳研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310671940.9/，转载请声明来源钻瓜专利网。
