收藏本站
《浙江大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

参数曲面点元离散求交法

曾阳艳  
【摘要】:参数曲面求交算法是几何造型中的一个基本问题。本文在前人提出的离散求交方法基础上,结合近年来发展的基于点表示的造型技术,充分利用基于点的造型技术拓扑简单和易于多分辨率采样的优势,提出了一种新的基于点元的光滑参数曲面离散求交方法。 本文通过自适应地将曲面离散采样为点模型,从而将曲面的求交问题转化为动态重采样的点模型的求交问题。算法在参数曲面上进行自适应的离散点元采样,将点元组织为八叉树空间层次结构以加速求交测试,对相交并满足精度要求的八叉树叶结点里的点元进行求交,最后进行交点排序得到最终的求交结果。 我们通过对包围盒中点元的法向分析,找出曲面可能相切或近似相切的区域。由于这些区域对曲面的离散采样具有更高的精度要求,我们对它们进行加密采样以增强算法的准确性。 与以往的基于mesh的参数曲面离散求交方法相比,本算法更简单高效。本算法拓扑结构维护简单,基于点的多分辨率重采样技术方便高效,并且不需处理在不同分辨率下的求交裂缝情况。该算法也可以很自然地应用于参数曲面与三维扫描所得的点模型的求交运算上。实验结果表明,本文算法稳定可靠,误差可控,而且可以达到交互速度。
【学位授予单位】:浙江大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP391.41

【相似文献】
中国期刊全文数据库 前10条
1 覃先云;张见明;庄超;;基于参数曲面三维势问题的边界面法[J];计算力学学报;2011年03期
2 吴晓勤;唐运梅;韩旭里;;三角域上三次DP曲面的扩展[J];工程图学学报;2011年03期
3 黄胜利;卜昆;程云勇;周丽敏;;涡轮叶片密集点云数据与CAD模型配准方法[J];中国机械工程;2011年14期
4 姚奇志;刘勇;;三维扫描仪在车身光顺性中的运用[J];机电产品开发与创新;2011年04期
5 淡卜绸;;基于矩阵运算的平面Hilbert曲线向自由曲面上的映射[J];价值工程;2011年18期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 吕科;;一种自由曲面的隐藏线消除算法[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
2 谭莹;漆兰芬;罗冶;;一种曲面拟和方法在复杂目标RCS计算中的应用[A];1999年全国微波毫米波会议论文集(上册)[C];1999年
3 胡占齐;郑魁敬;;有约束参数曲面适应性三角化方法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
4 邢玉辉;吕天阳;王钲旋;王添翼;;利用共面性计算射线与三维模型表面交点的快速算法[A];第十二届全国图象图形学学术会议论文集[C];2005年
5 杨联强;曾晓明;;三向四次箱样条曲面的差分界[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
6 王超;殷红成;黄培康;;四边参数曲面层叠高阶基函数的构造及分析[A];2007年全国微波毫米波会议论文集(上册)[C];2007年
7 袁斌;蒋磊;徐伟;林桦;;利用超二次曲面实现的三维物体形状参数自动提取[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
8 赵瑛峰;;参数曲面离散及剖分技术综述[A];九省二区第三届泛珠三角先进制造论坛论文集[C];2006年
9 钟丽;;对Sutherland-Cohen算法的改进[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
10 李健;陈子辰;;基于密集测点的未知曲面数控加工干涉区域求取及仿真研究[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
中国博士学位论文全文数据库 前10条
1 欧新良;自由参数曲面全局形状分析研究及算法设计[D];中南大学;2007年
2 张志强;数控系统参数曲线、曲面插补算法及加减速控制研究[D];天津大学;2008年
3 李小武;非线性方程Newton型迭代解法与几何迭代算法[D];重庆大学;2011年
4 王青;流形上参数曲面的理论与方法[D];浙江大学;2003年
5 赵向军;网格曲面造型技术研究[D];浙江大学;2006年
6 徐岗;CAD系统中的极小曲面及其优化方法的研究[D];浙江大学;2008年
7 方雄兵;计算机图形学中非线性投影问题的研究[D];华中科技大学;2012年
8 宫金良;基于运动基与G_F集的机器人机构构型分析[D];燕山大学;2006年
9 刘丽;逆向工程中曲面重建的若干问题研究[D];山东大学;2007年
10 梁义;自适应表面网格生成研究[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 曾阳艳;参数曲面点元离散求交法[D];浙江大学;2005年
2 覃先云;基于参数曲面的边界面法研究[D];湖南大学;2010年
3 刘杰;基于曲面重构的三角网格参数化方法比较[D];大连理工大学;2009年
4 赵若晨;混合计算在CAGD中的应用[D];北京化工大学;2012年
5 闫睿谨;三维几何体任意组合曲面剖分的算法分析[D];中国地质大学(北京);2012年
6 黄学斌;测地切割磨光曲线及其性质研究[D];南京航空航天大学;2011年
7 王坤;基于逆向工程的鞋楦与帮样交互设计的研究[D];东北大学;2006年
8 张瑞祥;基于点模型的曲面重建技术的研究[D];哈尔滨理工大学;2008年
9 穆慧;基于Virtools的数控培训仿真系统研究[D];山东大学;2009年
10 赵瑛峰;基于CAD的VR多层次细节模型生成技术研究[D];中国工程物理研究院;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026