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

来源 :全国第15届计算机辅助设计与图形学学术会议 | 被引量 : 0次 | 上传用户:eesilver
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
病态情形的求交问题中,是否相交的判定以及如何精确求解交点是其中的两大难点.本文讨论了直线和直线、圆、平面NURBS曲线等病态情形下的求交问题,并提出了基于曲线束理论的求解方法。该方法借助于曲线束中的一条曲线,将病态情形的求交判定问题转化为非病态的情形,从而在无交的情形下可以通过简单的方法准确地判断出来,在相交的情形下转化为可以精确求解的非病态问题。最后给出例子说明了本文的方法及其效果.
其他文献
基于特征造型技术的三维CAD系统目前已广泛应用于产品设计,同时CAE在产品设计与优化中也起到了越来越重要的作用。而有限元是最为广泛使用的CAE方法之一.由CAD系统建立的模型
会议
提出了一种基于包围盒的二维工程图多视图分离新方法,通过比较工程图中各图元外接包围盒的位置关系,逐步归并相交包围盒,迅速找出多个视图,并进行视图分离.实验结果表明,本方
由于工程设计任务具有长期性、合作性、试探性和分布式性等特点,传统的事务模型和提交机制已经不能很好地满足工程设计任务的需要,本文针对工程设计任务的特点,提出了一种语
针对现有分层层次细节算法在处理大规模复杂模型时存在预处理时间过长的问题,提出了一种面向流程工厂模型的快速分层层次细节算法。在深入分析流程工厂模型构成特征的基础上,
会议
空间有理曲线是计算机辅助几何设计中常用曲线,本文以空间曲线为研究对象,讨论其μ基形式,并用μ基方法快速隐式化一类曲线.μ基方法是近年发展起来一个有效的代数工具,本文
李安说,他在台湾拍摄的选择有经济上的考虑,同时也比在好莱坞拍摄更灵活。事实上在台湾,低廉的电影预算是常态,当地的制片人和制作团队经常以务实地解决问题为荣。在李安执导
期刊
文章提出了一种构造G2连续的四次B(e)zier插值曲线的新方法。在每相邻的型值点之间增加一个控制点和两个自由度构造一段B(e)zier曲线,新增加的控制点和两个自由度可以通过使
【人物档案】曹慧,江苏省句容市崇明小学校长、党支部书记,教育硕士,中学高级教师,江苏省特级教师,“江苏人民教育家培养工程”首批培养对象,江苏省333工程中青年学术技术带
本文我们利用括号代数研究计算几何中的一个基本问题即如何去判断两个凸几何对象的相交性。这些算法的一个共同特点就是利用凸几何对象的顶点齐次坐标所组成的括号的符号来参
提出了一种参数曲线的离散化方法,通过将B样条曲线一次性降到2阶来得到原曲线的多边形逼近,在那些没有达到给定容差的区间段处,分离出新的B样条曲线,插入节点后再进行离散化.