优化的三角网格曲面求交算法

被引:7
作者
李宁
田震
张立华
彭认灿
董箭
机构
[1] 海军大连舰艇学院海洋测绘系
关键词
曲面求交; 三角网格; 优化算法; 层次包围盒; 三角形求交; 拓扑关系; 交线追踪; 效率;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
针对当前三角网格曲面求交算法存在计算效率不高、交线追踪困难的问题.提出了一种优化的三角网格曲面求交算法,通过建立层次包围盒、改进三角形对求交方法提高曲面求交效率,并利用拓扑关系优化交线生成的追踪过程.研究结果表明:在保证精度的前提下,该算法能够提高三角网格曲面的求交效率.
引用
收藏
页码:1269 / 1273
页数:5
相关论文
共 9 条
  • [1] 基于三维地质实体模型生成地质剖面图的应用
    刘光伟
    白润才
    吕进国
    赵浩
    [J]. 辽宁工程技术大学学报(自然科学版), 2010, 29 (04) : 557 - 559
  • [2] 海量空间数据点四边形网格优化
    吴丽娟
    赵丽娟
    李柳
    [J]. 辽宁工程技术大学学报(自然科学版), 2009, 28 (01) : 49 - 51
  • [3] 基于平均单元格的三角网格曲面快速求交算法
    蒋钱平
    唐杰
    袁春风
    [J]. 计算机工程, 2008, (21) : 172 - 174
  • [4] 细分曲面求交交线计算方法的研究
    郑立垠
    张丽
    张云鹏
    [J]. 微计算机应用, 2008, (01) : 78 - 81
  • [5] 改进的基于AABB包围盒的碰撞检测算法
    高玉琴
    何云峰
    于俊清
    [J]. 计算机工程与设计, 2007, (16) : 3815 - 3817
  • [6] 一种改进的不规则三角网格曲面切割算法
    花卫华
    邓伟萍
    刘修国
    尚建嘎
    [J]. 地球科学, 2006, (05) : 619 - 623
  • [7] 碰撞检测中的固定方向凸包包围盒的研究
    魏迎梅
    王涌
    吴泉源
    石教英
    [J]. 软件学报, 2001, (07) : 1056 - 1063
  • [8] 任意曲面间跟踪求交的有效算法
    黄金贵
    康宝生
    [J]. 计算机辅助设计与图形学学报, 1998, (06) : 20 - 26
  • [9] 网格曲面求交及其交线的等距线构造[D]. 舒莲卿.杭州电子科技大学. 2009