位置:成果数据库 > 期刊 > 期刊详情页
细分法求解点投影问题时的剪枝算法
  • ISSN号:1003-9775
  • 期刊名称:计算机辅助设计与图形学学报
  • 时间:2014
  • 页码:617-622
  • 分类:TP399[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学软件学院北京100084, [2]清华大学计算机科学与技术系北京100084, [3]信息系统安全教育部重点实验室北京100084, [4]清华信息科学与技术国家实验室北京100084, [5]French Institute for Research in Computer Science and Control, Nancy, F-54600 France
  • 相关基金:国家“九七三”重点基础研究发展计划项目(2010CB328001);国家“八六三”高技术研究发展计划(2012AA040902);国家自然科学基金(61173077,91315302,61272235).
  • 相关项目:重大工程动力灾变综合集成平台研究
中文摘要:

点到NURBS曲线/曲面的投影是CAD中的基础问题.为了避免数值迭代法陷入局部最优,通常把曲线/曲面细分为多段.文中提出排除无用曲线段/曲面片的剪枝算法,以提高细分求解投影的运行效率.在投影算法中将曲线/曲面递归细分,分别计算测试点到各个曲线段/曲面片的投影值;在递归过程中,对当前曲线段/曲面片计算测试点到控制点凸包距离的近似距离,如果该距离大于投影距离上界值,根据NURBS曲线/曲面的凸包性,测试点到当前曲线段/曲面片的投影距离也一定大于上界值,无需计算投影结果,直接排除该曲线/曲面.最后通过测试实例验证了该算法的有效性.

英文摘要:

Point projection to a NURBS curve/surface is an essential operation in CAD. When computing the projection result, the curve/surface is usually subdivided into several patches to avoid being trapped in the local optima. In this paper, in order to improve the efficiency of the subdivision, a clipping method is proposed to eliminate the patches which are irrelevant to the result. In our projection algorithm, the curve/surface is subdivided recursively and the projection distance to the current curve/surface patch is computed in each step. We approximate the distance between the source point and the convex hull of the control points. If it is larger than the upper bound of the projection result, according to the convex hull property of NURBS curves/surfaces, the current projection distance is also larger than the upper bound and the current curve/surface patch can be ignored. Examples illustrate the performance improvement of the corresponding projection algorithms.

同期刊论文项目
期刊论文 85 会议论文 14
同项目期刊论文
期刊信息
  • 《计算机辅助设计与图形学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国计算机学会
  • 主编:鲍虎军
  • 地址:北京2704信箱
  • 邮编:100190
  • 邮箱:jcad@ict.ac.cn
  • 电话:010-62562491
  • 国际标准刊号:ISSN:1003-9775
  • 国内统一刊号:ISSN:11-2925/TP
  • 邮发代号:82-456
  • 获奖情况:
  • 第三届国家期刊奖提名奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:24752