| 发明名称 | 一种平面点集凸壳的高效构建方法 | ||
| 摘要 | 本文发明一种高效的凸壳构建方法。首先，查找x坐标值最小和最大的两点，并计算距离此两点所构成线段最远的点，连接该点形成初始凸壳；然后，在剩余的点集中，依次计算初始凸壳每条边外侧点集中距离该边最远的点，连接该点并删除位于内部的点，更新初始凸壳；重复此步骤直到初始凸壳外部没有其他离散点，则该凸壳为最终所求凸壳。结合实验进行分析，结果表明本文方法具有较高的凸壳生成效率。 | ||
| 申请公布号 | CN104751519A | 申请公布日期 | 2015.07.01 |
| 申请号 | CN201510159967.9 | 申请日期 | 2015.04.07 |
| 申请人 | 兰州交通大学 | 发明人 | 张立峰;田金志;王中辉 |
| 分类号 | G06T17/10(2006.01)I | 主分类号 | G06T17/10(2006.01)I |
| 代理机构 | 代理人 | ||
| 主权项 | 基于平面点集求取凸壳的特征步骤如下：连接得到线段P<sub>L</sub>P<sub>R</sub>，计算点集S中线段P<sub>L</sub>P<sub>R</sub>的极距点P<sub>M</sub>，依次连接P<sub>L</sub>P<sub>M</sub>、P<sub>R</sub>P<sub>M</sub>形成初始凸壳BCH(S)，如图（3）所示，三角形P<sub>L</sub>P<sub>R</sub>P<sub>M</sub>即为初始凸壳BCH(S)。 | ||
| 地址 | 730070 甘肃省兰州市安宁西路88号兰州交通大学708信箱 | ||