首页|New Proper Reparameterization of Plane Rational Bézier Curves

New Proper Reparameterization of Plane Rational Bézier Curves

扫码查看
Coincidence detection of two curves or two surfaces has wide application in computer-aided design(CAD)and computer-aided geometric design(CAGD).Proper reparameterization is the most complicated part in the detection.This paper presents and proves the efficient and necessary coincidence condition for two rational Bezier curves in a new way.It also proposes an effective and efficient proper reparameterization method,Algorithm 1,for detecting a rational Bézier curve which can be degenerated into a new one of a lower degree.A numerical proper reparameterization method,Algorithm 2,and examples are also presented.Algorithm 1 is up to ten times faster than other prevailing methods,and Algorithm 2 is twice as fast and half as close as other prevailing methods.New CAD systems using Algorithm 1 and Algo-rithm 2 will hold accuracy and little computation time.

rational Bézier curvecoincidence conditioncontrol polygondegenerationproper reparameterization

王振飞、陈小雕、雍俊海

展开 >

School of Computer,Hangzhou Dianzi University,Hangzhou 310018,China

Haihe Laboratory of Information Technology Application Innovation,Tianjin 300480,China

School of Software,Tsinghua University,Beijing 100084,China

2024

计算机科学技术学报(英文版)
中国计算机学会

计算机科学技术学报(英文版)

CSTPCD
影响因子:0.432
ISSN:1000-9000
年,卷(期):2024.39(5)