收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

流形三角网格的表面重采样及其应用

付妍  
【摘要】: 随着三维数据获取技术的提高,三维模型已经在诸如电影娱乐、科学可视化和制造业等许多领域得到广泛应用。在计算机图形学和几何建模等领域,越来越多的模型都使用三角网格表示,三角网格的质量对算法的效率和稳定性都有很大影响。通过三维扫描仪获取的点云数据或通过其他几何算法(如布尔运算)获得的模型尽管包含了物体的细节,但其模型表达方式不能达到最优。因此如何对原始模型进行表面重采样和优化使其满足不同应用的需求有着重要的研究意义。 本文以现有的二维采样算法为基础,从两方面深入研究了流形三角网格表面的各向同性(Isotropic)采样算法:一是基于全局参数化,将现有二维采样应用到三维网格采样中,但是本文算法将改善现有算法中的一些局限性,这类算法效率较高,对复杂度较低的模型比较适用;二是为了解决复杂模型的表面采样问题,本文将二维Poisson-Disk采样算法扩展到三维网格表面上,从而在表面上直接采样得到具有各向同性的采样点集,然后在所得采样点集上应用松弛法可以进一步优化采样点的分布。本文不仅将这个采样算法应用到了高质量的重新网格化中,还探索了各向同性采样点集的其他应用。本文的主要创新点可以归结如下: (一)在二维重要性采样算法的基础上提出了一个基于全局参数化的网格表面顶点采样及重新网格化算法。算法在几何扭曲度的引导下搜索一条切线将模型表面切分成一片与圆盘同胚的表面,然后将其全局参数化到二维单位圆中。与其他全局参数化方法相比,该方法不但有效改善了参数化的扭曲度,而且减少了模型在被切分成多个子面片时带来的缝合困难。算法中所采用的二维重要性采样算法可以在实数空间进行任意精度的采样。对采样点进行平面三角化及连通度优化后再映射回三维空间可以实现网格表面的重采样与重新网格化,得到具有自适应性的高度规则网格。 (二)提出了一个直接在流形网格表面进行的Poisson-Disk均匀采样算法。本文以测地距离为流形网格表面的距离测度,将二维快速均匀Poisson-Disk采样算法扩展到流形网格表面,实现了三维表面的均匀Poisson-Disk采样。在此过程中,本文基于快速MMP算法实现了一个自动提取测地等值线的算法,使得采样点在三维表面上的排斥区边界和可用边界可以通过二次曲线精确而连续地表示。实验表明,本文提出的均匀Poisson-Disk采样算法能在高亏格的复杂流形网格表面生成具有各向同性的均匀采样点分布。另外,本文通过分析得出了算法在均匀采样情况下采样点密度与Poisson-Disk半径间的关系。 (三)在均匀采样算法的基础上,给出了在任意自定义采样密度下的Poisson-Disk自适应采样算法。为了实现流形网格表面的自适应采样,本文根据网格顶点的采样密度给出网格表面任意一点排斥区半径的定义。在此定义下,本文发现了在流形网格表面进行自适应采样时的可用边界的表达式。这个表达式表明,自适应采样时的可用边界由一系列二次曲线弧段组成。根据这个表达式,本文设计了对应的等值线提取算法,从而实现了在任意自定义采样密度下的Poisson-Disk自适应采样。 (四)将本文提出的三维网格表面重采样算法应用于高质量的网格优化,并给出了一个完整的重新网格化算法框架。该算法框架以表面重采样点为初始分布,在构造采样点之间的连通关系之后采用Lloyd松弛对采样点的分布进行进一步的优化。由于初始采样点已具有各向同性,只需通过较少次松弛可使所得的顶点分布满足精确的各向同性,不仅克服了松弛法费时的缺陷且提高了新网格的质量。对重新网格化后网格角度的分析表明,以本文所提出采样算法为基础的重新网格化算法与前人算法相比,在三角形形状方面能获得更好的质量,并且能很好地保持原始网格的特征。 (五)提出了一个光滑渐进的多层次网格表面重采样算法。在固定原有层次的采样点的情况下,通过逐步提高采样点的密度或者减小采样时排斥区半径的大小,可以继续往模型表面插入新的采样点,该算法不仅能保证所得到的细化后的采样点依然具有各向同性分布,而且能保证较粗层次的顶点全部出现在细化后的层次中,从而实现光滑渐进的多层次采样点集。 最后,本文给出了各向同性的采样点在物体分布和纹理映射方面的应用。由于本文所提出的重采样算法能保证每个采样点都具有一个“排斥区”,这不仅能使得物体在三维表面上呈均匀分布还能保证物体之间不发生重叠。模型表面上的各向同性采样点还为三维表面的纹理映射提供了一个基函数,本文利用这个性质实现了三维模型表面的基纹理的均匀分布,并取得了理想的实验结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈丽娜;;基于OpenGL绘制平面散乱意平滑等值线的研究[J];科技信息(学术研究);2008年05期
2 郭旭升;;基于PC图形硬件的直接体绘制技术综述[J];微计算机应用;2006年05期
3 袁斌;;3D非均匀直线网格GPU体绘制方法研究[J];工程图学学报;2010年03期
4 李海滨;刘松林;;基于MapInfo数据格式在GIS应用环境下等值线综合方法实现[J];海洋测绘;2006年06期
5 郭潇晟;郭延文;郭凯;王文平;;骨架引导的网格模型圆柱面参数化[J];计算机辅助设计与图形学学报;2011年01期
6 李吉旺;孟志军;耿伟;;等值线和等值面生成算法在精准农业变量施肥中的应用[J];中国农学通报;2006年03期
7 黄凉康,陈丽萍;天气图中等值线的自动绘制[J];计算机应用研究;1987年04期
8 向卫国,袁东升;气象等值线的三角网法微机自动绘制[J];成都信息工程学院学报;1993年01期
9 李力;C~2型曲面离散点的等值线自动绘图算法及有关算法问题的探讨[J];计算机应用研究;1996年05期
10 黄世琦,李中学;CAD技术在有限元后置处理中的应用[J];鞍钢技术;1996年01期
11 孟庆生,樊玉清,孔庆馥;地质模型中离散数据点的等值线绘制方法[J];山东轻工业学院学报;2002年02期
12 吴卫华,袁宁,陈爱斌,郝光前;基于格网的等值线生成算法的研究[J];山东机械;2003年04期
13 孙晓燕,伍增贵;基于MFC和OpenGL的快速填充等值线实现[J];计算机应用研究;2005年03期
14 陈争光;周晶楠;;自适应等值线矢量化算法[J];大庆师范学院学报;2008年02期
15 齐明松,杨凌宇;基于AutoCAD的等值线的自动绘制[J];测绘通报;2004年07期
16 徐浩,何玲娜;降雨分析系统的设计与算法[J];遥感技术与应用;2004年04期
17 张继令;;不规则三角网法勾绘等值线的应用[J];铁道建筑技术;2008年S1期
18 汤子东;郑明玺;王思群;冯俊杰;;一种基于三角网的等值线自动填充算法[J];中国图象图形学报;2009年12期
19 余学峰;等值线自动绘制的方法及通用软件[J];水运工程;1991年01期
20 杨泽望,王跃科;基于传感器阵列的压力场测试方法[J];实用测试技术;2000年03期
中国重要会议论文全文数据库 前10条
1 王俊;周丹;;基于等值线的槽脊线识别研究[A];2004年全省气象学术交流会论文集[C];2004年
2 郝天轩;何俊;;分形维数计算及等维线绘制程序在瓦斯地质中的应用[A];瓦斯地质理论与实践——中国煤炭学会瓦斯地质专业委员会第五次全国瓦斯地质学术研讨会论文集[C];2005年
3 申世恒;李柏岩;刘晓强;王府梅;宋晖;;一种基于区域增长和三角分割的局部纹理映射算法[A];全国第22届计算机技术与应用学术会议(CACIS·2011)暨全国第3届安全关键技术与应用(SCA·2011)学术会议论文摘要集[C];2011年
4 刘钢;王章野;彭群生;;自由拍摄视点下的可见外壳生成算法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
5 李希胜;毛淦明;;基于ICCP算法的地磁匹配技术研究[A];2010中国仪器仪表学术、产业大会(论文集1)[C];2010年
6 赵向阳;杜利民;;三维人脸合成中模型的平滑调整和逼真的纹理映射[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
7 王洪亮;郑康平;王小椿;;等值线数据的B样条曲面重构算法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
8 肖金城;李英成;李学友;;城市三维景观虚拟现实技术研究[A];地理空间信息技术与应用——中国科协2002年学术年会测绘论文集[C];2002年
9 吴渊;潘永娟;郑文庭;;参数化的表情映射[A];第一届中国情感计算及智能交互学术会议论文集[C];2003年
10 杨剑;董凌燕;陈登福;白晨光;;三元系等值线自动绘制软件的开发[A];2004年全国冶金物理化学学术会议专辑[C];2004年
中国博士学位论文全文数据库 前10条
1 付妍;流形三角网格的表面重采样及其应用[D];北京大学;2008年
2 胡建平;数字几何处理中球面参数化和重新网格化研究[D];大连理工大学;2009年
3 汤颖;纹理映射、合成和压缩[D];浙江大学;2005年
4 曹巍;三维地形场景实时渲染技术相关算法的研究与改进[D];中国地质大学(北京);2009年
5 郑新;基于图象的快速绘制技术的研究[D];中国科学院软件研究所;2001年
6 程龙;面向移动设备的动态目标的光场渲染技术研究[D];中国科学技术大学;2009年
7 朱玥;Tile-Based图形处理方法及高质量图形算法设计[D];中国科学技术大学;2012年
8 郝敏;地震烈度物理标准及地震动破坏势研究[D];哈尔滨工业大学;2006年
9 蒋洪波;空间数据集可视化绘制的关键方法与技术研究[D];华中科技大学;2004年
10 张岩;纹理合成技术的研究及其应用[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 郭向红;蓄水多坑三维土壤水分运动数值模拟与试验研究[D];太原理工大学;2005年
2 徐强华;科学计算可视化技术在转炉激光测厚系统中的应用[D];武汉大学;2005年
3 杨晓琴;等高线生成算法的研究[D];太原理工大学;2004年
4 王赟;2050粗轧过程动态显示系统的设计与实现[D];东北大学;2005年
5 冯冲;基于纹理的矢量场可视化并行方法研究[D];中国海洋大学;2008年
6 宋春凤;地下管线的三维可视化研究[D];长安大学;2008年
7 易红;逆断层地质等值线构造系统的设计与实现[D];西北大学;2002年
8 周世才;非贯通细观节理介质CT实验的数值模拟及影响参数讨论[D];天津大学;2004年
9 曹赞;生物电场分析可视化研究[D];重庆大学;2004年
10 丁强;虚拟场景中动态模糊物体的生成与显示[D];南京理工大学;2005年
中国重要报纸全文数据库 前10条
1 ;测土配方施肥知识问答 第13期[N];湖北科技报;2006年
2 ;测土配方施肥知识问答 第9期[N];湖北科技报;2006年
3 国家环境保护总局;恶臭污染物排放监测采样点可设于工厂厂界内侧[N];中国环境报;2004年
4 ;ATi镭之新贵——R420[N];电脑报;2004年
5 ;万全T168 G2 创新设计铸造服务器精品 (之二)[N];中国计算机报;2005年
6 中国农业大学绿色环境中心主任 胡林;土壤测试样品采集有讲究[N];中国花卉报;2008年
7 王广平 米厚民;我省稳定6000万亩耕地有保证[N];山西日报;2004年
8 记者 薛军 通讯员 黄生昊;海东测土配方施肥项目接近尾声[N];青海日报;2006年
9 本报记者 王代林陈建兵;大地母亲“体检”:你所不知道的土壤污染普查[N];四川日报;2007年
10 本报通讯员;我州食品重点品种安全性总体形势良好[N];楚雄日报(汉);2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978