位置:成果数据库 > 期刊 > 期刊详情页
三次B样条曲线的重合判断算法
  • ISSN号:1003-9775
  • 期刊名称:计算机辅助设计与图形学学报
  • 时间:2013.5.15
  • 页码:674-678
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]国防科学技术大学计算机学院,长沙410073
  • 相关基金:国家“九七三”重点基础研究发展计划项目(2009CB723803);国家自然科学基金(61202335).
  • 相关项目:由点和曲线拟合B样条曲面研究
中文摘要:

曲线和曲线求交计算是CAGD领域的一个基本问题,但现有的求交算法都无法处理曲线重合的情况.在2条三次Bezier曲线重合判断条件的基础上,提出一种判断2条三次B样条曲线是否重合的算法.对于每条B样条曲线,首先将其分割成若干Bezier曲线段,然后判断2条Bezier曲线段是否可以合并为一段;通过合并Bezier曲线段,将2条三次B样条曲线的重合判断问题转化为2组三次Bezier曲线段的重合判断问题.文中在理论上证明了该算法的正确性,并通过若干实例验证了其有效性.

英文摘要:

The computation of curve-curve intersection is aproblem important issue in computer aided geometric design. However, the existing curve-curve intersection algorithms cannot deal with the coincident curves. Based on the coincident conditions of two cubic Bezier curves, in this paper a new algorithm presented to judge whether two cubic B-spline curves are coincident. For each B-spline curve, the algorithm first subdivides it into B6zier segments, and then determines whether two Bezier segments can be merged. By merging the adjacent or overlapping Bezier segments, the problem is converted into the coincident judgment of two sets of cubic Bezier curves. The correctness of the proposed algorithm is proved in this paper. Several experimental results demonstrate the effectiveness of the proposed algorithm.

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