收藏本站
《山东大学》 2014年
收藏 | 手机打开
二维码
手机客户端打开本文

基于特征保持的网格模型处理技术研究

贾世祥  
【摘要】:随着三维硬件扫描技术和软件建模技术的不断发展,三维几何模型已经越来越常见,成为一种新的数字媒体形式,在许多领域得到广泛应用,例如:计算机动画、游戏,工业和机械设计、计算机仿真、数据可视化、医疗诊断等。在过去十几年里,网格模型的建模、渲染、编辑等技术取得重要发展。在网格处理中,模型显著特征的获取是一个基础问题。显著特征是指网格模型中相对比较重要的区域,该区域包含了独特的、重要的信息,它对模型的后期处理具有重要的指导作用。传统的方法主要基于法向、曲率这样的纯几何属性来识别网格的特征,但很多情况下纯几何属性并不能准确找到网格的显著特征。例如传统方法一般把高曲率区域当作是重要特征,但是大量重复的细节特征即使具有较高曲率也容易被人的视觉系统抑制,反而被高曲率包围的平坦区域更容易引起观察者的注意。 网格显著性(mesh saliency)是一种新的基于人的视觉特点来寻找模型中显著特征的方法。研究人员已经对图像的显著性进行了大量研究,并把它广泛应用于图像目标识别、图像检索、图像分割以及图像编辑等领域。网格模型因为更复杂,包含顶点位置、拓扑、法向、曲率、贴图等信息,对其进行显著性计算更为困难,时间复杂度也更高。因此针对网格显著性的研究比较少,其应用也较少。本文针对网格显著性的计算以及其在模型简化、模型缩放等技术中的应用展开深入研究,具体内容包括: (1)现有的网格显著性计算方法通常只考虑局部显著性,本文提出一种同时考虑顶点的局部显著性和全局显著性的网格显著性计算方法。该算法以网格中顶点的离散平均曲率为基础属性来计算网格的显著性,先在不同的邻域范围内对顶点的曲率进行高斯卷积,然后根据人类视觉的中央一周围(center-surround)机制,使用多尺度高斯差分算子(Difference of Gaussian)计算顶点的局部显著性。为提高全局显著性的计算效率,该算法依据高斯卷积后的曲率对顶点进行简单聚类,然后以聚类为单位计算每类顶点同所有其它顶点的曲率差作为该类顶点的全局显著性。最后,把局部显著性和全局显著性进行加权合并,得到网格模型的显著性图。 (2)网格模型的简化是指在保持模型重要特征的基础上尽可能地减少模型中几何元素的数量。本文把网格显著性计算的结果应用于网格模型的简化,提出一种新的基于边折叠的模型简化算法。在计算折叠边的折叠代价时,同时考虑模型的几何特征和视觉显著性。视觉显著性的值作为权重使显著边获得更大的折叠代价,因此模型的重要视觉特征在简化过程中得到了更好的保护,生成的简化模型具有更好的视觉效果。 (3)网格的非均匀缩放是指在保持网格敏感特征不变的基础上,沿不同方向调整模型的大小。同一个网格模型在沿不同的方向缩放时表现出不同的敏感性,现有的网格显著性因为没有考虑方向因素,无法直接应用于网格缩放。本文提出一种新的适用于网格缩放的显著性计算方法。首先给出一种区域描述因子,反应了该区域对某一缩放方向的敏感程度,然后基于该描述因子计算区域同它的邻域的对比度,以此作为区域的显著性。为了避免被模型上的细小特征误导,采用了一种层次式的计算方法。对网格模型构造一个层次式分割,在粗约、中等和精细三个不同的分割层次上计算网格的显著性,并把各层次的计算结果用非线性的方法合成到一起。基于模型的显著性图,提出一种网格的非均匀缩放方法,把模型的每条边看做一个弹簧,通过边的伸缩来缩放模型。算法通过显著性控制每条边的缩放比例,并引入一个Laplacian项来防止模型产生严重形变。 (4)以往的网格缩放算法通常只能产生具有较好视觉效果的缩放模型,无法精确保持模型的重要特征。本文提出一种网格模型的带约束快速缩放算法,能够对模型进行全局尺寸调整,同时精确保持局部细节。该算法把待缩放模型置于一个二次B样条体中,通过调整B样条体的控制点间接实现模型的缩放。为了实现带约束缩放,B样条体的控制点被分成三类分别进行处理。其中,和模型关键特征相关的控制点引入硬约束,从而实现模型特征的精确保持,其它控制点的分布则通过使目标能量最小的优化方法求得,使模型的变形尽量均匀分布到全局。
【学位授予单位】:山东大学
【学位级别】:博士
【学位授予年份】:2014
【分类号】:TP391.41

