基于圆环面片逼近的点投影与圆环面求交算法研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:janson2403
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
圆环面是机械零件设计中常见的一种曲面,数控机床刀具的有效工作面有时也设计成圆环面,CAD/CAM系统中经常面临着圆环面和曲面的求交与距离计算问题。本文研究了两个圆环面的求交和距离计算以及基于圆环面片逼近的点投影算法,论文的主要工作如下:提出了一种两圆环面的求交检测和距离计算的方法。首先证明了空间两圆的Hausdorf距离可以通过计算共线法向点获得。通过解一个一元八次方程,求出两圆的共线法向点,然后对共线法向点进行分类比较,得到两圆之间的最近距离和Hausdorf距离。接着,给出了两圆环相交、分离和包含三种位置关系的充分必要条件,证明了两个圆环面间的位置关系不仅与其大圆的最近距离有关,还与其大圆的单向Hausdorf距离有关,进而解决了两圆环面之间的最近距离计算问题,所有的计算过程都可实时完成。和已有的算法相比,本文算法的优点在于能够正确判断出一圆环完全被另一圆环包含的情形,并计算出它们的最近距离。提出了一种两圆环面求交的算法。首先用隐式方程表示交线在一个圆环面参数空间的原像曲线,然后用特征点将原像曲线分割成多段单值函数曲线。接着对特征点进行拓扑分析,求得原像曲线的拓扑结构,最后用自适应的剖分方法求得满足给定精度要求的交线。和传统的跟踪法求交相比较,本文算法可以克服跟踪法的分支跳跃和小环遗漏的问题;生成的交线上的交点是解析法求得,精度高于跟踪法的数值迭代求精方法;传统的跟踪法只能用步长粗略控制交线的精度,而本文的自适应算法可以较准确地控制交线精度。提出了一种用圆环面片逼近法求点到曲面投影的算法。研究了用圆环面片在局部逼近曲面的方法,在此基础上设计了一个二阶几何迭代算法求点到曲面的投影,每次迭代时,在曲面上的投影初值点处构建一个与原曲面二阶密切的圆环面片,将测试点投影到该圆环面片上,以求得下一次迭代初值。该方法既适用于参数曲面,也适用于隐式曲面,稳定性和效率都优于现有方法。
其他文献
简要回顾了20世纪50年代以来国内外关于基岩裂隙水流物理模拟方面的研究成果,进行了总结和分类,对一些重要问题、近年来研究的热点问题,如模型介质的模拟、基岩裂隙非达西流
“2012年至2015年,张艳清将不知情的党员确定为发展党员对象的入党介绍人,突击补写入党考察意见及入党介绍意见等材料,应对组织部门检查。2018年2月,张艳清受到党内警告处分。”
报纸
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
【正】 中国的古典小说渊源流长,从先秦两汉的神话传说、寓言故事、史传文学,到六朝的志怪志人小说,经历了一个漫长的酝酿萌生阶段。神话传说、寓言故事、史传文学虽对小说的
<正> 世界上目前约有40个体育博物馆,其中最大的要算是布拉格体育博物馆了。它是一座17世纪中叶修建的古典式宫殿建筑,包括8个展厅,里面收藏有捷克斯洛伐
[摘要] 目的 研究温州地区急性白血病与RAD50基因多态性的关系。 方法 选取2018年6月~2019年6月来我院血液科就诊治疗的温州地区急性白血病100例患者为研究对象,并将其纳入急性白血病组(n=100)。100名体检正常者为对照组。采用PCR技术确定两组RAD50第4号内含子(rs17166050)基因分型(GA型、GG型),比较健康对照组与急性白血病组基因型频率。 结果 健康对照组与急性
本文在介绍传统的序进工程在装备设计中存在的缺点的基础上,阐述了并行工程的突出优点,说明了装备建设必须走并行工程的必要性.
目的:比较增强光谱钼靶(CESM)和磁共振成像(MRI)在乳腺癌新辅助化疗疗效评估中的临床应用价值。方法:纳入我院2018年1月至2019年5月经病理证实的42例乳腺癌新辅助化疗患者作
针对我国大气污染现状,结合商品煤质量评价指标,从商品煤抽样、制样、检测及结果审核等方面论述质量控制的注意事项。