文档简介
在地质模型中,曲面一般用三角网格来表示,在三维地质建模过程中经常需要对曲面进行裁剪操作,本文描述了一种网格曲面裁剪算法,它是将传统裁剪算法中的曲面三角网格和三角网格求交简化为曲面三角网格和矩形网格求交,由于矩形网格的数据结构简单,查找和定位方便(可以直接根据坐标值定位到所位于的矩形网格单元),算法简练,较大的提高了计算速度。在三维建模中和分析的领域中,很多三维数据模型采用实体的几何表面来表示,即物体都是有很多表面来组成的,这无可避免的就是处理曲面之间的交叉问题。一般几何表面的表示方法主要有下面的两种(1)参数曲面表示方法,由这种方法构成的曲面一般易于控制和编辑,比较适合于工程设计领域,如NURBS 曲面等;(2)多边形表示法,它一般是根据采集的离散点集合来进行多边形剖分,这种方法适合用于工程领域的三维可视化和分析计算。由于本论文的应用背景是地质领域中的三维可视化和分析,曲面大部分用三角网格表示。所以寻找一个对三角网格求交裁剪的快速算法显得非常重要。本文对传统的曲面裁剪算法进行了改进,该算法是将传统算法中三角网格和三角网格求交简化为三角网格和矩形网格求交,很大的提高了计算速度。
评论
加载更多
推荐下载
查看更多
精选文集
推荐帖子