公开(公告)号：CN108171793B

公开(公告)日：2021-10-15

申请号：CN201810055440.5

申请日：2018-01-19

Applicant: 北京建筑大学

Inventor： 胡云岗 ,  侯妙乐 ,  黄兵 ,  华巍 ,  严雪慧 ,  石力文

IPC: G06T17/00 ,  G06T17/20

Abstract: 本发明公开了一种探查层叠区域三角网格的方法，首先构建空间射线，利用所述空间射线和待查三角网格内三角形的重心坐标，求取所述空间射线和三角形面的交点坐标；构建KD树，运用所构建的KD树对待查三角网格进行空间划分，将其划分为多个由包围体包围的三维空间区域，且每个包围体区域中的顶点数据索引均存储在所述KD树的叶子节点中；然后在KD树的每一叶子节点中构建空间射线，利用空间射线与该域中的三角网格进行求交运算；根据求交运算得到的交点数标记待查三角网格的层叠网格区域。上述方法能够减少人工操作产生误差，提高探查层叠区域三角网格的效率。

公开(公告)号：CN108171793A

公开(公告)日：2018-06-15

申请号：CN201810055440.5

申请日：2018-01-19

Applicant: 北京建筑大学

Inventor： 胡云岗 ,  侯妙乐 ,  黄兵 ,  华巍 ,  严雪慧 ,  石力文

IPC: G06T17/00 ,  G06T17/20

Abstract: 本发明公开了一种探查层叠区域三角网格的方法，首先构建空间射线，利用所述空间射线和待查三角网格内三角形的重心坐标，求取所述空间射线和三角形面的交点坐标；构建KD树，运用所构建的KD树对待查三角网格进行空间划分，将其划分为多个由包围体包围的三维空间区域，且每个包围体区域中的顶点数据索引均存储在所述KD树的叶子节点中；然后在KD树的每一叶子节点中构建空间射线，利用空间射线与该域中的三角网格进行求交运算；根据求交运算得到的交点数标记待查三角网格的层叠网格区域。上述方法能够减少人工操作产生误差，提高探查层叠区域三角网格的效率。