CN101308579B - 一种三维动画模型的自适应简化方法 - Google Patents
一种三维动画模型的自适应简化方法 Download PDFInfo
- Publication number
- CN101308579B CN101308579B CN2008100280331A CN200810028033A CN101308579B CN 101308579 B CN101308579 B CN 101308579B CN 2008100280331 A CN2008100280331 A CN 2008100280331A CN 200810028033 A CN200810028033 A CN 200810028033A CN 101308579 B CN101308579 B CN 101308579B
- Authority
- CN
- China
- Prior art keywords
- animation
- model
- screen
- error
- window
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000003044 adaptive effect Effects 0.000 title claims description 23
- 230000008447 perception Effects 0.000 claims abstract description 24
- 238000004364 calculation method Methods 0.000 claims abstract description 14
- 230000008569 process Effects 0.000 claims description 17
- 239000011159 matrix material Substances 0.000 claims description 10
- 230000008602 contraction Effects 0.000 claims description 7
- 238000006467 substitution reaction Methods 0.000 claims description 6
- 230000009471 action Effects 0.000 claims description 4
- 230000000694 effects Effects 0.000 claims description 3
- 238000005259 measurement Methods 0.000 abstract 2
- 238000012217 deletion Methods 0.000 description 10
- 230000037430 deletion Effects 0.000 description 10
- GNFTZDOKVXKIBK-UHFFFAOYSA-N 3-(2-methoxyethoxy)benzohydrazide Chemical compound COCCOC1=CC=CC(C(=O)NN)=C1 GNFTZDOKVXKIBK-UHFFFAOYSA-N 0.000 description 2
- FGUUSXIOTUKUDN-IBGZPJMESA-N C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 Chemical compound C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 FGUUSXIOTUKUDN-IBGZPJMESA-N 0.000 description 2
- 238000011960 computer-aided design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Processing Or Creating Images (AREA)
Abstract
本发明针对不同的三维动画模型和终端显示屏幕的分辨率,提出一种基于边折叠的移动图形简化算法,通过定义不同的模型精度感知因子,改进QEM误差度量,获得基于目标屏幕分辨率的感知度量,把不能被用户所感知的冗余数据进行简化,得到面片规模与屏幕显示精度匹配的简化模型。本发明中基于边折叠的简化方法可以在保证显示质量的前提下最大限度的降低三维动画模型的面片规模,因此它可以用在计算和显示能力比较低的三维动画终端显示应用中。
Description
技术领域
本发明属于计算机图形图像处理领域,涉及到一种对三维动画模型进行自适应简化的方法。
背景技术
随着科学技术的不断进步,三维动画作为一种新的媒体形式,已经开始逐渐进入人们的生产和生活中,在虚拟现实、动画游戏、计算机图形学、计算机辅助设计、地理信息系统、医学图形等领域越来越多地应用到三维动画,这些三维动画中涉及的三维网格模型产生数以百万计的面片,对计算机的存储容量、处理速度、绘制速度、传输效率等都提出很高的要求。尤其随着三维激光扫描以及建模技术的快速发展,取得各种真实物体的高精度三维模型已不困难。而与此同时,这些模型的三维网格也变得越来越稠密,数据量不断增大,从而给模型的传输和绘制带来很大困难。
同时由于许多终端设备在计算能力、存储容量、网络带宽和显示性能等方面的限制,复杂的三维模型数据并不适合面向所有终端的图形应用。一方面,这些终端各方面的性能通常无法支持太复杂的三维模型显示,往往会造成系统响应时间过长,甚至死机的情况,影响用户的使用。另一方面,由于这些终端显示屏幕分辨率的限制,过于复杂的三维模型,只会造成在同一个屏幕像素上折叠过多的点,不会对显示效果有任何影响,浪费了终端资源和网络带宽。
实际上,这些三角形网格模型表面的数据点往往是过采样的,特别是在曲率较小的部分,只需要很少的采样点就足以表达模型的几何形状。因此解决三维动画数据量大的一个办法就是对三维动画模型数据进行简化,用尽可能少的数据获得尽可能好的显示效果。
现有的网格数据简化的几何元素删除方法是一种重要的图形简化方法,其原理是在保持一定的几何误差的前提下,删除对模型几何特征影响较小的几何“图元”。“删除”又分直接删除、通过合并两个或多个面来删除边或面、对边或三角形进行折叠等三种情况,移去或删除操作一直进行到模型不能简化或达到指定近似误差为止。关于几何元素删除的算法,国内外不少学者提出了很多的算法,按照“图元”的不同,这些方法可以被大致分为三个类别,如附图1所示:
顶点删除Vertex Decimation Process(VDP):基本操作是一个顶点及其相邻的三角面片被删除,并且对产生的空洞进行重新三角化。
边折叠Edge Collapse Process(ECP):一条边被折叠成一个新的顶点,同时边的相邻的两个三角形被删除。这是被广泛使用的一种简化操作,不少算法都是基于这种操作的。
三角形折叠Triangle Collapse Process(TCP):网格中某个三角形折叠成一个新顶点,同时删除与这个旧三角形共边的相邻三角形。
以上三种几何元素删除算法中,被删除的点、边、面等都属于网格的基本几何要素,可以从网格模型中直接获得,属于直接的几何元素删除简化算法。这类直接的几何元素删除算法,例如边折叠由于每次操作只对模型作小量的修改,因此简化的质量比较出色,现在大部分的研究都是集中在边折叠操作的基础上。
本发明根据基于边折叠简化算法,对网格图形的几何元素进行删除,以实现简化目的,同时针对三维动画中的不同模型和终端显示屏幕分辨率定义不同的模型精度感知因子,改进Garland的二次误差(QEM)来对简化进行误差控制。以达到在保证显示质量的前提下尽可能降低模型面片规模的目的。
发明内容
本发明的目的在于克服现有技术的不足,提供一种三维动画模型的自适应简化方法,其实质就是减少模型的点和面,但又要保证终端显示质量。
为了实现发明目的,采用的技术方案如下:
一种三维动画模型自适应简化方法,所述简化方法基于边形折叠简化算法,根据终端显示屏幕分辨率,对网格图形的几何元素进行删除,以实现简化目的,并对三维动画中的不同模型定义不同的模型精度感知因子,改进Garland的二次误差(QEM)来对简化进行误差控制。
所述简化方法具体包括如下步骤:
(1)检索动画模型中的空间三维动画前景模型和背景模型;
(2)对前景模型进行自适应简化;
(3)对背景模型进行自适应简化。
所述步骤(1)还涉及三维动画中动画模型、前景模型和背景模型的定义,
所述动画模型定义为:在三维动画生成过程中使用的三维网格模型,具体可定义为空间中一个三角形的集合,这些三角形之间有公共点和公共边,把这样的三角形集合定义为动画模型M,M可由顶点集V=(v1,v2,…,vn)和三角形集合T=(T1,T2,…,Tm)所组成的二元组(V,T)来表示;
所述前景模型定义为:前景模型是指在动画中具有重要意义,参与动画动作的动画模型。具体来说就是在动画过程中位置角度发生变化,参与动画运动的动画模型。通常由动画作者在制作动画时设定。
所述背景模型定义为:背景模型是指在动画中主要作为背景存在的,在动画过程中不发生位置移动和旋转的动画模型。通常由动画作者在制作动画时设定。
所述的前景模型自适应简化方法具体包括如下步骤:
a.获得精度控制系数n、图形视窗参数Hwindow和Wwindow、显示屏幕分辨率参数hscreen和wscreen等参数;
b.对原始网格中的每个顶点V,计算其误差矩阵Q;
c.对原始网格中的每条边E(u,v),计算精度感知因子Medge,把边的两个端点代入边误差计算,取使误差值较小的一点作为新顶点,并把折叠误差值进行排序;
d.选出误差最小的边进行折叠;
e.更新相关信息;
f.如果没有达到简化目标,转到d,否则结束。
所述步骤a还涉及精度控制系数n、图形视窗参数和显示屏幕分辨率参数的定义及获取方法。
所述精度控制系数n定义为:精度控制系数n表示在简化过程中使用的单位长度为n个屏幕像素所对应的空间长度。
所述精度控制系数n由用户设定。
所述图形视窗参数Hwindow和Wwindow定义为:Hwindow是图形空间中视窗的高度,Wwindow是图形空间中视窗的宽度。
所述图形视窗参数Hwindow和Wwindow由系统获取。
所述显示屏幕分辨率参数hscreen和wscreen定义为:hscreen是显示屏幕上一列所包含的像素数目,wscreen是显示屏幕上一行所包含的像素数目。
所述图形视窗参数Hwindow和Wwindow由系统获取。
所述步骤b采用Garland的二次误差来计算误差矩阵,具体计算方法如下:
一个顶点移动到新顶点的误差表示为:
其中,KP为4×4对称矩阵,即
所述步骤c还涉及边E(u,v)的精度感知因子Medge的定义和边E(u,v)的误差的计算方法。
所述边E(u,v)的精度感知因子Medge定义为:
其中‖u-v‖为点u与点v之间的空间距离。
所述边E(u,v)的误差的计算公式定义为:
Error′(uv)=vT(Qu+Qv)v·(Medge)n
所述步骤f还涉及简化目标的定义。
所述简化目标为min(E)≥nε,其中min(E)为最短边长,n为精度控制系数,ε为一个屏幕像素在图形空间中所对应的长度。
所述的对背景模型的自适应简化方法,其特征在于所述的背景模型自适应简化方法具体包括如下步骤:
a.获得精度控制系数n、图形视窗参数Hwindow和Wwindow、显示屏幕分辨率参数hscreen和wscreen等参数;
b.对原始网格中的每个顶点V,计算其误差矩阵Q;
c.对原始网格中的每条边E(u,v),计算精度感知因子Medge,把边的两个端点代入边误差计算,取使误差值较小的一点作为新顶点,并把折叠误差值进行排序;
d.选出误差最小的边进行折叠;
e.更新相关信息;
f.如果没有达到简化目标,转到d,否则转到g。
g.根据三维动画的视点Pview(x0,y0,z0),对简化后的背景模型进行背向面剔除。
所述的对背景模型的自适应简化方法,其特征在于所述的精度控制系数n、图形视窗参数Hwindow和Wwindow、显示屏幕分辨率参数hscreen和wscreen、误差矩阵Q、边E(u,v)的误差和简化目标的定义和计算方法与所述的对前景模型的自适应简化方法中相关定义和计算方法相同。
所述步骤c中还涉及边E(u,v)的精度感知因子Medge的定义。
所述边E(u,v),u(a1,a2,a3),v(b1,b2,b3)的精度感知因子Medge定义为:
所述步骤g中还涉及背向面的定义和背向面剔除的方法。
所述背向面的定义为:动画模型中背向视点Pview(x0,y0,z0)的三角面片。所述背向面剔除的具体方法为:
对视点Pview(x0,y0,z0)和三角面片F(u,v,w),u(a1,a2,a3),v(b1,b2,b3),w(c1,c2,c3),该三角面片所在平面方程为:
Ax+By+Cz+D=0
其中A=a2×(b3-c3)+b2×(c3-a3)+c2×(a3-b3)
B=a3×(b1-c1)+b3×(c1-a1)+c3×(a1-b1)
C=a1×(b2-c2)+b1×(c2-a2)+c1×(a2-b2)
D=-a1×(b2×c3-c2×b3)-b1×(c2×a3-a2×c3)-c1×(a2×b3-b2×a3)
当Ax0+By0+Cz0+D≤0成立时,三角面片F(u,v,w)为无法在屏幕上显示,也无法被视点感知的背向面片,可以直接剔除;当Ax0+By0+Cz0+D>0成立时,三角面片F(u,v,w)为可以显示的正向面片,需要保留。
如果有一个点v,包含v的所有面片都是背向面片,当所有背向面片都被剔除后,从点列表中将v剔除。
本发明具有以下有益效果:
本发明针对不同的三维动画模型和终端显示屏幕的分辨率,提出一种基于边折叠的移动图形简化算法,通过定义不同的模型精度感知因子,改进QEM误差度量,获得基于目标屏幕分辨率的感知度量,把不能被用户所感知的冗余数据进行简化,得到面片规模与屏幕显示精度匹配的简化模型。
本发明中基于边折叠的简化方法可以在保证显示质量的前提下最大限度的降低三维动画模型的面片规模,因此它可以用在计算和显示能力比较低的三维动画终端显示应用中。
附图说明
图1为现有三种几何元素删除的网格简化方法示意图;
图2为本发明的基本流程图;
图3为本发明的前景模型简化流程图;
图4为本发明的背景模型简化流程图。
具体实施方式
下面结合附图对本发明做进一步的说明。
本发明的实施步骤流程图如附图2所示,具体包括如下步骤:
(1)检索动画模型中的三维动画前景模型和背景模型;
(2)对前景模型进行自适应简化;
(3)对背景模型进行自适应简化。
为完成步骤(1)对三维动画模型中的前景模型和背景模型的检索,首先给出动画模型、前景模型和背景模型的定义:
动画模型:在三维动画生成过程中使用的三维网格模型,具体可定义为空间中一个三角形的集合,这些三角形之间有公共点和公共边,把这样的三角形集合定义为动画模型M,M可由顶点集V=(v1,v2,…,vn)和三角形集合T=(T1,T2,…,Tm)所组成的二元组(V,T)来表示;
前景模型:前景模型是指在动画中具有重要意义,参与动画动作的动画模型。具体来说就是在动画过程中位置角度发生变化,参与动画运动的动画模型。通常由动画作者在制作动画时设定。
背景模型:背景模型是指在动画中主要作为背景存在的,在动画过程中不发生位置移动和旋转的动画模型。通常由动画作者在制作动画时设定。
如图3所示,步骤(2)中对前景模型的自适应简化方法具体包括如下步骤:
a.获得精度控制系数n、图形视窗参数Hwindow和Wwindow、显示屏幕分辨率参数hscreen和wscreen等参数;
b.对原始网格中的每个顶点V,计算其误差矩阵Q;
c.对原始网格中的每条边E(u,v),计算精度感知因子Medge,把边的两个端点代入边误差计算,取使误差值较小的一点作为新顶点,并把折叠误差值进行排序;
d.选出误差最小的边进行折叠;
e.更新相关信息;
f.如果没有达到简化目标,转到d,否则结束。
其中步骤b采用Garland的二次误差来计算误差矩阵,具体计算方法如下:
一个顶点移动到新顶点的误差表示为:
其中,KP为4×4对称矩阵,即
步骤c中,边E(u,v)的精度感知因子Medge计算公式为:
其中‖u-v‖为点u与点v之间的空间距离。边E(u,v)的误差的计算公式定义为:
Error′(uv)=vT(Qu+Qv)v·(Medge)n
步骤f的简化目标为min(E)≥nε,其中min(E)为最短边长,n为精度控制系数,ε为一个屏幕像素在图形空间中所对应的长度。
如图4所示,步骤(3)中对背景模型的自适应简化方法,其特征在于所述的背景模型自适应简化方法具体包括如下步骤:
a.获得精度控制系数n、图形视窗参数Hwindow和Wwindow、显示屏幕分辨率参数hscreen和wscreen等参数;
b.对原始网格中的每个顶点V,计算其误差矩阵Q;
c.对原始网格中的每条边E(u,v),计算精度感知因子Medge,把边的两个端点代入边误差计算,取使误差值较小的一点作为新顶点,并把折叠误差值进行排序;
d.选出误差最小的边进行折叠;
e.更新相关信息;
f.如果没有达到简化目标,转到d,否则转到g。
g.根据三维动画的视点Pview(x0,y0,z0),对简化后的背景模型进行背向面剔除。
步骤c中边E(u,v),u(a1,a2,a3),v(b1,b2,b3)的精度感知因子Medge的计算公式为:
所述步骤g中背向面的定义为:动画模型中背向视点Pview(x0,y0,z0)的三角面片。背向面剔除的具体方法为:
对视点Pview(x0,y0,z0)和三角面片F(u,v,w),u(a1,a2,a3),v(b1,b2,b3),w(c1,c2,c3),该三角面片所在平面方程为:
Ax+By+Cz+D=0
其中A=a2×(b3-c3)+b2×(c3-a3)+c2×(a3-b3)
B=a3×(b1-c1)+b3×(c1-a1)+c3×(a1-b1)
C=a1×(b2-c2)+b1×(c2-a2)+c1×(a2-b2)
D=-a1×(b2×c3-c2×b3)-b1×(c2×a3-a2×c3)-c1×(a2×b3-b2×a3)
当Ax0+By0+Cz0+D≤0成立时,三角面片F(u,v,w)为无法在屏幕上显示,也无法被视点感知的背向面片,可以直接剔除;当Ax0+By0+Cz0+D>0成立时,三角面片F(u,v,w)为可以显示的正向面片,需要保留。
如果有一个点v,包含v的所有面片都是背向面片,当所有背向面片都被剔除后,从点列表中将v剔除。
Claims (2)
1.一种三维动画模型的自适应简化方法,其特征在于该简化方法基于边折叠简化算法,对网格图形的几何元素进行删除,以实现简化目的,并采用Garland的二次误差(QEM)来对简化进行误差控制,具体包括以下步骤:
(1)检索动画模型中的空间三维动画前景模型和背景模型;
(2)对前景模型进行自适应简化;
(3)对背景模型进行自适应简化;
其中,在步骤(1)中,
所述动画模型定义为:在三维动画生成过程中使用的三维网格模型,具体可定义为空间中一个三角形的集合,这些三角形之间有公共点和公共边,把这样的三角形集合定义为动画模型M,M可由顶点集V=(v1,v2,...,vn)和三角形集合T=(T1,T2,...,Tm)所组成的二元组(V,T)来表示;
所述前景模型定义为:前景模型是指在动画中具有重要意义,参与动画动作的动画模型;具体来说就是在动画过程中位置角度发生变化,参与动画运动的动画模型;通常由动画作者在制作动画时设定;
所述背景模型定义为:背景模型是指在动画中主要作为背景存在的,在动画过程中不发生位置移动和旋转的动画模型;通常由动画作者在制作动画时设定;
其中,对前景模型进行自适应简化,具体包括如下步骤:
1)获得精度控制系数n、图形视窗参数Hwindow和Wwindow、显示屏幕分辨率参数hscreen和wscreen参数;其中,所述精度控制系数n定义为:精度控制系数n表示在简化过程中使用的单位长度为n个屏幕像素所对应的空间长度;
所述精度控制系数n由用户设定;
所述图形视窗参数Hwindow和Wwindow定义为:Hwindow是图形空间中视窗的高度,Wwindow是图形空间中视窗的宽度;
所述图形视窗参数Hwindow和Wwindow由系统获取;
所述显示屏幕分辨率参数hscreen和wscreen定义为:hscreen是显示屏幕上一列所包含的像素数目,wscreen是显示屏幕上一行所包含的像素数目;
2)对原始网格中的每个顶点V,计算其误差矩阵Q;其中,一个顶点移动到新顶点的误差表示为:
3)对原始网格中的每条边E(u,v),计算精度感知因子Medge,把边的两个端点代入边误差计算,取使误差值较小的一点作为新顶点,并把折叠误差值进行排序;其中,所述边E(u,v)的精度感知因子Medge定义为:
其中||u-v||为点u与点v之间的空间距离;
所述边E(u,v)的误差的计算公式定义为:
Error′(uv)=vT(Qu+Qv)v·(Medge)n;
4)选出误差最小的边进行折叠;
5)更新相关信息;
6)如果没有达到简化目标,转到4),否则结束;其中:所述简化目标为min(E)≥nε,其中min(E)为最短边长;
步骤3)和步骤6)中n为精度控制系数,ε为一个屏幕像素在图形空间中所对应的长度;
其中,对背景模型进行自适应简化,具体包括如下步骤:
a)获得精度控制系数n、图形视窗参数Hwindow和Wwindow、显示屏幕分辨率参数hscreen和wscreen参数,其中:所述精度控制系数n定义为:精度控制系数n表示在简化过程中使用的单位长度为n个屏幕像素所对应的空间长度;所述图形视窗参数Hwindow和Wwindow定义为:Hwindow是图形空间中视窗的高度,Wwindow是图形空间中视窗的宽度;所述显示屏幕分辨率参数hscreen和wscreen定义为:hscreen是显示屏幕上一列所包含的像素数目,wscreen是显示屏幕上一行所包含的像素数目;
b)对原始网格中的每个顶点V,计算其误差矩阵Q,其中:误差矩阵Q采用Garland的二次误差来计算获取,具体计算方法如下:
一个顶点移动到新顶点的误差表示为:
c)对原始网格中的每条边E(u,v),计算精度感知因子Medge,把边的两个端点代入边误差计算,取使误差值较小的一点作为新顶点,并把折叠误差值进行排序;其中,所述边E(u,v),u(a1,a2,a3),v(b1,b2,b3)的精度感知因子Medge定义为:
所述边E(u,v)的误差的计算公式定义为:
Error′(uv)=vT(Qu+Qv)v·(Medge)n;
d)选出误差最小的边进行折叠;
e)更新相关信息;
f)如果没有达到简化目标,转到d),否则转到g);其中:所述简化目标为min(E)≥nε,其中min(E)为最短边长;
g)根据三维动画的视点Pview(x0,y0,z0),对简化后的背景模型进行背向面剔除;所述背向面的定义:动画模型中背向视点Pview(x0,y0,z0)的三角面片;
所述背向面剔除的具体方法为:
对视点Pview(x0,y0,z0)和三角面片F(u,v,w),u(a1,a2,a3),v(b1,b2,b3),w(c1,c2,c3),该三角面片所在平面方程为:
Ax+By+Cz+D=0
其中A=a2×(b3-c3)+b2×(c3-a3)+c2×(a3-b3)
B=a3×(b1-c1)+b3×(c1-a1)+c3×(a1-b1)
C=a1×(b2-c2)+b1×(c2-a2)+c1×(a2-b2)
D=-a1×(b2×c3-c2×b3)-b1×(c2×a3-a2×c3)-c1×(a2×b3-b2×a3)
当Ax0+By0+Cz0+D≤0成立时,三角面片F(u,v,w)为无法在屏幕上显示,也无法被视点感知的背向面片,可以直接剔除;当Ax0+By0+Cz0+D>0成立时,三角面片F(u,v,w)为可以显示的正向面片,需要保留;
如果有一个点v,包含v的所有面片都是背向面片,当所有背向面片都被剔除后,从点列表中将v剔除。
2.根据权利要求1所述的一种三维动画模型的自适应简化方法,其特征在于根据模型在动画中的作用和运动情况,将三维动画模型分为前景模型和背景模型,并对这两种不同的模型采取不同的简化策略。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100280331A CN101308579B (zh) | 2008-05-12 | 2008-05-12 | 一种三维动画模型的自适应简化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100280331A CN101308579B (zh) | 2008-05-12 | 2008-05-12 | 一种三维动画模型的自适应简化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101308579A CN101308579A (zh) | 2008-11-19 |
CN101308579B true CN101308579B (zh) | 2011-05-18 |
Family
ID=40125017
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100280331A Expired - Fee Related CN101308579B (zh) | 2008-05-12 | 2008-05-12 | 一种三维动画模型的自适应简化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101308579B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101853525B (zh) * | 2010-05-19 | 2011-12-07 | 北京航空航天大学 | 基于网格分割的带纹理模型细节保持简化方法 |
CN101916367A (zh) * | 2010-08-19 | 2010-12-15 | 西北工业大学 | 三维人脸本征属性描述方法 |
CN102903238B (zh) * | 2012-06-21 | 2016-08-24 | 刘伟 | 一种道路交通状况展现系统及其方法 |
CN105261061B (zh) * | 2015-09-07 | 2018-10-26 | 深圳市易尚展示股份有限公司 | 一种识别冗余数据的方法及装置 |
CN105204859B (zh) * | 2015-09-24 | 2018-09-25 | 广州视睿电子科技有限公司 | 动画管理方法及其系统 |
CN105205848A (zh) * | 2015-10-09 | 2015-12-30 | 摩多文化(深圳)有限公司 | 一种3d人体模型动画逻辑化导入过程及方法 |
CN106600677B (zh) * | 2016-12-30 | 2019-12-03 | 当家移动绿色互联网技术集团有限公司 | Vr系统中对传统模型的处理方法 |
CN107491481B (zh) * | 2017-07-10 | 2020-08-18 | 深圳三维盘酷网络科技有限公司 | Lod模型搜索方法及系统、建立lod模型数据库的方法和计算机可读的存储介质 |
WO2022021309A1 (zh) * | 2020-07-31 | 2022-02-03 | 深圳市大疆创新科技有限公司 | 建立模型的方法、装置、电子设备及计算机可读存储介质 |
CN112102452B (zh) * | 2020-09-27 | 2024-03-22 | 完美世界(北京)软件科技发展有限公司 | 一种动画模型处理方法、装置、电子设备及存储介质 |
CN112506217A (zh) * | 2020-11-19 | 2021-03-16 | 一飞(海南)科技有限公司 | 利用三维模型快速生成集群无人机表演立体画面的方法 |
CN117115392B (zh) * | 2023-10-24 | 2024-01-16 | 中科云谷科技有限公司 | 模型图像压缩方法、装置、计算机设备及可读存储介质 |
-
2008
- 2008-05-12 CN CN2008100280331A patent/CN101308579B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101308579A (zh) | 2008-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101308579B (zh) | 一种三维动画模型的自适应简化方法 | |
CN101609564B (zh) | 一种草图式输入的三维网格模型制作方法 | |
CN104008569B (zh) | 一种基于深度视频的3d场景生成方法 | |
CN107767453B (zh) | 一种基于规则约束的建筑物lidar点云重构优化方法 | |
CN105678683A (zh) | 一种三维模型的二维存储方法 | |
CN101241602B (zh) | 一种计算机三维网格图形的简化方法 | |
CN103714575A (zh) | 一种sph与动态表面网格相结合的流体仿真方法 | |
CN101231761A (zh) | 一种保持外观特征的网格模型简化方法 | |
CN102853763A (zh) | 一种不规则表面文物体积的测量方法 | |
Wang et al. | Feature-sensitive tetrahedral mesh generation with guaranteed quality | |
CN106445981A (zh) | 一种基于小波变换的stl网格模型切片数据自适应压缩方法 | |
CN106803280A (zh) | 一种基于变分框架特征感知的细分曲面重建方法 | |
Zhang et al. | Adaptive generation of hexahedral element mesh using an improved grid-based method | |
CN102722906B (zh) | 一种基于特征的自顶向下从图像建模的方法 | |
CN113673186A (zh) | 一种基于stl文件的笛卡尔网格快速生成方法 | |
US8022949B2 (en) | System and method for generating curvature adapted isosurface based on delaunay triangulation | |
Sester et al. | A vocabulary for a multiscale process description for fast transmission and continuous visualization of spatial data | |
CN103824322B (zh) | 利用透视关系交互创建三维曲线的方法及系统 | |
Lu et al. | Fast and robust generation of city-scale seamless 3D urban models | |
CN101493941B (zh) | 基于GPU硬件加速的Graph Cuts三维图像分割方法 | |
Scholz et al. | Level of Detail for Real-Time Volumetric Terrain Rendering. | |
CN111415346B (zh) | 一种基于网格化的颗粒模型损伤表征方法 | |
CN101894395A (zh) | 一种计算机图形的点模型几何信息的各向异性表示方法 | |
CN104036547B (zh) | 基于Leap Motion控制的三维笔刷实时生成网络模型的方法与装置 | |
Zhang et al. | Conformal adaptive hexahedral-dominant mesh generation for CFD simulation in architectural design applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110518 Termination date: 20140512 |