公开(公告)号：CN114547483A

公开(公告)日：2022-05-27

申请号：CN202110998624.7

申请日：2021-08-27

Applicant: 西安交通大学

Inventor： 曾薇 ,  杨义军 ,  毕玉莉 ,  胡文辉 ,  王耀 ,  赵向文 ,  代凯 ,  张兴军

IPC: G06F16/9537 ,  G06F16/29 ,  G06F16/901

Abstract: 本发明公开了一种基于曲线的K‑D树的地形图上位置搜索方法及系统，通过LCC投影法将地理地图数据生成二维地图，对生成的二维地图中所含的每一条特征边进行类型归类处理，对二维地图利用Delaunay三角剖分算法生成一个单边界的平面三角形网格，基于直线地形图的点查询方法在直线地形图上构造了一种基于曲线的k‑d树，将点位置查询简化为搜索查询点的最近边缘，通过k‑d树搜索可以得到所定位的区域，本方法易于实现，是一种最接近原始地图的形状求极值拟共形直线映射的方法，结构直线地形图考虑了不同类型和层次的约束，在层次上具有灵活性，可作为地理应用程序的参考地图，在拟共形直线地形图的基础上，基于数据结构曲线的k‑d树，加速了地形图上的点定位搜索。

公开(公告)号：CN114283244A

公开(公告)日：2022-04-05

申请号：CN202111675562.2

申请日：2021-12-31

Applicant: 西安交通大学

Inventor： 曾薇 ,  杨义军 ,  张航城 ,  闪鹏飞 ,  代凯

IPC: G06T17/00 ,  G06T17/30

Abstract: 本发明公开了一种基于GPU的八叉树布尔运算加速求交方法，利用Delaunay三角剖分算法分别对两个三维模型进行三角化处理，并对所有面片生成一个OBB包围盒，在OBB包围盒上通过递归的方式建立八叉树的数据结构，对三维模型中的三角面片进行存储，通过GPU的多线程并行对叶子节点中的三角面片进行判断，若两个三维模型的三角面片均处于同一个叶子节点中，则输出两个三维模型的三角面片对，通过计算三角面片间距离的方式判断两个三角面片是否存在相交，本方法易于实现，是一种将GPU的良好并行性与八叉树简单的数据结构相结合的的方法，该方法仅考虑了可能存在相交的三角面片对，对于较大三维模型的布尔运算能够快速剔除大部分不相交的三角面片对。

公开(公告)号：CN114547483B

公开(公告)日：2024-11-12

申请号：CN202110998624.7

申请日：2021-08-27

Applicant: 西安交通大学

Inventor： 曾薇 ,  杨义军 ,  毕玉莉 ,  胡文辉 ,  王耀 ,  赵向文 ,  代凯 ,  张兴军

IPC: G06F16/9537 ,  G06F16/29 ,  G06F16/901

Abstract: 本发明公开了一种基于曲线的K‑D树的地形图上位置搜索方法及系统，通过LCC投影法将地理地图数据生成二维地图，对生成的二维地图中所含的每一条特征边进行类型归类处理，对二维地图利用Delaunay三角剖分算法生成一个单边界的平面三角形网格，基于直线地形图的点查询方法在直线地形图上构造了一种基于曲线的k‑d树，将点位置查询简化为搜索查询点的最近边缘，通过k‑d树搜索可以得到所定位的区域，本方法易于实现，是一种最接近原始地图的形状求极值拟共形直线映射的方法，结构直线地形图考虑了不同类型和层次的约束，在层次上具有灵活性，可作为地理应用程序的参考地图，在拟共形直线地形图的基础上，基于数据结构曲线的k‑d树，加速了地形图上的点定位搜索。