CN102509356A - 使用网格细分的细节保留几何模型变形方法 - Google Patents
使用网格细分的细节保留几何模型变形方法 Download PDFInfo
- Publication number
- CN102509356A CN102509356A CN2011103548599A CN201110354859A CN102509356A CN 102509356 A CN102509356 A CN 102509356A CN 2011103548599 A CN2011103548599 A CN 2011103548599A CN 201110354859 A CN201110354859 A CN 201110354859A CN 102509356 A CN102509356 A CN 102509356A
- Authority
- CN
- China
- Prior art keywords
- model
- frequency model
- vertex
- summit
- high frequency
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
Abstract
本发明涉及一种使用网格细分的细节保留几何模型变形方法。本发明借鉴多分辨率网格几何模型编辑的思想,把初始模型分离为低频模型和高频模型。其中利用网格细分技术构造出极限模型作为低频模型,而把初始模型与低频模型的位移差作为高频模型。用户通过操纵低频模型,进行微分坐标几何模型变形,然后根据保存的几何细节重构出网格顶点,从而实现几何细节保留的微分坐标变形。本发明提出的使用网格细分的细节保留几何模型变形方法,通过纠正微分坐标变形后的顶点法向来弥补微分坐标变形出现的不自然现象,并能在变形过程中很好地保持模型表面几何细节,使结果真实自然。
Description
技术领域
本发明属于计算机图形学以及几何造型技术领域,涉及一种使用网格细分的细节保留几何模型变形方法。
背景技术
随着计算机科学水平的不断发展,由图形学带来的科技产物越来越融合到人们的日常生活当中。炫丽的电影特效、三维动画和极具真实感的游戏场景等渲染,极大地提升了影视文化娱乐的水平。虚拟实验、模拟场景分析和计算机辅助几何设计等手段,正改变着传统的工业设计和生产。网格几何模型变形是这些领域的核心技术之一,本发明所做的工作就是逼真地模拟出网格几何模型的动态变形效果。
网格几何模型变形主要研究如何高效地根据用户的设计意图将初始模型进行形变,常用于计算机动画或三维特效的生成。而网格几何模型形变的关键在于如何降低网格模型操作的复杂度,如何有效地和用户进行交互工作,并转换成为内在计算模型所需要的参数信息,使网格编辑工作能更迎合普通用户。考察算法好坏的指标主要有两点,一是变形结果的质量,二是完成特定任务所需的用户交互工作量,即变形的效率问题。自网格几何模型变形技术诞生以来,先后经历了三次飞跃,每次突破都给三维几何造型领域带来了巨大的进步。自由变形技术成为第一次突破的典型,而多分辨率技术则成为了第二次飞跃的代表,这两种思想都可以归为是基于插值重构思想,优点是算法简单,操纵简便,但由于是逐点操作,效率不高,且容易出现瑕疵。由于三维扫描技术的发展,人们对于模型细节的要求越来越高,模型几何信息也随之变得庞大起来,原来的算法开始出现了变形效率低下等问题。二十世纪初基于能量优化技术的产生标志着网格编辑技术的第三次革新,这类方法属于间接变形,通过在网格表面定义一定的能量,然后由一些约束条件,得到整个编辑过程的方程组,再利用最优化思想结合最小二乘法得到最终模型的顶点信息。而微分坐标技术更是其中的主要内容。
微分坐标通过描述顶点和其相邻顶点的关系来表示几何模型的微分属性,由于其包含了网格表面顶点的曲率,以及法向信息,使微分坐标具有能够保持模型细节特征的优点。但当发生较大的旋转或平移变换时,原模型表面上的一些曲率较高的顶点由于本身的微分属性,即最大程度地保持原模型的外形特征,导致这些顶点的法向在变形后只发生微小的变化,对变形显得不够敏感,不符合变形要求。为了使微分坐标技术更好地保持模型表面的细节特征并使其广泛应用于动画制作以及工业造型等领域,需要对这个缺点进行修正,而现今的解决方法大多是对顶点变换进行局部估算。
近年来,越来越多的方法被引入到三维模型的编辑操作中,包括有些在二维图像中的算法也相继被移植到三维上。可以看到,网格变形的发展趋势是结合几类方法的优缺点,进行取长补短、合理配合,在达到理想的变形效果同时提高变形效率。
发明内容
本发明的目的在于解决传统基于微分坐标的模型变形中不能较好保留细节几何特征的问题。
本发明的原理是:借鉴多分辨率网格几何模型编辑的思想,把初始模型分离为低频模型和高频模型。其中利用网格细分技术构造出极限模型作为低频模型,而把初始模型与低频模型的位移差作为高频模型。用户通过操纵低频模型,进行微分坐标几何模型变形,然后根据保存的几何细节重构出网格顶点,从而实现几何细节保留的微分坐标变形。
本发明方法包括以下步骤:
步骤6.计算变形后的低频模型,具体是:对低频模型进行几何变形,用户根据需求指定中的变形控制顶点,通过调整这些控制顶点的几何位置,对进行拉普拉斯几何变形操作,得到变形后的低频模型,模型的边、面拓扑关系与相同。
本发明有益效果:本发明提出的使用网格细分的细节保留几何模型变形方法,通过纠正微分坐标变形后的顶点法向来弥补微分坐标变形出现的不自然现象,并能在变形过程中很好地保持模型表面几何细节,使结果真实自然。
附图说明
图1为本发明方法的流程图;
图2为本发明方法中构建网格顶点局部坐标架示意图;
图3为本发明方法的具体应用实例效果图(初始模型);
图4(a)为本发明方法的具体应用实例效果图(变形前的低频模型和高频模型);
图4(b)为本发明方法的具体应用实例效果图(变形后的低频模型和高频模型);
图5(a)传统微分坐标变形的整体图;
图5(b)图5(a)局部放大结果图;
图6(a)本发明方法下的最终结果模型图;
图6(b)为图6(a)局部放大结果图。
具体实施方式
现结合附图对本发明作详细描述:
步骤(4)中的局部坐标架的构建过程为:设低频模型中得任一顶点,为任一邻接顶点,为重新计算后的单位法向量。首先,通过任一低频模型上的顶点,做一垂直于该顶点法向的切平面,此平面唯一;然后,计算与其中任一相邻点之间的差向量,并把这个差向量投影到平面,对投影向量单位化处理后记为;最后,根据已知的和,求出垂直于这两个向量的单位向量,。这样,关于顶点的局部正交坐标架便建立起来了,即为三元组,如图2所示。
步骤(4)的高频模型顶点信息编码过程为:对于初始模型任一顶点,它对应的高频模型顶点为。在上述上建立的局部正交坐标架中,设置参数,,为其局部坐标,用来表示对应高频模型顶点的信息。即。其中,,,的获取是通过与,,做内积而求得的,,,,,,实际上记录了模型的高频几何细节信息。
从几何意义上来讲,微分坐标所表示的是该顶点和其相邻顶点所组成的多边形关系,即该顶点与该多边形质心的差。从三维笛卡尔坐标变换到微分坐标的转换矩阵可以表示为,其中为单位矩阵,为网格的邻接矩阵来表示连通关系,为对角矩阵,且。
步骤(7) 高频模型进行顶点信息解码计算过程为:
图3至图6则为应用本发明方法的一个实例模型。图3是待处理的输入骆驼模型,该模型由2307个顶点,4586个三角面所构成。利用网格细分思想,计算出初始模型顶点的细分极限位置,把极限模型作为低频模型,把与原输入初始模型之间的位移差向量作为高频模型。图4(a)为细分极限,即低频模型,顶点上的线段则表示了位移差向量,即高频模型。接着,由低频模型的顶点信息与拓扑关系,计算出模型顶点的微分坐标。再选取骆驼头部与前肢的一系列顶点作为控制点,向上作提腿变换,目的使模型的前半身做拉伸动作,图4(b)则显示了变形后的低频模型和高频模型,即网格和网格上的线段。通过两次局部坐标的构建,即高频模型顶点信息的编码与解码,重新对网格顶点进行构造,得出最终变形的结果。图5(a)和图5(b)为在相同的模型和变形条件下,传统微分坐标变形的整体和局部放大结果,可以看到,腿部产生不自然的瑕疵。而图6(a)为在本发明方法下的最终结果模型,图6(b)为腿部局部细节的放大图,本发明很好地解决了此问题。
Claims (4)
1.使用网格细分的细节保留几何模型变形方法,其特征在于包括以下步骤:
步骤6.计算变形后的低频模型,具体是:对低频模型进行几何变形,用户根据需求指定中的变形控制顶点,通过调整这些控制顶点的几何位置,对进行拉普拉斯几何变形操作,得到变形后的低频模型,模型的边、面拓扑关系与相同;
2.根据权利要求1所述的使用网格细分的细节保留几何模型变形方法,其特征在于:步骤2中极限模型的求解方法是根据网格细分思想进行构造的;由于只需对原模型的顶点进行编辑,所以没有必要进行具体的细分操作,即不必生成细分的中间顶点,只要计算出初始模型顶点的细分极限顶点即可,且极限模型的顶点与初始模型的顶点一一对应,拓扑关系相同;把极限顶点作为低频模型,用于步骤3求解高频模型、步骤4局部坐标的构建、步骤5和步骤6的微分坐标变形。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011103548599A CN102509356A (zh) | 2011-11-10 | 2011-11-10 | 使用网格细分的细节保留几何模型变形方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011103548599A CN102509356A (zh) | 2011-11-10 | 2011-11-10 | 使用网格细分的细节保留几何模型变形方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102509356A true CN102509356A (zh) | 2012-06-20 |
Family
ID=46221433
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011103548599A Pending CN102509356A (zh) | 2011-11-10 | 2011-11-10 | 使用网格细分的细节保留几何模型变形方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102509356A (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102930586A (zh) * | 2012-10-11 | 2013-02-13 | 北京航空航天大学 | 一种基于线性旋转不变微分坐标的可交互几何变形方法 |
CN103226846A (zh) * | 2013-03-22 | 2013-07-31 | 浙江工业大学 | 一种基于手绘线条的三维雕刻方法 |
CN104680573A (zh) * | 2015-01-20 | 2015-06-03 | 西安科技大学 | 一种基于三角网格简化的纹理映射方法 |
CN104899929A (zh) * | 2014-03-04 | 2015-09-09 | 海南师范大学 | 一种基于拉普拉斯坐标的网格细分方法 |
CN105321208A (zh) * | 2015-12-07 | 2016-02-10 | 杭州电子科技大学 | 一种基于顶点编码的四边形网格细分曲面存取方法 |
CN106096132A (zh) * | 2016-06-12 | 2016-11-09 | 北京航空航天大学 | 一种基于微分域的不同材料衣物褶皱的仿真方法 |
CN106991722A (zh) * | 2017-03-01 | 2017-07-28 | 浙江大学 | 一种基于斜椭球域影响凸包的几何网格模型变形方法 |
CN107645656A (zh) * | 2016-07-21 | 2018-01-30 | 美国科视数字系统有限公司 | 投影映射中几何变形校正的系统和方法 |
CN109064563A (zh) * | 2018-08-22 | 2018-12-21 | 重庆环漫科技有限公司 | 一种3d开发的边缘融合程序中实时控制模型顶点的方法 |
CN109801367A (zh) * | 2019-02-25 | 2019-05-24 | 广西大学 | 一种基于压缩流形模式的网格模型特征编辑方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101261741A (zh) * | 2007-10-19 | 2008-09-10 | 北京航空航天大学 | 一种基于细节编码及重构的物理变形方法 |
-
2011
- 2011-11-10 CN CN2011103548599A patent/CN102509356A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101261741A (zh) * | 2007-10-19 | 2008-09-10 | 北京航空航天大学 | 一种基于细节编码及重构的物理变形方法 |
Non-Patent Citations (1)
Title |
---|
李人可: "微分坐标下的网格变形技术研究", 《中国优秀硕士学位论文全文数据库》, 31 May 2011 (2011-05-31) * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102930586A (zh) * | 2012-10-11 | 2013-02-13 | 北京航空航天大学 | 一种基于线性旋转不变微分坐标的可交互几何变形方法 |
CN103226846A (zh) * | 2013-03-22 | 2013-07-31 | 浙江工业大学 | 一种基于手绘线条的三维雕刻方法 |
CN103226846B (zh) * | 2013-03-22 | 2015-10-28 | 浙江工业大学 | 一种基于手绘线条的三维雕刻方法 |
CN104899929A (zh) * | 2014-03-04 | 2015-09-09 | 海南师范大学 | 一种基于拉普拉斯坐标的网格细分方法 |
CN104680573A (zh) * | 2015-01-20 | 2015-06-03 | 西安科技大学 | 一种基于三角网格简化的纹理映射方法 |
CN104680573B (zh) * | 2015-01-20 | 2018-08-07 | 西安科技大学 | 一种基于三角网格简化的纹理映射方法 |
CN105321208B (zh) * | 2015-12-07 | 2017-12-26 | 杭州电子科技大学 | 一种基于顶点编码的四边形网格细分曲面存取方法 |
CN105321208A (zh) * | 2015-12-07 | 2016-02-10 | 杭州电子科技大学 | 一种基于顶点编码的四边形网格细分曲面存取方法 |
CN106096132A (zh) * | 2016-06-12 | 2016-11-09 | 北京航空航天大学 | 一种基于微分域的不同材料衣物褶皱的仿真方法 |
CN107645656A (zh) * | 2016-07-21 | 2018-01-30 | 美国科视数字系统有限公司 | 投影映射中几何变形校正的系统和方法 |
CN106991722A (zh) * | 2017-03-01 | 2017-07-28 | 浙江大学 | 一种基于斜椭球域影响凸包的几何网格模型变形方法 |
CN109064563A (zh) * | 2018-08-22 | 2018-12-21 | 重庆环漫科技有限公司 | 一种3d开发的边缘融合程序中实时控制模型顶点的方法 |
CN109801367A (zh) * | 2019-02-25 | 2019-05-24 | 广西大学 | 一种基于压缩流形模式的网格模型特征编辑方法 |
CN109801367B (zh) * | 2019-02-25 | 2023-01-13 | 广西大学 | 一种基于压缩流形模式的网格模型特征编辑方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102509356A (zh) | 使用网格细分的细节保留几何模型变形方法 | |
CN101655992B (zh) | 一种三角网格模型的重建方法 | |
CN101944238B (zh) | 基于拉普拉斯变换的数据驱动人脸表情合成方法 | |
US20130278607A1 (en) | Systems and Methods for Displaying Animations on a Mobile Device | |
US9202300B2 (en) | Smooth facial blendshapes transfer | |
CN104851126B (zh) | 基于广义圆柱体的三维模型分割方法及装置 | |
CN102054296A (zh) | 一种局部刚性网格变形方法 | |
Ruiz et al. | Reducing memory requirements for diverse animated crowds | |
Guo et al. | Creature grammar for creative modeling of 3D monsters | |
Zhang et al. | Avatarverse: High-quality & stable 3d avatar creation from text and pose | |
CN103927746A (zh) | 一种三维网格序列的配准及压缩方法 | |
CN103093488B (zh) | 一种虚拟发型插值及渐变动画生成方法 | |
CN111369649A (zh) | 一种基于高精度三维扫描模型的制作计算机蒙皮动画的方法 | |
US20070182744A1 (en) | Polynomial encoding of vertex data for use in computer animation of cloth and other materials | |
CN102637304B (zh) | 基于gpu的几何表面上各向同性/异性纹理合成方法 | |
CN101276483B (zh) | 一种实现平移敏感的Laplacian网格编辑方法 | |
CN105427362A (zh) | 一种快速aiap形状插值算法 | |
CN103325086B (zh) | 一种基于四面体坐标系的三维图形的变形方法 | |
Yin et al. | Spectral pose transfer | |
Canas et al. | Surface remeshing in arbitrary codimensions | |
Zhang et al. | Skeleton Based As-Rigid-As-Possible Volume Modeling. | |
CN104766367A (zh) | 一种计算三维模型处理中三维网格拓扑结构图构造方法 | |
Ma et al. | A facial composite editor for blendshape characters | |
CN110782529B (zh) | 一种基于三维人脸实现眼球转动效果的方法和设备 | |
Feng et al. | GDR-Net: A geometric detail recovering network for 3D scanned objects |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C05 | Deemed withdrawal (patent law before 1993) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120620 |