参数曲面点元离散求交法

来源 :浙江大学 | 被引量 : 0次 | 上传用户:l87521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
参数曲面求交算法是几何造型中的一个基本问题。本文在前人提出的离散求交方法基础上,结合近年来发展的基于点表示的造型技术,充分利用基于点的造型技术拓扑简单和易于多分辨率采样的优势,提出了一种新的基于点元的光滑参数曲面离散求交方法。 本文通过自适应地将曲面离散采样为点模型,从而将曲面的求交问题转化为动态重采样的点模型的求交问题。算法在参数曲面上进行自适应的离散点元采样,将点元组织为八叉树空间层次结构以加速求交测试,对相交并满足精度要求的八叉树叶结点里的点元进行求交,最后进行交点排序得到最终的求交结果。 我们通过对包围盒中点元的法向分析,找出曲面可能相切或近似相切的区域。由于这些区域对曲面的离散采样具有更高的精度要求,我们对它们进行加密采样以增强算法的准确性。 与以往的基于mesh的参数曲面离散求交方法相比,本算法更简单高效。本算法拓扑结构维护简单,基于点的多分辨率重采样技术方便高效,并且不需处理在不同分辨率下的求交裂缝情况。该算法也可以很自然地应用于参数曲面与三维扫描所得的点模型的求交运算上。实验结果表明,本文算法稳定可靠,误差可控,而且可以达到交互速度。
其他文献
本文研究一类求解大型稀疏无约束优化的几种方法,取得如下的主要结果:1.第4章建立求解大型稀疏无约束优化问题的对称三角分划割线算法.此算法是基于稀疏Hesse阵的下三角部分
在我国,保险经过多年的发展,其社会稳定器的作用已经逐渐显现,并被人们所熟知和认同。但再保险作为对保险公司自身集聚的风险和保险责任进行再次分散的有效方式,却并没有得到
多属性评价(或者决策)主要涉及两个问题:一是如何建立满意的决策指标体系。当决策问题包含因素很多,其相互关系又很复杂时,这个问题则更难解决;二是如何给出合理的指标权重。当专
近年来,图的支配理论已经成为图论最重要研究领域之一.一些学者发现无线网络的关键技术之一虚拟骨干网技术,和图的连通支配集有密切的关系.从那以后,支配集在研究无线网络技
本篇论文主要研究了带三次项的非线性四阶Schr?dinger方程和带波动算子的非线性Schr?dinger方程的保结构算法.  对于带三次项的非线性四阶Schr?dinger方程,首先采用辛算法、
  本文主要研究排队论中的一类带启动期、服务器有N策略—单重休假的M/G/l排队系统。与前人的研究相比,本文将启动期、N策略和单重休假三个休假策略结合在一起,给出了系统稳
本文首先介绍了计算几何的产生和发展,以及近些年发展起来的、在计算机辅助几何设计中有重要理论意义和实际应用价值的有理三次插值样条的研究现状,指出有理三次插值样条逼近性
马克思说:“音乐是人类的第二语言。”所以说,英语歌曲也是一种语言,它是用来表达思想感情的一种特殊的艺术手段。试想一下,当我们舒舒服服坐着听音乐时,不单感到身心特别松
遥感多源信息融合是近几年来国际遥感界研究的热点,并成为解决多源海量数据融合以提取有用信息的关键技术之一。论文对目前一些典型的遥感多源图像数据融合方法进行分析和讨论,其中包括IHS 变换,HPF(高通滤波)、PCA(主成分分析),及小波理论。传统的IHS 变换、HPF(高通滤波)、PCA(主成分分析)变换三种方法在遥感图像融合中的应用已经达到了较成熟的阶段,目前很多方法均是在此基础上发展起来的。所以
群众利益无小事,就是要把群众的意愿作为“第一信号”。群众的意愿是指群众满意的和不满意的,它是群众关注的热点、社会生活的难点,也可能是实际工作中的薄弱或空白,从群众