直线与直线、圆和NURBS曲线基于曲线束的求交算法.pdfVIP

陈小雕等：直线与直线、圆和NURBS曲线基于曲线柬的求交算法 直线与直线、圆和NURBS曲线基于曲线束的求交算法 陈小雕1徐岗1,2王毅剐1雍俊海3 1(杭州电子科技大学计算机学院杭州310018) 2(浙江大学数学系图形图像研究所杭州310027) 3(清华大学软停学院北京100084) 摘要病态情形的求交问题中，是否相交的判定以及如何精确求解交点是其中的两大难点．本文讨论了直线和直线，圆、平面 NURBS曲线等病态情形下的求交问题，并提出了基于曲线束理论的求解方法．该方法借助于曲线束中的一条曲线，将病态情形 的求交判定问题转化为非病态的情形，从而在无交的情形下可以通过简单的方法准确地判断出来，在相交的情形下转化为可以 精确求解的菲病态问题．最后给出例手说明了本文的方法及其效果． 关键词求交；病态情形；曲线束理论 CurvePencHbased for CasesbetweenaLineanda or Algorithm Line,Circle N吣SCill-ve Degenerated ChenXiaodia01Xu Junhai3 Gan91-2WangYigan91Yong 1(College ofComputer,l-l釉gzhouDianz／University,I‰gz,hoe,310018) ’(SchoolofSoRware,TsinghuaUniversity。Bcijio100084) +Corresponding author：．Phi：+86E-mail：咖盱娟》cad萄uedIL∞ issues intersection AbstractIntersectionandacaⅡateintersection aretwo inthe testing key degenerated Izoblem．This computation dLscussesthe intersectionbetweenalineanda circle，ora NURBSc帆，Anewmethodbased paper degenerated problem Line,a planar thea州e is turnsthe intersectionintoanother intersectionbctwcena on penciltheorypresented．Itdegenerated problem regular problem lineandacurvcintheaⅡVe intersectionandaccurateintersection ofthenew intersection pencil．Both testing computation regular isable and n钾method． tobesolved numerical areshowntoillustrate robssmess0f也e problem bygeneral methods．Examples accuracy words case；CU．tVCpencil Key intersection；degeneratedtheory 关键问题，也是难点之一p】．在几乎重合、相切等病态情形下， 1 引言 由于计算机浮点数的有限精度表示方法等因素的影