【参考文献】
中国期刊全文数据库 前6条
1 周昆,潘志庚,石教英;基于三角形折叠的网格简化算法[J];计算机学报;1998年06期
2 周元峰;张彩明;贺平;;体积平方度量下的特征保持网格简化方法[J];计算机学报;2009年02期
3 何军;张彩明;;保持特征的三维网格模型尺寸调整[J];计算机学报;2009年10期
4 陶志良,潘志庚,石教英;基于能量评估的网格简化算法及其应用[J];软件学报;1997年12期
5 伯彭波,张彩明;带约束的曲面放缩[J];软件学报;2003年10期
6 潘志庚,马小虎,石教英;虚拟环境中多细节层次模型自动生成算法[J];软件学报;1996年09期
【共引文献】
中国期刊全文数据库 前10条
1 高荣华;尹宝才;孔德慧;张勇;司慧琳;;基于Creator与Vega Prime的虚拟奥运场馆漫游系统[J];北京工业大学学报;2009年05期
2 沈旭昆;赵学伟;齐越;蔡苏;;一种保留几何及属性边界的网格简化方法[J];北京航空航天大学学报;2006年12期
3 陈伟海;徐鲤鸿;刘敬猛;王建华;;网格简化中基于特征矩阵的二次误差测度算法[J];北京航空航天大学学报;2009年05期
4 彭军超;金文标;钱鹰;周强;;一种基于多核平台优化的网格模型简化的方法[J];重庆邮电大学学报(自然科学版);2010年04期
5 谷欣超,杨勇,王海强,王鹏;与视点相关的多分辨率三维地形显示[J];长春理工大学学报;2004年02期
6 李清泉;王植;李宇光;;基于线结构光的3维目标测量与多分辨率建模[J];测绘学报;2006年04期
7 韩丽茹;;一种新的基于二尺度分解的图像和谐融合方法[J];电讯技术;2012年05期
8 张建武;郝容;;细节层次简化建模在地图可视化中的应用研究[J];测绘与空间地理信息;2009年02期
9 温永宁;闾囯年;陈旻;;矢量空间数据渐进传输研究进展[J];地理与地理信息科学;2011年06期
10 李志锋;吴立新;薄海光;余接情;;基于VisIt的全球科学数据并行可视化——以大气温度场为例[J];地理与地理信息科学;2012年01期
中国重要会议论文全文数据库 前10条
1 张帆;贺怀清;杨国庆;;几种基于三角形折叠网格化简算法的比较[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
2 杨超;吴玲达;;基于视点质量驱动的网格动态简化算法[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
3 张明敏;郑星;潘志庚;;多分辨率模型生成中颜色和纹理属性的处理[A];2001系统仿真技术及其应用学术会议论文集[C];2001年
4 严京旗;施鹏飞;;区域分割和点删除融合的误差受限的三维网格简化算法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
5 周元峰;张彩明;何军;;基于QEM的三角形折叠网格简化方法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
6 马小虎;潘志庚;石教英;;虚拟现实造型语言VRML及其使用方法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
7 刘坚;;三维模型的网格简化算法研究[A];2008年MIS/S&A学术交流会议论文集[C];2008年
8 张小红;唐敏;蒋志成;童若锋;;面向视频融合的视频对象运动去除[A];第五届全国几何设计与计算学术会议论文集[C];2011年
9 冯钦;罗健欣;倪桂强;;一种新型渐进网格在多模型显示中的应用[A];第五届全国几何设计与计算学术会议论文集[C];2011年
10 钟晓霞;王建宇;;一种基于视向的LOD自动生成方法[A];第一届全国几何设计与计算学术会议论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 舒振宇;网格曲面的分割算法及其应用[D];浙江大学;2010年
2 杨超;虚拟战场中电磁环境三维建模与绘制方法研究[D];国防科学技术大学;2010年
3 刘帅;面向陆地边界场景的三维建模方法研究[D];中南大学;2011年
4 郑惠江;在机检测中曲面拓扑特征重建和检测点分布关键技术研究[D];天津大学;2010年
5 张湘玉;基于细分的曲线曲面变形技术研究[D];南京航空航天大学;2010年
6 韦虎;三维外形测量系统中的数据处理关键技术研究[D];南京航空航天大学;2010年
7 周剑;基于综合集成法的复杂产品协同设计若干关键问题研究[D];南京理工大学;2012年
8 孙玉文;面向快速原型制造的反求工程关键技术研究[D];大连理工大学;2000年
9 费广正;三维复杂模型快速简化及交互方法的研究[D];中国科学院软件研究所;2001年
10 常歌;基于遥感数据的城市景观建模技术研究与实践[D];解放军信息工程大学;2001年
中国硕士学位论文全文数据库 前10条
1 金耀;虚拟服装网格模型切割及参数化算法研究[D];浙江理工大学;2010年
2 刘衍琦;图像驱动的网格变形及其在汽车造型中的应用[D];大连理工大学;2010年
3 李广丽;数字化牙模原型系统[D];浙江大学;2011年
4 王媛媛;基于自适应细分方法的医学图像三维重建及可视化技术研究[D];浙江大学;2010年
5 肖刚;三维场景网上漫游的实时渲染技术研究与应用[D];北方工业大学;2011年
6 廉世坤;车辆运行环境三维建模技术研究[D];长安大学;2011年
7 滕飞;基于虚拟现实技术的路径规划方法研究及应用[D];东北石油大学;2011年
8 张翠翠;信息融合在三维人脸识别中的应用[D];山东大学;2011年
9 俞静;三维复杂场景优化处理的研究与实现[D];西南交通大学;2011年
10 梁策;针对具有复杂属性的网格模型简化算法的研究[D];杭州电子科技大学;2009年
【二级参考文献】
中国期刊全文数据库 前9条
1 ;Removing local irregularities of triangular meshes with highlight line models[J];Science in China(Series F:Information Sciences);2009年03期
2 计忠平;刘利刚;王国瑾;;基于割角的保特征网格简化算法[J];计算机研究与发展;2006年12期
3 李基拓;陆国栋;;基于边折叠和质点弹簧模型的网格简化优化算法[J];计算机辅助设计与图形学学报;2006年03期
4 蒋遂平,周明天,戴颖;基于法向的网格简化[J];计算机学报;1999年10期
5 刘新国,鲍虎军,王平安,彭群生;体积保持的多分辨率多边形网格的光顺造型[J];计算机学报;2000年09期
6 伯彭波,张彩明;带约束的曲面放缩[J];软件学报;2003年10期
7 刘晓利,刘则毅,高鹏东,彭翔;基于尖特征度的边折叠简化算法[J];软件学报;2005年05期
8 潘志庚,马小虎,石教英;虚拟环境中多细节层次模型自动生成算法[J];软件学报;1996年09期
9 周昆,马小虎,潘志庚,石教英;基于重新划分的三角形网格简化的一种改进算法[J];软件学报;1998年06期
【相似文献】
中国期刊全文数据库 前10条
1 秦绪佳,王青,华炜,鲍虎军;网格模型的局部编辑算法[J];计算机辅助设计与图形学学报;2004年04期
2 孙晓鹏,李华;三维网格模型的分割及应用技术综述[J];计算机辅助设计与图形学学报;2005年08期
3 王德才;孙玉萍;;Direct3D文件模型[J];电脑编程技巧与维护;2007年08期
4 胡事民;来煜坤;杨永亮;;基于曲率流的四边形主导网格的光顺方法[J];计算机学报;2008年09期
5 张宾;章争荣;肖小亭;;基于数值模拟的反变形模型构建CAD模型的方法[J];机电工程技术;2008年11期
6 方莹松;陈忠家;刘全坤;;齿形顶出器注射成型模拟研究[J];模具工业;2009年05期
7 唐杰,张福炎;一种全特征递进网格模型生成算法[J];计算机应用;2004年07期
8 汪俊,周来水,安鲁陵,谭昌柏;基于网格模型的一种新的区域分割算法[J];中国机械工程;2005年09期
9 刘浩翰;贺怀清;;一种视点相关的海浪网格模型[J];计算机工程与应用;2007年06期
10 吕毅;王源;李晓林;;服务网格的用户3A使用模式[J];电子学报;2007年02期
中国重要会议论文全文数据库 前10条
1 李现民;李桂清;李华;;不能调入内存网格模型的简化[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
2 解翠;金一丞;李志华;刘秀文;;改进的实时海浪网格模型[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
3 黄丰云;刘卫;;基于网格模型的《包装结构设计》课件设计[A];12省区市机械工程学会2006年学术年会湖北省论文集[C];2006年
4 汪国华;于俊清;廖兆存;;科技文档中空间曲面处理系统的设计与实现[A];第二届和谐人机环境联合学术会议(HHME2006)——第15届中国多媒体学术会议(NCMT'06)论文集[C];2006年
5 颜怡霞;陈裕泽;;网格模型对有限元计算结果的影响分析[A];中国工程物理研究院科技年报(2001)[C];2001年
6 李亮;陈志强;邢宇翔;;基于自适应非均匀网格模型的CT重建算法研究[A];2004年CT和三维成像学术年会论文集[C];2004年
7 方晓莹;刘富强;王臣豪;;摄像机内参数异构情况下交通参数的获取[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
8 彭川;卢春兰;余同彬;韩继伟;周锋;;基于场量扩散的电波传播路径损耗计算[A];2009年全国天线年会论文集(下)[C];2009年
9 田绪红;韩国强;司徒志远;陈茂资;朱同林;;三维网格模型的线状骨架化算法[A];第十三届全国图象图形学学术会议论文集[C];2006年
10 冷雄辉;;基于卷入度理论的营销传播策略研究[A];第四届(2009)中国管理学年会——市场营销分会场论文集[C];2009年
中国重要报纸全文数据库 前2条
1 ;开源节流话计算[N];网络世界;2002年
2 ;搭建“网格”上海[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 贾世祥;基于特征保持的网格模型处理技术研究[D];山东大学;2014年
2 许敏;三维网格模型压缩技术研究[D];解放军信息工程大学;2011年
3 蒋跃华;基于网格的CAD曲面造型技术[D];浙江大学;2009年
4 李岩;面向特征的传统艺术图案建模技术研究[D];浙江大学;2007年
5 卢威;一种细节特征保持的自适应交互式变形框架研究[D];南京大学;2010年
6 刘仕庆;网格模型多细节层次技术的研究及应用[D];华中科技大学;2006年
7 董方敏;基于全局轮廓形状特征保持的机械CAD网格模型简化[D];华中科技大学;2007年
8 王璐;点云模型表面重建及实时绘制方法研究[D];山东大学;2009年
9 李根;基于测量数据的CAD造型若干关键技术研究[D];浙江大学;2008年
10 张新宇;基于网格的三维造型和处理技术研究[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 齐晓明;骨架驱动的网格模型自适应变形技术研究[D];辽宁师范大学;2012年
2 张宇辉;三维图形立体显示的浏览器设计[D];合肥工业大学;2006年
3 曾铁;面向分布式仿真的对等网格资源发现系统设计与实现[D];华中科技大学;2006年
4 邓平;大规模交叠网格模型优化算法[D];武汉理工大学;2011年
5 黄军伟;基于不同性别头部网格模型的三维头部重建[D];西南交通大学;2014年
6 乐丹;基于显著特征点的3D网格模型分割及骨架提取算法研究[D];哈尔滨工业大学;2011年
7 陈保宇;基于草绘的网格模型变形算法研究[D];浙江大学;2010年
8 朱永丽;地形的网格模型简化研究及其可视化[D];河南理工大学;2012年
9 赵泉;矢量图形网格模型的简化和细节层次的研究[D];江苏大学;2003年
10 吕洋;三维网格模型球面反射成像技术研究[D];广西师范大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026