|
钻瓜专利网为您找到相关结果 6439个,建议您 升级VIP下载更多相关专利
- [发明专利]围栏的生成方法、装置和电子设备-CN201911221977.5有效
-
袁承振;黄翠萍
-
支付宝(杭州)信息技术有限公司
-
2019-12-03
-
2023-09-05
-
G06F16/29
- 本申请提出了一种围栏的生成方法、装置和电子设备,其中,上述围栏的生成方法包括:将原始点集合转换成瓦片集合,并获取所述瓦片集合对应的顶点集合和相邻边集合;对顶点集合中的顶点进行遍历,获取当前遍历点的邻近点;获得候选点,所述候选点包括与所述当前遍历点之间存在相邻边的邻近点;选取当前遍历点的下一遍历点;如果下一遍历点不是起始遍历点,则将当前遍历点加入围栏边界集合;继续对所述顶点集合中的顶点进行遍历,直至当前遍历点的下一遍历点为所述起始遍历点,所获得的围栏边界集合为所求围栏的边界。本申请可以实现对原始点集合进行瓦片式处理,降低待处理的数据量,提高处理效率,并且降低生成围栏的时间复杂度和空间复杂度。
- 围栏生成方法装置电子设备
|