原创力文档- 3
- 0
- 约9.98千字
- 约 14页
- 2023-05-17 发布于四川
- 举报
本发明公开了一种面向地图图层的三维空间模型叠加分析算法，包括如下步骤：S1、输入两个三维地图图层，分别对两个图层中的三维模型的三角网顶点进行预处理；S2、分别对两个图层中的三维模型构建三维外包矩形，并建立三维R树；S3、对被叠加模型和叠加模型中的三角形分别构建OBB树，再对两者之间做碰撞检测；S4、遍历碰撞检测对，对空间相关的三角形求交，得到交点和交线，并组织交点、交线的数据结构；S5、对求得的交点、交线进行平差运算；S6、根据平差运算后的交线进行三角形重构；S7、分割原始面片，对分割后的结果按
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号 CN 116012541 A
(43)申请公布日 2023.04.25
(21)申请号 202211252343.8
(22)申请日 2022.10.11
(71)申请人 武汉中地数码科技
文档评论（0）