一种高效的自由曲面求交算法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:yue09898
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前常用的Bezier曲面分割法求交难以同时满足高精度和高速度要求的问题,提出了一种快速跟踪求交的算法.着重论述了确定跟踪起点的方法,并对所求交线的完备性作了充分的考虑.该算法利用一曲面参数曲线和另一曲面的快速求交算法,找到两曲面交线上的某一点,解决了确定跟踪起点的问题,兼顾了快速和高精度两方面的要求;同时,利用求曲面间的极值距离获取控制网格间小交线上的跟踪起点,再用跟踪法求得小交线,从而保证了交线计算的完备性.在跟踪求交的算法中充分利用了交线的几何特性,按等弓高误差快速精确地求取曲面上的交线.算法的实施表明,该算法具有高效、高精度的优点,已在自行开发的CAM软件中得到了成功的应用.
其他文献
微夹钳技术是微机械技术的重要内容之一。本文首先论述了微夹钳的应用背景,回顾了微夹钳技术研究的历史及现状;对目前国内外所研究的微夹钳进行了分类,并对其结构工艺与工作原理
首先介绍图象编码方法 ,然后提出一种基于边缘方向的高质量图象压缩方法 .该方法首先将图象划分为若干块 ,自适应地为每一块选择一个预测误差最小的方向预测器 ;然后 ,对得到的误差图象进行量化 ,使用快速而有效的Rice编码器对量化后的误差图象编码 ;最后分析了该方法的时间复杂性并给出了实验结果 .
目的 :观察地塞米松 (DEX)、雷公藤多甙 (TWP)、参附注射液 (SF)对急性肺损伤 (ALI)的防治作用并进一步探讨其可能机理。方法 :动物随机分成ALI组、TWP组、DEX组、SF组和生理
在非线性摩擦锥约束转换为对称矩阵正定线性约束的基础上,首先将抓取力摩擦锥约束进一步转换为线性矩阵不等式约束,使抓取力封闭判别问题转化为带线性矩阵不等式约束的可行解问
我们于 2 0 0 0~ 2 0 0 1年 ,应用氧化苦参碱联合胸腺肽治疗慢性乙型肝炎 5 0例 ,取得一定效果 ,现报告如下。1 资料与方法1 .1 临床资料 :根据 1 995年全国传染病学术会议
为将文献[1]中结果推广到具有一般不确定性的系统并降低在过渡阶段所需要的控制量,通过引入新的正则信号和一些正光滑设计函数来处理状态估计误差和不确定性,设计了鲁棒输出
提出了一个调度算法用来对具有非线性工艺的任务进行调度.它包括交货期算法和遗传调度算法,交货期算法根据主生产计划把产品计划分解为零件计划;然后利用改进的遗传算法实现
本文提出了一种基于交换网络的软件无线电的硬件平台 ,同时完成了一个实验平台 ,证明了上述思路是可行的。还介绍了在实验平台中所采用的一种高效率的内插算法
目的探讨1%的双氯芬酸钾凝胶(diclofenac potassmm gel,DPG)局部外用治疗骨关节炎(osteoarthritis,OA)的疗效和安全性.方法用随机、开放、多中心平行性临床研究方法,将120例
编制了涡喷发动机实时数字仿真软件 ,该软件可以作为涡喷发动机操作员的模拟训练器。用 VB语言实现了模拟发动机声音、动画等多媒体功能。采用动态链接库技术 ,通过 I/ O接口