地质建模中的B样条曲面拟合.pdf

第20卷第2期 宁波大学学报(理工舨) 、，01．20No，2 2007 2007年6月 JOURNALOFNINGB0 June UNⅣERSITY(NSEE) 文章编号：1001—5132(2007)02．0147．04 地质建模中的B样条曲面拟合 陈效奕1，张彝2 (1．宁波大学信息科学与工程学院，浙江宁波3152ll；2．宁波大学图书馆，浙江宁波315211) 基础上，提出了适用于地质建模的基于重采样的B样条曲面拟合方法．该方法首先用重心坐标 对原始的数据点进行重采样，然后对重采样得到的数据点进行拟合．拟舍的误差可以通过修改控 制顶点的个数来控制．结果表明：拟合得到的B样条曲面是光顺的． 关键词：B样条曲面；参数化；重心坐标；重采样；拟合 中图分类号：TP391 文献标识码：A B样条曲面在科学计算可视化、计算机动画和 意两条相邻折线段之间的有向转角(外角)不能小 计算机辅助设计等领域得到了广泛的应用．Pigel和于给定角度阈值．找P的边界线步骤如下： Tiller提出了通过依次在“方向和1，方向进行B样条 (1)通过PCA分析，求得点集P的主方向，从 曲线拟合来实现B样条曲面拟合的方法[1]，该方法而确定尸的拟合平面，得到P的投影点集，记为 具有简明、灵活的特点【2]．然而，在地质建模问题 名。阳．(2)查找0。阳的4个角点，确定4个跟踪方 中，用来拟合的数据点往往不均匀，也就是方向 向．(3)在各个方向上分别生成从起点到终点的满 足角度约束的边界线段，并最终连成闭合折线即为 或v方向上各排数据点个数不相等，这导致了Pigel 和Tiller的方法无法直接应用．为此，本文提出了一 0。耐的边界线．(4)由0咖。的边界线根据(1)中投 种适用于地质建模的基于重采样的B样条曲面拟 影过程中的对应关系得到尸的边界线．图1表示了 合方法． 原始的数据点，图2表示了对应的边界线． ．^：!薯≯簿_j 1数据点的重采样 ．i：’I|_o，j。ooj。’ ．’、：j■．：‘·。’。一：‘-．? 数据点的重采样就是根据已有的数据点，通过 图1原始的数据点 采样算法，得到用来拟合的数据点． 1．1找到数据点的边界线 记空间数据点P={只=取，y；，zf)，扛1，2，…， 聆1．数据点的边界线的定义为：在满足角度约束 下，包含数据点最多的折线．其中，角度约束指任 图2原始数据点的边界线 收稿日期：2006．12．18． 宁波大学学报(理工版)网址：htlp：／／3xb．nbu．edu‘cn 万方数据 宁波大学学报(理工版) 2007 边界线确定后，可把数据点分为3类：角点、 这样，可以根据重心坐标的定义计算出(“，1，)对应 除角点外的边界点以及内点． 的参数域中的点P’的重心坐标(f。，f：，屯)．然后根 1．2数据点的三角化 据这个重心坐标计算(“，v)所对应的空间上的点尸 基于边界约束的空间数据点三角化算法是计