位置:成果数据库 > 期刊 > 期刊详情页
基于NURBS曲面间的最短距离分裂算法的研究
  • ISSN号:1006-8961
  • 期刊名称:《中国图象图形学报》
  • 时间:0
  • 分类:TP391.9[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]长春工业大学计算机科学与工程学院,吉林长春130012
  • 相关基金:国家自然科学基金项目(60573182,69883004)
中文摘要:

针对非均匀有理B样条(NURBS)曲面间的曲面分裂算法进行了改进。首先插入几何意义较为清楚的控制顶点,反算出要插入的节点,再采用节点插入技术将曲面细分,然后为逐步细分的曲面控制点用增量算法建立凸包围多面体,用求解凸多面体之间的距离的GJK算法代替了包围盒算法,并且使用“一致代价搜索法”的思想改进搜索算法,提高了算法的逼近精度和速度。

英文摘要:

We improve the surface split algorithm for NURBS surfaces. First, the clearly geometric control vertexes are inserted, and then the inserted nodes are calculated out. The surface is fractionized with the insert technique and then the convex hull polyhedrons are established with the incremental algorithm for the control vertexes in the fractionized surface. The encircle-box algorithm to get the distance among the convex polyhedrons is replaced by GJK algorithm, and the uniform-cost search is applied to improve the approaching precision and speed.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数码影像》
  • 主管单位:
  • 主办单位:中国图象图形学学会 中科院遥感所 北京应用物理与计算数学研究所
  • 主编:
  • 地址:北京市海淀区花园路6号
  • 邮编:100088
  • 邮箱:
  • 电话:010-86211360 62378784
  • 国际标准刊号:ISSN:1006-8961
  • 国内统一刊号:ISSN:11-3758/TB
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:0