位置:成果数据库 > 期刊 > 期刊详情页
2条有理三次Bézier曲线的部分重合条件
  • ISSN号:1003-9775
  • 期刊名称:《计算机辅助设计与图形学学报》
  • 时间:0
  • 分类:TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]杭州电子科技大学计算机学院,杭州310018, [2]杭州电子科技大学数字媒体与艺术设计学院,杭州310018
  • 相关基金:国家自然科学基金(61003194,61370218).
中文摘要:

当2 条曲线重合或几乎重合时, 基于曲线分裂的求交算法或因为过多次数的分裂而导致内存不足而系统奔溃, 或最后的计算结果因分裂次数的不足而未能满足精度要求. 2 条曲线重合检测技术可以帮助求交算法来避开上述问题. 本文以2 条有理三次Bézier 曲线为例, 提出并证明了重合检测基于曲线控制多边形的如下判定方法, 即2 条有理三次Bézier 曲线重合的条件为或者两条曲线退化为同一条一或二次的曲线, 或者在首末权因子为1 的限制下, 2 条曲线的控制多边形重合且对应的权因子相等. 当2 条曲线部分重合时, 本文给出了简便的方法来确定相应的重合位置, 从而将部分重合的判定问题转化为完全重合的判定问题. 实例表明了本文方法的正确性及简单有效性.

英文摘要:

When two curves are coincident or almost coincident, the corresponding intersection algorithm based on curve splitting will either run out of memory and lead to system crash because of too many times of divi-sion, or the final results can not meet the accuracy requirement due to insufficient divisions. Taking two ra-tional cubic Bézier curves for instance, this paper proposes and proves the coincidence condition based on the two control polygons. Firstly, it judges whether or not the two Bézier curves can be degenerated into ra-tional Bézier curves of degree 1 or 2. If both of the two curves are not degenerated, they are represented in the form that their first and last weights are equal to 1; and then deciding whether their control polygons are coincident and their corresponding weights are the same. Finally, it discusses the coincidence condition that two rational cubic Bézier curves are partially coincident, and gives a simple method to determine the corre-sponding coincidence position, which converts the partially coincidence detection problem into the complete coincidence detection. Numerical examples demonstrate the effectiveness and validity of the proposed algo-rithm.

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