[发明专利]一种平面点集凸壳的高效构建方法在审
| 申请号： | 201510159967.9 | 申请日： | 2015-04-07 |
| 公开（公告）号： | CN104751519A | 公开（公告）日： | 2015-07-01 |
| 发明（设计）人： | 张立峰;田金志;王中辉 | 申请（专利权）人： | 兰州交通大学 |
| 主分类号： | G06T17/10 | 分类号： | G06T17/10 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 730070 甘肃省兰州*** | 国省代码： | 甘肃;62 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本文发明一种高效的凸壳构建方法。首先，查找x坐标值最小和最大的两点，并计算距离此两点所构成线段最远的点，连接该点形成初始凸壳；然后，在剩余的点集中，依次计算初始凸壳每条边外侧点集中距离该边最远的点，连接该点并删除位于内部的点，更新初始凸壳；重复此步骤直到初始凸壳外部没有其他离散点，则该凸壳为最终所求凸壳。结合实验进行分析，结果表明本文方法具有较高的凸壳生成效率。 | ||
| 搜索关键词： | 一种 平面 点集凸壳 高效 构建 方法 | ||
【主权项】：
基于平面点集求取凸壳的特征步骤如下：连接得到线段PLPR，计算点集S中线段PLPR的极距点PM，依次连接PLPM、PRPM形成初始凸壳BCH(S)，如图（3）所示，三角形PLPRPM即为初始凸壳BCH(S)。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于兰州交通大学，未经兰州交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510159967.9/，转载请声明来源钻瓜专利网。
- 上一篇：公交场站智能门禁安全管理系统与方法
- 下一篇：一种三维场景构建方法和装置
