• 中国出版政府奖提名奖

    中国百强科技报刊

    湖北出版政府奖

    中国高校百佳科技期刊

    中国最美期刊

    留言板

    尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

    姓名
    邮箱
    手机号码
    标题
    留言内容
    验证码

    一种改进的不规则三角网格曲面切割算法

    花卫华 邓伟萍 刘修国 尚建嘎

    花卫华, 邓伟萍, 刘修国, 尚建嘎, 2006. 一种改进的不规则三角网格曲面切割算法. 地球科学, 31(5): 619-623.
    引用本文: 花卫华, 邓伟萍, 刘修国, 尚建嘎, 2006. 一种改进的不规则三角网格曲面切割算法. 地球科学, 31(5): 619-623.
    HUA Wei-hua, DENG Wei-ping, LIU Xiu-guo, SHANG Jian-ga, 2006. Improved Partition Algorithm between Triangulated Irregular Network. Earth Science, 31(5): 619-623.
    Citation: HUA Wei-hua, DENG Wei-ping, LIU Xiu-guo, SHANG Jian-ga, 2006. Improved Partition Algorithm between Triangulated Irregular Network. Earth Science, 31(5): 619-623.

    一种改进的不规则三角网格曲面切割算法

    基金项目: 

    国家大型“863”计划: 面向网络海量空间信息的大型GIS 2002AA135140

    详细信息
      作者简介:

      花卫华(1977-),男,助教,主要从事三维图形处理、三维地质建模与可视化方面的教学和科研工作.E-mail: mycug@163.com

    • 中图分类号: TP393

    Improved Partition Algorithm between Triangulated Irregular Network

    • 摘要: 三角网切割是实现三维地质建模和模型分析的关键算法, 它的效率直接决定了建模算法的效率.通过建立三角网的方向包围盒(oriented bounding box, OBB) 树实现曲面间的碰撞检测, 然后对发生相交的三角形对统一计算交点, 通过对顶点坐标归一化完成曲面切割后的快速重构, 并针对不同的曲面类型采用不同的切割分类方法进行2侧切割结果的划分.阐述了算法的实现过程并展示了切割后的图形效果.

       

    • 图  1  TIN切割示意

      Fig.  1.  Schematic diagram of cutting TIN

      图  2  OBB的分解过程

      一条短线段代表一个三角形

      Fig.  2.  Course of decomposeing OBB

      图  3  OBB树建树流程

      Fig.  3.  Diagram of composing OBB tree

      图  4  OBB树碰撞检测流程

      Fig.  4.  Examining collision of OBB tree

      图  5  切割算法流程

      Fig.  5.  Diagram of cutting algorithm

      图  6  多个地层面的切割线框模式(a, b) 和实体模式(c, d)

    • Ding, Y. X., Xia, J. C., Wang, Y., et al., 1994. Arbitrary polygon delaunay triangulation. Joural of Computer, 17 (4): 270 -275 (in Chinese with English abstract).
      Gottschalk, S. G., Lin, M., 1996. OBB tree: A hierarchical structure for rapid interference. ACM Siggraph' 96, [s. n. ]. 171 -180.
      Lindenbeck, C. H., 2002. A program to clip triangle meshes using the rapid and triangle libraries and the visualization toolkit. Computers & Geosciences, 28: 841 -850.
      Paul, B., 1989. Intersection point of two lines (2 dimensions). http://local.wasp.uwa.edu.au.
      Ren, J. B., 2005. Irregular triangulation based on plane polygon. Journal of Gansu Sciences, 17 (1): 65 -68 (in Chi-nese with English abstract).
      Tomas, M., 1997. A fast triangle-triangle intersection test. Journal of Graphics Tools, 2 (2): 1 -5. doi: 10.1080/10867651.1997.10487470
      Yang, J., 2000. Simple polygon triangulation based on scraggy vertex determinant. Minitype Computer System, 21 (9): 974 -975 (in Chinese with English abstract).
      丁永祥, 夏巨谌, 王英, 等, 1994. 任意多边形的Delaunay三角剖分. 计算机学报, 17 (4): 270 -275. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJX404.004.htm
      任建波, 2005. 基于平面多边形的不规则三角网分割. 甘肃科学学报, 17 (1): 65 -68. doi: 10.3969/j.issn.1004-0366.2005.01.018
      杨杰, 2000. 基于凸凹顶点判定的简单多边形的三角剖分. 小型微型计算机系统, 21 (9): 974 -975. doi: 10.3969/j.issn.1000-1220.2000.09.022
    • 加载中
    图(6)
    计量
    • 文章访问数:  294
    • HTML全文浏览量:  388
    • PDF下载量:  7
    • 被引次数: 0
    出版历程
    • 收稿日期:  2006-05-30
    • 刊出日期:  2006-09-25

    目录

      /

      返回文章
      返回