CN102054296A - 一种局部刚性网格变形方法 - Google Patents
一种局部刚性网格变形方法 Download PDFInfo
- Publication number
- CN102054296A CN102054296A CN2011100229479A CN201110022947A CN102054296A CN 102054296 A CN102054296 A CN 102054296A CN 2011100229479 A CN2011100229479 A CN 2011100229479A CN 201110022947 A CN201110022947 A CN 201110022947A CN 102054296 A CN102054296 A CN 102054296A
- Authority
- CN
- China
- Prior art keywords
- model
- deformation
- value
- matrix
- grid
- 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
技术领域
本发明属于计算机图形学数字几何处理领域,特别涉及一种基于局部刚性原则来进行三维网格模型变形编辑的方法。通过高效的模型变形编辑技术达到模型的重用目的,在几何造型、计算机动画、影视游戏、虚拟现实等计算机图形学应用领域具有重要的应用价值。
背景技术
随着计算机图形学技术在计算机动画、影视游戏等领域的深入的应用,三维模型的应用越来越广泛,依赖于激光扫描和数码摄像等信息获取技术的进步,从现实世界快速获取三维几何数据已变得非常容易,用户可以由获取的高精度数据重建出复杂的几何模型,通过进一步处理以重用已有几何模型,提高几何设计效率。而三维模型重用的核心在于模型变形编辑技术,并且变形编辑技术在动画制作、虚拟现实等领域也有很高的应用价值。
目前变形编辑研究较多的两个类别是:自由变形技术(也称空间变形技术)和基于曲面变形技术。其中一类称为基于Cage的自由变形技术:所述的Cage本质是得到变形网格模型的一个粗糙近似的多边形网格模型,将Cage作为控制对象来间接对原始模型变形,这类方法是利用Cage顶点信息来插值计算变形后的模型顶点坐标。自由变形方法的特点是计算速度快,控制模型与变形效果有很大关系,但控制模型对于一般用户来说较难创建,对用户的要求较高。而基于曲面的变形方法往往只要求设置一些操纵点,然后模型的其余顶点随着操纵点的操作而变化,这与自由变形方法相比,对用户而言带来极大的方便,最经典的两类曲面的变形方法是多分辨率变形方法和基于微分坐标变形方法。多分辨率编辑方法通过在低分辨率模型上进行变形然后添加回细节信息的方式来对模型进行变形编辑,在大尺度的变形下仍然有问题,如自交现象,而且如果编辑几何和拓扑复杂的模型,为得到好的几何细节变形效果,需要设置更复杂的多分辨率层级;基于微分坐标的变形方法是一类将模型的空间坐标表示转化为微分属性表示形式,再在微分域上进行编辑变形操作,最后才又重构回变形后的模型,其核心思想是基于微分属性的不变性用非。在要求大尺度的旋转和平移变形的情况下,上面所述的基于微分坐标表示的线性方法不能实现良好的变形效果,都会出现自交或扭曲现象。
目前对三维模型的变形方法研究主要集中在上述线性方法上,并且是将三维模型作为一个整体进行变形处理。线性方法会导致局部非刚性的结果,而将三维模型作为整体进行变形会导致变形速度慢,出现局部扭曲。
发明内容
本发明的目的在于提供一种具有良好变形交互速度与变形效果的局部刚性网格变形编辑方法,提高局部刚性非线性变形方法的速度并达到模型重用目的。
本发明的基本构思是利用网格分割和流形调和变换来提高局部刚性变形编辑速度。网格分割可以将三维模型分割为几个部分,每个部分均为凸集,之后针对需要变形的部分作变形处理,最后再将几个部分进行拼接,这样可以加快变形速度,还可以避免连接处的扭曲情况;流形调和变换就是在流形网格(只有凸集才是流形网格)上作傅立叶变换,对需要变形的部分(经过网格分割得到的凸集)进行变换,可以使对应变形的线性方程组的维数大大降低,结果的可控性更高。所述方法具体通过下列步骤实现:
步骤一,采用全局点特征的网格分割方法对读取的网格模型进行网格分割:
(1)网格模型的每一个顶点vi的GPS(Global Point Signature)即全局点特征表示为:
(2)在网格模型的顶点vi中选择K个顶点作为初始的类中心mj;
(3)遍历网格模型所有顶点vi,将其分配到距离其最近的类中心mj;
(4)计算新的类中心mj,以及误差值E;
(5)循环执行该步骤中的(3),(4)直至最近两次迭代的误差值E之差的绝对值小于给定的阈值,
步骤二,对分割后的网格模型分块采用流形调和变换:
(1)使用网格模型的拉普拉斯算子建立拉普拉斯矩阵,该矩阵表示的是基于待变形网格模型的离散线性算子,矩阵的每个元素是表征待变换的网格模型点对间的关系,所述关系或只是拓扑连接或是即有拓扑信息也有几何信息;
(2)对该步骤(1)得到的矩阵进行特征分解,得到特征值和特征向量,所得到的特征值与特征向量对(Hk,λk)即为流形调和基;
(3)将定义在笛卡尔坐标系下的函数投影到流形调和基上,完成流形调和变换;
步骤三,进行局部刚性变形:
(1)利用流形调和基作用于待变形网格模型的拉普拉斯矩阵,得到最终的要求解的式子(式1),其中HM=[H1,...,HK]表示为n×k大小的矩阵,为特征向量矩阵,n为变形区域顶点数,b为流形调和基下的顶点坐标,k为流形调和基数目,其中为(n+m)×k大小的矩阵,m为约束点数目,从第n+1行开始后的m行,每一行元素值为k个流形调和基在对应该行的约束点上的值;
(2)利用拉普拉斯变形方法,计算待变形网格模型变形后的顶点位置初始值V′0;
(4)利用该步骤中的(3)得到的Ri值更新(式1)中的b值,然后求解(式1)得到新的顶点位置值V′1;
(5)将V′1代替V′0,重复该步骤中的(3)、(4)直至前后两次迭代计算的误差I小于给定的阈值,
步骤四,采用变形迁移,得到变形结果:
(1)建立源网格模型和目标网格模型之间的对应关系;
(2)计算由源网格模型的变形导致的变换;
(3)将该步骤(2)中得到的变换通过对应关系映射到目标网格模型,即产生了目标网格模型的变形结果。
步骤二中对分割后的网格模型分块采用流形调和变换过程中,根据精度的要求调整流形调和基的个数。
本发明针对三维模型变形方法中普通拉普拉斯方法不具备旋转不变性的缺点、多分辨率层级设置的复杂性和流形调和基缺乏表达局部特征能力的缺点,分别采用了局部刚性变形方法、流形调和变换方法和网格分割方法,即将流形调和变换和网格分割结合到基于局部刚性的变形方法中,从而既保证了局部细节特征,又大大提高了局部刚性非线性变形方法的速度。
附图说明
图1为实施例的网格分割效果图;
图2为本发明另一实施例中流形调和变换重构结果,其中(a)为原始模型,(b)为流形调和后模型;
图3为本发明又一实施例中局部刚性变形效果图,其中(a)为原始模型,(b)为变形后的模型。
以下结合实施例与附图对本发明作进一步说明。
具体实施方式
以下是发明人给出的一个具体实施例:
该实施例具体通过下列步骤来进行:
步骤一,采用全局点特征的网格分割方法对读取的网格模型进行自动或手动网格分割:
(1)对于网格模型的每一个顶点vi的GPS(Global Point Signature)即全局点特征表示为:
(2)在网格模型的顶点vi中选择K个顶点作为初始的类中心mj;
(3)遍历网格模型所有顶点vi,将其分配到与其最近的类中心mj;
(4)计算新的类中心mj,以及误差值E;
(5)循环执行该步骤中的(3),(4)直至最近两次迭代的误差值E之差的绝对值小于给定的阈值,
其中xj∈wj表示被分配到类别j的样本顶点,将三维模型分割为K个类别部分,每个部分有若干个顶点,类别j就是分割后的第j个类别部分,即类别j代表K个类别部分中的某一个类别;分割的过程就是取得哪些顶点属于这个部分;使用上述算法实现对网格模型分割的效果如图1所示;
步骤二,对分割后的网格模型分块采用流形调和变换:
(1)建立一个拉普拉斯矩阵,该矩阵表示的是基于待变形网格模型的一个离散线性算子,矩阵的每个元素是表征待变换的网格模型点对间的关系,该关系或只是拓扑连接或是即有拓扑连接又有几何信息,该过程使用了网格模型的拉普拉斯算子,定义在待变形的网格模型即流形曲面S上的拉普拉斯-贝尔特拉米算子的特征值和特征向量满足:-ΔHk=λkHk,其中(Hk,λk)是一对特征向量和特征值;
(2)对该步骤(1)得到的矩阵进行特征分解,得到特征值和特征向量,所得到的特征值与特征向量对(Hk,λk)即为流形调和基,将-ΔHk=λkHk以矩阵形式表示是:-Qhk=λBhk,
(3)将定义在笛卡尔坐标系下的函数投影到流形调和基上,完成流形调和变换,本实施例中流形调和变换是在流形上的傅立叶变换,Hk为流形调和基即新坐标系,将网格模型的坐标变为流形基下的坐标:
在变换过程中,可以根据精度的要求调整流形调和基的个数,即Hk的个数,调和基的个数越多,变换后模型的精度越高。
步骤三,进行局部刚性变形:
(1)首先对感兴趣的分割变形区域即待变形网格区域,利用流形调和基作用于待变形网格区域的拉普拉斯矩阵,得到最终的要求解的式子(式1),其中HM=[H1,...,HK]表示为n×k大小的矩阵,为特征向量矩阵,n为变形区域顶点数,,b为流形调和基下的顶点坐标,k为流形调和基数目,其中为(n+m)×k大小的矩阵,m为约束点数目,从第n+1行开始后的m行,每一行元素值为k个流形调和基在对应该行的约束点上的值;
(2)利用拉普拉斯变形方法,计算待变形网格模型变形后的顶点位置初始值V′0;
(4)利用该步骤中的(3)得到的Ri值更新(式1)右边的b值,然后求解(式1),得到新的顶点位置值V′1;
(5)将V′1代替V′0,重复该步骤中的(3)、(4)直至前后两次迭代计算的误差I小于给定的阈值,
步骤四,采用变形迁移,得到变形结果:
步骤三是将变形操作作用在利用K个流形基重构得到的光顺模型上,该步骤的目的是将步骤三的结果作用在原始网格模型上。
(1)利用待变形的网格模型即源网格模型与变形后模型即目标网格模型之间顶点个数相同、顶点的对应关系,建立源网格模型和目标网格模型之间的对应关系,本实施例中计算光顺模型的变形梯度Sj:
Sj=(p′1-p′3,p′2-p′3,n′)·(p1-p3,p2-p3,n)-1
其中pi,p′i以及n,n′分别是源网格模型和目标网格模型的三角形面片的顶点坐标以及法向量;
(2)计算由源网格模型的变形导致的变换,本实施例中使用奇异值分解仅提取Sj的旋转部分;
图2为本发明另一实施例中流形调和变换重构结果,其中(a)为原始模型,(b)为流形调和后模型,是使用100个流形调和基将原始模型变换以后的结果,基本可以表示出原始模型,如需要提高精度,可以增加流形调和基的数量。
图3为本发明又一实施例中局部刚性变形效果图,其中(a)为原始模型,(b)为变形后的模型。
Claims (2)
1.一种局部刚性网格变形方法,其特征在于,所述方法通过下列步骤进行:
步骤一,采用全局点特征的网格分割方法对读取的网格模型进行网格分割:
(1)网格模型的每一个顶点 的全局点特征GPS表示为:
(5)循环执行该步骤中的(3),(4)直至最近两次迭代的误差值E之差的绝对值小于给定的阈值,
步骤二,对分割后的网格模型分块采用流形调和变换:
(1)使用网格模型的拉普拉斯算子建立拉普拉斯矩阵,该矩阵表示的是基于待变形网格模型的离散线性算子,矩阵的每个元素是表征待变形网格模型点对间的关系,所述关系或只是拓扑连接或是即有拓扑信息也有几何信息;
(3)将定义在笛卡尔坐标系下的函数投影到流形调和基上,完成流形调和变换;
步骤三,进行局部刚性变形:
表示为大小的矩阵,为特征向量矩阵,n为变形区域顶点数,b为流形调和基下的顶点坐标,k为流形调和基数目,其中,为大小的矩阵,m为约束点数目,从第n+1行开始后的m行,每一行元素值为k个流形调和基在对应该行的约束点上的值;
步骤四,采用变形迁移,得到变形结果:
(1)建立源网格模型和目标网格模型之间的对应关系;
(2)计算由源网格模型的变形导致的变换;
(3)将该步骤(2)中得到的变换通过对应关系映射到目标网格模型,即产生了目标网格模型的变形结果。
2.如权利要求1所述的局部刚性网格变形方法,其特征在于,步骤二中对分割后的网格模型分块采用流形调和变换过程中,根据精度的要求调整流形调和基的个数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100229479A CN102054296A (zh) | 2011-01-20 | 2011-01-20 | 一种局部刚性网格变形方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100229479A CN102054296A (zh) | 2011-01-20 | 2011-01-20 | 一种局部刚性网格变形方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102054296A true CN102054296A (zh) | 2011-05-11 |
Family
ID=43958578
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011100229479A Pending CN102054296A (zh) | 2011-01-20 | 2011-01-20 | 一种局部刚性网格变形方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102054296A (zh) |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104504760A (zh) * | 2014-12-09 | 2015-04-08 | 北京畅游天下网络技术有限公司 | 实时更新三维图像的方法和系统 |
CN104881894A (zh) * | 2015-05-26 | 2015-09-02 | 浙江大学 | 三维网格模型序列的渐变方法 |
CN105427360A (zh) * | 2015-11-11 | 2016-03-23 | 华南理工大学 | 一种动态网格的误差可控cage序列表示算法 |
CN105957154A (zh) * | 2016-04-28 | 2016-09-21 | 中国科学院计算技术研究所 | 一种数据驱动的三维模型编辑方法及系统 |
CN106530220A (zh) * | 2016-11-09 | 2017-03-22 | 深圳市唯特视科技有限公司 | 一种根据客户喜好的对产品图片智能可视化操作方法 |
CN106611442A (zh) * | 2016-11-21 | 2017-05-03 | 吴怀宇 | 一种细节形状保持的3d处理方法及形状保持网格处理系统 |
CN107221033A (zh) * | 2017-04-20 | 2017-09-29 | 中国科学院计算技术研究所 | 一种对三维模型进行刚性变形的方法 |
CN110111247A (zh) * | 2019-05-15 | 2019-08-09 | 浙江商汤科技开发有限公司 | 人脸变形处理方法、装置及设备 |
CN110427948A (zh) * | 2019-07-29 | 2019-11-08 | 杭州云深弘视智能科技有限公司 | 字符样本的生成方法及其系统 |
CN110910492A (zh) * | 2019-11-29 | 2020-03-24 | 中南大学 | 非刚性三维模型之间点点匹配的方法 |
CN111627092A (zh) * | 2020-05-07 | 2020-09-04 | 江苏原力数字科技股份有限公司 | 一种从拓扑关系构建高强度的弯曲约束的方法 |
CN112462689A (zh) * | 2020-12-10 | 2021-03-09 | 德州钰雕机械设备有限公司 | 生成工艺品数字模型随型雕刻四轴三联动刀具路径的方法 |
CN112487610A (zh) * | 2020-11-09 | 2021-03-12 | 河北工业大学 | 具有复杂几何特征分析对象的形变确定方法及系统 |
CN113947674A (zh) * | 2021-10-14 | 2022-01-18 | 厦门大学 | 一种基于谱几何处理的三维网格模型风格化方法 |
CN117197396A (zh) * | 2023-11-03 | 2023-12-08 | 北京飞渡科技股份有限公司 | 一种大规模三维场景快速轻量化方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101276483A (zh) * | 2008-04-14 | 2008-10-01 | 中山大学 | 一种实现平移敏感的Laplacian网格编辑方法 |
US7589720B2 (en) * | 2004-08-04 | 2009-09-15 | Microsoft Corporation | Mesh editing with gradient field manipulation and user interactive tools for object merging |
-
2011
- 2011-01-20 CN CN2011100229479A patent/CN102054296A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7589720B2 (en) * | 2004-08-04 | 2009-09-15 | Microsoft Corporation | Mesh editing with gradient field manipulation and user interactive tools for object merging |
CN101276483A (zh) * | 2008-04-14 | 2008-10-01 | 中山大学 | 一种实现平移敏感的Laplacian网格编辑方法 |
Non-Patent Citations (1)
Title |
---|
李欧州: "基于频谱变换的三维模型检索和编辑的研究与实现", 《万方学位论文》 * |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104504760A (zh) * | 2014-12-09 | 2015-04-08 | 北京畅游天下网络技术有限公司 | 实时更新三维图像的方法和系统 |
CN104881894A (zh) * | 2015-05-26 | 2015-09-02 | 浙江大学 | 三维网格模型序列的渐变方法 |
CN104881894B (zh) * | 2015-05-26 | 2017-06-27 | 浙江大学 | 三维网格模型序列的渐变方法 |
CN105427360A (zh) * | 2015-11-11 | 2016-03-23 | 华南理工大学 | 一种动态网格的误差可控cage序列表示算法 |
CN105427360B (zh) * | 2015-11-11 | 2019-01-18 | 华南理工大学 | 一种动态网格的误差可控cage序列表示算法 |
CN105957154A (zh) * | 2016-04-28 | 2016-09-21 | 中国科学院计算技术研究所 | 一种数据驱动的三维模型编辑方法及系统 |
CN105957154B (zh) * | 2016-04-28 | 2019-04-30 | 中国科学院计算技术研究所 | 一种数据驱动的三维模型编辑方法及系统 |
CN106530220A (zh) * | 2016-11-09 | 2017-03-22 | 深圳市唯特视科技有限公司 | 一种根据客户喜好的对产品图片智能可视化操作方法 |
CN106611442A (zh) * | 2016-11-21 | 2017-05-03 | 吴怀宇 | 一种细节形状保持的3d处理方法及形状保持网格处理系统 |
CN107221033A (zh) * | 2017-04-20 | 2017-09-29 | 中国科学院计算技术研究所 | 一种对三维模型进行刚性变形的方法 |
CN110111247A (zh) * | 2019-05-15 | 2019-08-09 | 浙江商汤科技开发有限公司 | 人脸变形处理方法、装置及设备 |
US11100709B2 (en) | 2019-05-15 | 2021-08-24 | Zhejiang Sensetime Technology Development Co., Ltd | Method, apparatus and device for processing deformation of virtual object, and storage medium |
CN110427948A (zh) * | 2019-07-29 | 2019-11-08 | 杭州云深弘视智能科技有限公司 | 字符样本的生成方法及其系统 |
CN110910492A (zh) * | 2019-11-29 | 2020-03-24 | 中南大学 | 非刚性三维模型之间点点匹配的方法 |
CN110910492B (zh) * | 2019-11-29 | 2021-02-02 | 中南大学 | 非刚性三维模型之间点点匹配的方法 |
CN111627092A (zh) * | 2020-05-07 | 2020-09-04 | 江苏原力数字科技股份有限公司 | 一种从拓扑关系构建高强度的弯曲约束的方法 |
CN112487610A (zh) * | 2020-11-09 | 2021-03-12 | 河北工业大学 | 具有复杂几何特征分析对象的形变确定方法及系统 |
CN112487610B (zh) * | 2020-11-09 | 2021-10-08 | 河北工业大学 | 具有复杂几何特征分析对象的形变确定方法及系统 |
CN112462689A (zh) * | 2020-12-10 | 2021-03-09 | 德州钰雕机械设备有限公司 | 生成工艺品数字模型随型雕刻四轴三联动刀具路径的方法 |
CN113947674A (zh) * | 2021-10-14 | 2022-01-18 | 厦门大学 | 一种基于谱几何处理的三维网格模型风格化方法 |
CN117197396A (zh) * | 2023-11-03 | 2023-12-08 | 北京飞渡科技股份有限公司 | 一种大规模三维场景快速轻量化方法 |
CN117197396B (zh) * | 2023-11-03 | 2024-03-01 | 北京飞渡科技股份有限公司 | 一种大规模三维场景快速轻量化方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102054296A (zh) | 一种局部刚性网格变形方法 | |
Qian et al. | PUGeo-Net: A geometry-centric network for 3D point cloud upsampling | |
CN110288695B (zh) | 基于深度学习的单帧图像三维模型表面重建方法 | |
CN103279980B (zh) | 基于点云数据的树叶建模方法 | |
Ji et al. | Easy mesh cutting | |
CN104851126B (zh) | 基于广义圆柱体的三维模型分割方法及装置 | |
Lu et al. | Attention-based dense point cloud reconstruction from a single image | |
KR20140142470A (ko) | 나무 모델과 숲 모델 생성 방법 및 장치 | |
CN111028335B (zh) | 一种基于深度学习的点云数据的分块面片重建方法 | |
Miao et al. | SymmSketch: Creating symmetric 3D free-form shapes from 2D sketches | |
Zhang et al. | 3D human body skeleton extraction from consecutive surfaces using a spatial–temporal consistency model | |
KR100889854B1 (ko) | 캐리커처 비디오 생성 방법 및 장치 | |
CN116188690A (zh) | 一种基于空间骨架信息的手绘草图三维模型重建方法 | |
Bhardwaj et al. | SingleSketch2Mesh: generating 3D mesh model from sketch | |
Ramos et al. | Contour-aware 3D reconstruction of side-view sketches | |
Fries | Higher-order accurate integration for cut elements with Chen-Babuška nodes | |
Hua et al. | Trivariate simplex splines for inhomogeneous solid modeling in engineering design | |
Wang et al. | Reconstructing 3D model from single-view sketch with deep neural network | |
Han et al. | Scalable point cloud meshing for image-based large-scale 3D modeling | |
Ma et al. | Research and application of personalized human body simplification and fusion method | |
CN102436674A (zh) | 用于创建模型数据的方法及系统 | |
Husain et al. | Iterative selection criteria to improve simple adaptive subdivision surfaces method in handling cracks for triangular meshes | |
Chen et al. | An automatic skinning method for real-time deformation | |
Raynal et al. | Homeomorphic alignment of weighted trees | |
Zheng et al. | TriSpaSurf: A Triple-View Outline Guided 3D Surface Reconstruction of Vehicles from Sparse Point Cloud |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110511 |