[发明专利]面向平面点集构建凸包的方法、装置、电子设备及介质在审
| 申请号： | 202110996712.3 | 申请日： | 2021-08-27 |
| 公开（公告）号： | CN113689524A | 公开（公告）日： | 2021-11-23 |
| 发明（设计）人： | 章森;查文中 | 申请（专利权）人： | 中国电子科技集团公司信息科学研究院 |
| 主分类号： | G06T11/20 | 分类号： | G06T11/20 |
| 代理公司： | 北京辰权知识产权代理有限公司 11619 | 代理人： | 李小朋 |
| 地址： | 100086 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种面向平面点集构建凸包的方法、装置、电子设备及介质。其中，本申请中，在若确定平面点集中包含的坐标点数量为至少三个，获取平面点集中任意三个第一坐标点；根据三个第一坐标点，构建初始凸包；若检测到存在新加入平面点集的第二坐标点，确定第二坐标点未形成在初始凸包内部；根据第二坐标点以及初始凸包，构建目标凸包。通过应用本申请的技术方案，可以实现在建立初始凸包的基础上，运用较少的计算和存储资源，能够快速准确的构建出平面点集的凸包，而且在迭代过程中，由于大部分坐标点仅处理一次因此可以避免相关技术中出现的构建凸包繁琐的问题。 | ||
| 搜索关键词： | 面向 平面 构建 方法 装置 电子设备 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国电子科技集团公司信息科学研究院，未经中国电子科技集团公司信息科学研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110996712.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种铸造铝合金舱段缺陷部位的修复方法
- 下一篇：环保办公家具弹簧垫橡胶件
