文档介绍：基于点云裁剪的空间曲面生成方法
专利名称：基于点云裁剪的空间曲面生成方法
技术领域：
本发明涉及一种基于点云裁剪的空间曲面生成方法。
背景技术：
近年来点云技术在地质勘探，制造业方面有着重要的应用，而曲面重建是点云处理的核心内容，大多针对没有断层的层位或者含有简单的断层；或者虽然考虑到了正断层，但是逆断层和多重断层的情况没有考虑。
发明内容
为了克服现有技术的上述缺点，本发明提供了一种基于点云裁剪的空间曲面生成方法，解决了含有复杂逆断层条件下三维层位曲面生成问题。本发明解决其技术问题所采用的技术方案是一种基于点云裁剪的空间曲面生成方法，包括如下步骤步骤一、数据的导入；步骤二、利用约束多边形裁剪点云数据(I)计算断层多边形的Z值；(2)通过多边形裁剪算法获取新的多边形；(3)多边形裁剪点云数据；步骤三、点云数据分块处理( I)把所有的点投影到XY平面上；(2)找出包含所有点的最小矩形N;(3)对点云数据进行分块处理；步骤四、分别对多边形内数据、多边形外围数据进行三角网格化(I)对多边形外围数据进行三角网格化I)分区连三角形；2)所有的分区三角网格化完成后，分别对X，y方向上的区域进行合并；3)删除约束多边形内的三角形；( 2 )对多边形内数据进行三角网格化。与现有技术相比，本发明的积极效果是本发明提出了一种基于点云裁剪的空间曲面生成方法，实现了在复杂逆断层条件下曲面的重构，具有如下优点(I)支持各类断层，包括正断层、逆断层，具有很好的适应性。(2)利用数据分块的思路，把一个曲面上的数据分为约束条件内的数据和约束条件外的两部分数据，并分别进行三角网格化，很好地解决了数据量大的问题，提高了三角网格化的速度。(3)支持以复杂多边形为约束条件的各类应用，具有很好的通用性。(4)解决了一些复杂多边形的裁剪问题。
本发明将通过例子并参照附图的方式说明，其中图I是本发明方法的约束多边形裁剪点云数据流程图；图2是多边形相交情况下层位数据的划分示意图；图3是多边形相互包含情况下层位数据的划分示意图；图4是区域之间连接三角形的示意图。
具体实施例方式先对一些基本的地质结构和方案用语进行定义(I)层位是指在地层层序中的某一特定位置，地层的层位可以是地层单位的界线，也可以是属于某一特定时代的标志层等。(2)断层地壳岩层因受力达到一定强度而发生破裂，并沿破裂面有明显相对移动的构造。(3)数据分块利用特定的规则把大量的数据分成若干数据块的技术。(4)曲面重构利用空间上的点生成空间曲面的过程。(5)上盘点断层与上盘层位的所有交点。(6)下盘点断层与下盘层位的所有交点。(7) Delaunay三角剖分算法给定二维平面上的节点集合P= {PO, Pl, ···, Pnj ,其中n>3，假设这些点不全共线。若用dist(Pi，Pj)表示Pi与Pj的欧氏距离且区域
V(Pi) = {x I dist (x, Pi) 权利要求
，其特征在于包括如下步骤 步骤一、数据的导入； 步骤二、利用约束多边形裁剪点云数据 (1)计算断层多边形的Z值； (2)通过多边形裁剪算法获取新的多边形； (3)多边形裁剪点云数据； 步骤三、点云数据分块处理 (1)把所有的点投影到XY平面上； (2)找出包含所有点的最小矩形N； (3)对点