一种快速求取空间任意两条曲线交点的算法

来源 :机械设计与制造 | 被引量 : 0次 | 上传用户:wuhaozzu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求空间两条曲线的交点是CAD/CAM重要内容之一,它的准确性与效率直接影响系统的可靠性与实用性.通常是将两条曲线的方程联立求解,或者是对曲线建立包围盒.但上述两种方法计算量较大,甚至求解困难.这里提出一种快速实用的曲线求交算法,具有较高的稳定性和可靠性.该算法分两步进行,首先根据B样条曲线的控制多边形判断两条曲线是否相交,并求出两条曲线存在交点的可能参数区间,然后在此区间内,利用控制顶点算出所对应的曲线段,进行精确求交计算.与常用的包围盒方法相比,该算法效率高、精度易于控制,并通过实例验证算法的有效性.
其他文献
目的:探讨抗氧化剂氮氧化物4-羟基-2,2,6,6-四甲基哌啶(TEMPOL)和还原型谷胱甘肽(GSH)对间歇低氧(IH)小鼠胰腺损伤的保护作用。方法雄性C57BL/6J小鼠50只按随机数字表法随机均分为正
针对煤层气井产能预测需求,结合实例,采用多元回归分析方法建立了煤层气井产能预测模型,并对该模型与GM(1,1)模型的应用效果展开了比较。从研究结果来看,采用多元回归模型可
青年学生的身心健康直接影响着其未来的发展和进步,冬季冰雪运动对培养青年学生身心健康的发展有着夏季运动项目不可替代的作用。采用文献资料法对青年学生参与冰雪运动的良
金融中心是指金融机构聚集、金融市场发达、金融服务全面高效、金融信息传递灵敏通畅且资金往来自由的集散地,因具有一定的资金聚集和资金辐射功能,成为资金融通和资金集散的
<正>近日,由中科院国家天文台研究人员陆由俊、闫昌硕和美国俄克拉荷马大学戴新宇、北京大学于清娟组成的研究团队发现在距离地球最近的类星体Markarian 231中隐藏着超大质量
随着新兴媒体的不断涌现和快速发展,节目内容的来源、形式、生产及传播也发生了翻天覆地的变化,用户获取内容的要求不断提高。由此,传统广播媒体改变固有的生产模式及流程,打
目的:研究对胆囊疾病患者进行腹腔镜胆囊切除术前让其口服素乾(碳水化合物浓度为6%的术前即饮口服糖)对促进其术后肠道功能恢复的效果.方法:将近年来在无锡市人民医院进行腹
磷脂酰肌醇蛋白聚糖是硫酸乙酰肝素糖蛋白中的一个家族,参与调控个体发育、细胞增殖和分化等过程。其中,磷脂酰肌醇蛋白聚糖3(Glypican-3)与肿瘤的发生发展关系密切,特别是在肝细
目的 通过多媒体结合案例式教学模式,使规培生对妇科的优势病种有一定程度的掌握,为日后的临床工作奠定基础。方法 规培生入科后让其进行妇科相关知识的视频学习,对4个优势病
2016年7月15日,趁暑期之际,安利重庆体验馆举办了Mini环保嘉年华活动,让重庆的小学生们体验了一把环保之旅。做游戏,讲故事15日当天,在安利重庆体验馆,从一楼咖啡广场到二楼