| 基于曲面方程的三角形网格模型求交方法 |
| |
| 引用本文： | 陈振,汤军,廖环宇,明廷宝,梁宏,陈俊飞,刘圆圆.基于曲面方程的三角形网格模型求交方法[J].测绘与空间地理信息,2016(3):62-64. |
| |
| 作者姓名： | 陈振 汤军 廖环宇 明廷宝 梁宏 陈俊飞 刘圆圆 |
| |
| 作者单位： | 1. 长江大学地球科学学院,湖北武汉,430100;2. 长江大学地球科学学院，湖北武汉430100; 长江大学油气资源与勘探技术教育部重点实验室，湖北武汉430100 |
| |
| 基金项目： | 长江大学2014年大学生创新创业训练计划(104892014006) |
| |
| 摘 要： | 在应用GIS不规则三角网的地层建模、表达和分析的研究过程中,会涉及到大量复杂的三角网格模型的求交运算。本文提出了一种基于曲面方程的三角形网格模型求交算法。该算法首先通过三维点要素,插值拟合出两个曲线方程,然后求解方程组获得交线方程,再将该交线分别投影到三角形网格上,获得顺序的投影三角形组,最后对两个三角形组做求交运算。该算法能快速有效地排除不相交三角形,同时,对候选三角形和三角形交线依次记录,大大减少了运算时间。
|
| 关 键 词： | 三角网 表面模型 曲线方程 交线 投影 |
A Method for Obtaining the Intersections in Triangular Mesh Model Based on the Surface Equation |
| |
| Abstract: | With the GIS formation modeling based Triangulated Irregular Network, expression and analysis, it is involved a lot of com-plicated calculations in the triangular mesh intersection model.This paper was presented a method of calculation in triangular mesh in-tersection model which based on the surface equation.First, two curve-surfaces equation can be fitted to the Interpolation of three-dimensional point features, and the intersection equation are obtained by solving these equations. Secondly, by projecting the intersec-tions to the two triangle meshes, ordinal groups of projected triangle can be obtained.Finally, the intersections calculation of the two groups of triangle.The disjoint triangles can be rapidly excluded in the algorithm, and the candidate triangles will be recorded at the same time, so it greatly reduces the computing time. |
| |
| Keywords: | triangulated network surface model surface equation intersection projection |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
