CN101984467A - 一种带特征线风格化的三维网格模型的非真实感渲染方法 - Google Patents
一种带特征线风格化的三维网格模型的非真实感渲染方法 Download PDFInfo
- Publication number
- CN101984467A CN101984467A CN 201010541055 CN201010541055A CN101984467A CN 101984467 A CN101984467 A CN 101984467A CN 201010541055 CN201010541055 CN 201010541055 CN 201010541055 A CN201010541055 A CN 201010541055A CN 101984467 A CN101984467 A CN 101984467A
- Authority
- CN
- China
- Prior art keywords
- grid model
- dimensional grid
- characteristic curve
- dimensional
- texture
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 66
- 238000009877 rendering Methods 0.000 title claims abstract description 36
- 239000000284 extract Substances 0.000 claims description 7
- RKTYLMNFRDHKIL-UHFFFAOYSA-N copper;5,10,15,20-tetraphenylporphyrin-22,24-diide Chemical compound [Cu+2].C1=CC(C(=C2C=CC([N-]2)=C(C=2C=CC=CC=2)C=2C=CC(N=2)=C(C=2C=CC=CC=2)C2=CC=C3[N-]2)C=2C=CC=CC=2)=NC1=C3C1=CC=CC=C1 RKTYLMNFRDHKIL-UHFFFAOYSA-N 0.000 claims description 3
- 238000010606 normalization Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 43
- 238000013507 mapping Methods 0.000 abstract description 3
- 239000000463 material Substances 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 238000010421 pencil drawing Methods 0.000 description 5
- 238000001514 detection method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000000605 extraction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 239000002184 metal Substances 0.000 description 2
- 229910052751 metal Inorganic materials 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000003760 hair shine Effects 0.000 description 1
- 230000001795 light effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000007769 metal material Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000000465 moulding Methods 0.000 description 1
- 238000010428 oil painting Methods 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 239000000049 pigment Substances 0.000 description 1
- 229920003023 plastic Polymers 0.000 description 1
- 239000004033 plastic Substances 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Landscapes
- Image Generation (AREA)
Abstract
本发明涉及一种带特征线风格化的三维网格模型的非真实感渲染方法,主要步骤包括:1)计算三维网格模型中每个顶点的主方向与主曲率;2)求解当前视点位置下三维网格模型中每个顶点的径向曲率,并对所有径向曲率作归一化处理;3)通过归一化的径向曲率,用二维卡通化纹理对三维网格模型进行卡通化渲染;4)提取三维网格模型的特征线,并将特征线沿三维网格模型顶点的法线方向扩展形成四边形;5)用二维风格化纹理对三维网格模型的特征线作纹理映射,生成特征线的风格化绘制效果。以上步骤实现本发明的带特征线风格化的三维网格模型的非真实感渲染。
Description
技术领域
本发明属于计算机图形技术领域,涉及到一种对三维网格模型的卡通化渲染和特征线风格化的方法。
背景技术
随着图形硬件的飞速发展,对三维网格模型进行非真实感渲染已经成为一种趋势。非真实感渲染(Non-Photorealistic Rendering)泛指一切产生具各种手绘风格的图形图像渲染技术,其目的在于用计算机自动实现绘画艺术创作。在人们的生产和生活中,卡通、动漫、电子游戏中均有广泛的运用前景都用了非真实感渲染,最常见的是卡通渲染。利用非真实感渲染技术,可以对同一场景采用多种风格绘制,比如铅笔画,油画,水彩以及素描效果,也可以快速的模拟某位作家的作画风格;将卡通渲染应用到动画产业中,可以进一步优化计算机辅助动画制作流程,提高卡通动画制作的效率。
轮廓线刻画了三维网格模型的基本外观,在非真实感渲染视觉效果方面扮演重要的角色。轮廓线的风格化绘制(Stylized SilhouetteRendering,SSR)是非真实感渲染的一项重要技术,通过SSR可以模拟各种绘画材质和绘制手法,广泛应用在动画、游戏、娱乐以及儿童出版物插图等。风格化特征线得到了广泛的重视,人们也先后提出了一些典型方法。
轮廓线风格化绘制(SSR)首先检测出三维网格模型的轮廓线,然后采用某种风格的笔划描画这些轮廓线,就可以得到不同风格的艺术图案。轮廓线分为五类:包括表示物体外围轮廓的第一类轮廓线、表示锐边(sharp edge)也被称为凸边(ridge edge)的第二类轮廓线、表示凹边(valley edge)的第三类轮廓线、表示边界(boundary,border edge)的第四类轮廓线、以及表示阴影轮廓(Shadow Outline)和材质边界轮廓(TextureBoundary Outline)的第五类轮廓线。
常用的三维轮廓线检测方法有:
1、基于边的遍历检测方法:视点确定后,直接遍历所有的边,如果一条边相邻两个面是朝前面和朝后面的组合,那么这条边为第一类轮廓线,其中,视线与面法向量乘积小于0,该面为朝前面,反之,该面为朝后面。直接检测方法简单有效,并且可以保证找到所有的轮廓线。但是它有一个明显的缺点,在视点变化的时候需要重新遍历所有边。
2、基于面的遍历检测方法:Buchanan利用“边缓存”数据结构遍历面获得轮廓线。此方法不必知道边有哪些相邻面,速度上对于没有硬件加速的特殊情况可以极大提高检测效率。该方法的缺点是对封闭物体处理比较好,但是对于不封闭的物体处理效果不理想。
3、随机检测方法:由Markosian等人提出,这种方法不需要检测所有的边,而是在找到小部分轮廓边的情况下去判断它们的邻接边是不是轮廓边,这样递归查找下去。该方法牺牲了一定的精度和细节来提高绘制速度,由于轮廓边是单独标识,可以采用多种风格绘制轮廓线。
4、基于自由曲面描述物体的轮廓线方法:Hertzmann提出了检测面片表示的光滑曲面的轮廓线的方法。
以上方法只考虑了模型轮廓线,只表现模型的外围轮廓线,细节表现不强。DeCarlo引入启发示轮廓(suggestive contour)协助物体轮廓线指示物体的实际形状,可以动态展示物体的特征。这些线能够强调一个角色的局部特征,但又不像物体轮廓线那么明显,丰富了计算机艺术创作的细节。DeCarlo给出图形空间和图像空间上启发式轮廓的求解方法。其中,在图形空间,判断该点是否为轮廓条件为该点的径向曲率是为0。
轮廓线风格化绘制(SSR)可以通过绘制笔划中的抖动和在笔画纹理、宽度上的变化来体现多种手绘效果。目前现有方法主要是针对第一类轮廓线。其中,Northrup通过将模型上的点沿相邻两边的角平分线方向扩展构造用于纹理映射的四边形。McGuire则沿边的垂直方向延伸构造四边形,需要额外的计算去填充边与边之间的间隙。
对三维网格模型的表面进行卡通渲染的应用也非常广泛。传统的卡通渲染首先构造一个一维纹理,其像素值只有白色,不同程度的灰色,黑色,然后根据顶点的法线与光线方向的角度设置纹理坐标。该物体表面将会出现明暗变化,但明暗间过渡不平滑。因此传统的卡通渲染只能使三维网格模型表面出现简单的明暗过渡,三维网格模型内部特征表现不明显。Barla对传统的卡通渲染方法进行改进,将一维纹理推广到二维,利用二维纹理对三维网格模型进行渲染,能够使三维网格模型表面显示塑料或者金属的高光效果。但是这种方法只能使三维网格模型表面模拟有限材质效果,模型的表现力比较单一。
发明内容
针对已有技术对三维网格模型卡通渲染效果有限,并且不能显示模型内部特征,风格化轮廓线计算量大等不足之处,本发明的目的是提出一种表现力强、计算量少、带特征线风格化的三维网格模型的非真实感渲染方法。
为达成所述目的,本发明提供带特征线风格化的三维网格模型的非真实感渲染方法的技术方案如下所述:
步骤S1:读入三维网格模型数据;
步骤S2:计算三维网格模型中每个顶点的主曲率与主方向;
步骤S3:根据主曲率与主方向计算在当前视点下三维网格模型中每个顶点的径向曲率值;
步骤S4:对三维网格模型所有顶点的径向曲率作归一化处理,以每个三维网格模型顶点的归一化径向曲率作为横坐标,单位法向量与单位视向量的点积作为纵坐标,将用户制作的二维卡通化纹理按纹理映射方式映射到三维网格模型,实现卡通化渲染;
步骤S5:提取三维网格模型的特征线,对于三维网格面片比较粗糙的三维网格模型,在提取特征线前,对三维网格比较粗糙的三维网格模型顶点进行锐化处理;
步骤S6:将三维网格模型特征线沿三维网格模型顶点的法线方向扩展成四边形,映射二维风格化纹理到四边形内,实现特征线的风格化纹理帖图;至此,完成带特征线风格化的三维模型的非真实感渲染。
其中,所述三维网格模型的一个顶点p归一化的径向曲率为T(p)=max(kr(p),0)/K,式中kr(p)为顶点p的径向曲率,K为三维网格模型所有顶点中径向曲率的最大值,max(kr(p),0)表示取kr(p)和0的较大值。
其中,二维卡通化纹理的坐标是将一个顶点的归一化的径向曲率作为纹理映射的横坐标,将单位法向量与单位视向量的点积作为纹理映射的纵坐标,由横坐标和纵坐标确定二维卡通化纹理上的一个点,这个点的颜色值即为三维网格模型上这个对应的顶点的颜色,此处用到的二维卡通化纹理由作图工具制作。
其中,对三维网格比较粗糙的三维网格模型进行锐化处理:是对三维网格模型上每个顶点p进行拉普拉斯(Laplacian)光滑,得到新的顶点p′,则锐化后的顶点是p+μ(p-p′),其中0<μ<1使三维网格模型上进行风格化的特征线部分更加突出,便于探测出更多的特征线。
其中,所述特征线风格化是先将三维网格模型的特征线的两个端点沿三维网格模型对应顶点的法向量方向按用户定义的权重进行扩展,形成一个四边形后,将四边形的四个点与二维风格化纹理建立一一对应,将二维风格化纹理映射到四边形上。
本发明的有益效果:本发明利用径向曲率提供一种新的基于二维卡通化纹理的卡通渲染方法,并提取特征线,采用我们改进的特征线风格化方法对特征线作风格化。本发明结合新的卡通渲染方法,特征线提取,以及特征线风格化,用于三维网格模型渲染,不仅可以模拟三维网格模型多种材质效果,而且表现出丰富的内部特征细节;同时,对特征线进行风格化以达到不同的描绘手法,从而达到良好的绘制效果。
为实现上述目的,本发明提供的方法是引入径向曲率作为卡通纹理映射的横坐标,由于径向曲率与视点(观察者位置)有关,表现力强,最终结果是三维网格模型可被渲染成多种材质;同时,借助法向量方向将一条特征线扩展成四边形,进行风格化纹理帖图,最终结果是三维网格模型的特征线可被模拟成不同的风格,以模拟不同的绘画手法,计算量也少。
本发明非真实感渲染方法是传统卡通渲染的一种推广和应用,适用于任意复杂的网格曲面,方法简单,效果明显。基于径向曲率的渲染实现特定二维卡通化纹理在三维模型上的贴图,模拟不同的材质,使得三维网格模型有丰富的表现形式,同时可以显示出更多的三维网格模型形状细节。特征线是三维网格模型的一个重要特征,它包含了三维网格模型的重要信息,代表了三维网格模型的大致轮廓和形状,刻画了三维模型的基本外观。通过提取特征线描述三维模型的特征使本发明绘制更丰富的形状信息。除了外围轮廓线外,这些特征还包括谷线、脊线等。提出的特征线风格化方法可以保证特征线与特征线之间的连续性,并且不用额外的计算填补特征线与特征线之间的间隙,可以达到实时绘制浏览的效果。该方法在动漫影视、三维动画造型、出版物制作等领域具有重要的应用价值。
附图说明
图1本发明方法的流程图;
图2用绘图软件制作的用于图3卡通化渲染的二维卡通化纹理;
图3本发明的基于图2的卡通化渲染效果图;
图4(a)至图4(d)锐化预处理前后提取特征线效果对比图,图4(e)是对图4(d)锐化后提取的特征线进行铅笔画风格化的效果;
图5特征线沿法线方向扩展成四边线示意图;
图6(a)和图6(a1)是现有方法的轮廓线风格化效果、图6(b)和图6(b1)为本发明的改进的轮廓线风格化效果图;
图7(a)至图7(d)是本发明的特征线风格化效果图;
图8(a)和图8(b)是X-Toon方法与本发明方法的卡通化渲染效果对比图,图8(c)是二维卡通化纹理;
图9(a)是X-toon渲染方法,图9(b)是传统渲染方法,图9(c)至图9(d)是本发明的渲染效果图;图9(e)是二维卡通化纹理;
图10(a)至图10(c)本发明的渲染效果图;
图11(a)至图11(c)本发明的渲染效果图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明进一步详细说明。
1、方法概述
如图1示出的本发明整个方法的流程,本方法的核心在于基于二维纹理对三维模型进行非真实感渲染,包括用卡通化纹理的卡通渲染和用风格化纹理的特征线风格化两个过程。具体方法包括6个步骤:
步骤1:读取三维网格模型数据;
步骤2:计算三维网格模型中每个顶点的主曲率与主方向;
步骤3:在当前视点下,根据主曲率与主方向计算三维网格模型每个顶点的径向曲率值;
步骤4:对三维网格模型所有顶点的径向曲率进行归一化处理,将事先构造好的二维卡通化纹理,用归一化的径向曲率作为纹理的横坐标,对三维网格模型进行卡通化渲染;
步骤5:对三维网格模型提取特征线。对于一些三维网格面片比较粗糙的三维网格模型,在提取特征线前,可以对三维网格比较粗糙的三维网格模型顶点进行锐化预处理,锐化特征线部分可以提取更多的特征线;
步骤6:对三维网格模型特征线进行风格化。将三维网格模型特征线的两个端点沿各自顶点法向量方向按一定的权重扩张,形成一个四边形,然后将二维风格化纹理映射到四边形上,完成特征线的风格化。
2、卡通渲染
本发明的渲染方法是传统卡通渲染的一种推广和应用。在渲染前,需要计算出曲率及径向曲率等微分几何变量。
2.1计算主方向与主曲率
利用Rusinkiewicz[RUSINKIEWICZ,S.2004.Estimating curvatures and theirderivatives on triangle meshes.In 3DPVT’04:Proceedings of the 3D Data Processing,Visualization,and Transmission,2nd International Symposium,IEEE Computer Society,Washington,DC,USA,486-493.]的方法计算主方向与主曲率。首先,计算每个三维网格模型中每一个面片的魏因加尔吞(Weingarten)映射,利用最小二乘法求解出特征值及特征向量,所求得的特征值即为主曲率,特征向量即为主方向。对于任意一个顶点,计算其所有相邻面片的Weingarten映射,然后计算出每个相邻面片的曲率在这个顶点的曲率所占的权重,再加权平均所有相邻面片的曲率得到这个顶点的主曲率。
本发明的三维网格模型的面片可以是任意多边形面片。Rusinkiewicz方法适用于三角面片,对于其它类型面片,如四边形面片,可以先转换成三角面片,也可以使用其它估算方法,如曲面的局部拟合法。
2.2计算径向曲率
径向曲率是与当前视点(观察者位置)相关的曲率特征值。当视点改变时,需要重新计算径向曲率。设p是曲面上的一点,vp为点p对应的坐标值,V为视点位置,为p点视向量。将视向量投影到点p的切平面,得到向量和p的法向量确定的平面和曲面的交线为径向曲线(radical curve),径向曲线在点p处的曲率即为曲面上点p关于视点位置V的径向曲率kr(p),可由欧拉公式计算:
kr(p)=k1(p)cos2φ+k2(p)sin2φ (1)
kr(p)代表点p关于V的径向曲率,k1(p),k2(p)分别为点p处的两个主曲率,φ为与k1(p)的主曲率方向的夹角;cos2φ表示余弦函数关于φ角的平方,sin2φ表示正弦函数关于φ角的平方。由于视点位置V改变时,与k1(p)主曲率方向的夹角φ也发生变化,径向曲率需要重新计算。
得到当前视点位置V下每个顶点p的径向曲率kr(p)后,再进行归一化处理,使其在[0,1]之间。首先找出三维网格模型中所有顶点的径向曲率最大值K,然后进行归一化处理:点p的归一化径向曲率值为T(p)=max(kr(p),0)/K,其中max(kr(p),0)表示取kr(p)和0的较大值。
2.3卡通化渲染
构造二维卡通化纹理,可以用任何作图工具制作,例如PhotoShop,图2是我们构造的一个二维卡通化纹理例子。二维卡通化纹理的横坐标由T(p)决定;纵坐标和传统的卡通渲染相同,由决定。其中表示的长度,是p的单位法向量。横纵坐标确定二维纹理上的一点,这个点的颜色值即为三维网格模型上对应点的颜色,通过选择不同的二维纹理,可以获得不同的材质效果,如图3是基于图2的二维卡通化纹理用本发明的卡通化渲染方法得到的蜡像渲染效果。二维卡通化纹理的横纵坐标也可以分别由T(p)决定。
下面是更多的例子:图8(b)所示的金属效果,图9(c)所示的卡通效果,图10(b)所示的水墨图效果,图11(b)所示的水彩效果。
3、风格化特征线
3.1提取特征线
轮廓线、谷线、脊线组成特征线。
如果面片的法向量与视向量的点积为负值,则这个面片为正面;反之,此面为反面。当一条边由正反两个相邻面片共享时,这个边就是轮廓线。利用边遍历的方法求轮廓线。
当两个相邻面片之间的夹角α小于某个阈值,这两个相邻面片的公共边称为谷线;当这两个相邻面片之间的夹角α大于某个阀值时,这两个相邻面片的公共边就称为脊线。
特征线的判别规则为:
轮廓线:
脊线:
谷线:
对于面片比较粗糙的三维网格模型,利用上述方法绘制特征线较为有限,不能很好地描述三维网格模型的特征,得到的特征线风格化效果也不好,如图4(a)和图4(c)所示。我们用锐化方法对某些三维网格模型进行预处理,以达到提取更多的特征线进行风格化的目的。方法如下:
对于顶点数量为n的三维网格模型,如果顶点vi和顶点vj(i≠j)在同一条边上,则顶点vi与顶点vj相邻,其中i,j为三维网格模型上点的序号,定义Ci是与顶点vi相邻的点的序号集合。首先,对三维网格模型上的顶点进行拉普拉斯(Laplacian)光滑,顶点vi经过Laplacian光滑后的顶点vli为:
其中m为Ci中元素的个数;
假设Vl={vli|1≤i≤n}为三维网格模型经过Laplacian光滑后的点集,经过锐化处理的点集Ve由下式计算得到:
Ve=Vn+μ(Vn-Cl) (4)
其中,μ为用户定义的参数,0<μ<1,Vn为三维网格模型的点集。
Vn经过锐化处理后得到Ve,Ve构成锐化后的三维网格模型的点集。利用公式(2)提取锐化后的三维网格模型的特征线,图4(a)与图4(b)、图4(c)与图4(d)分别展示了不同的三维网格模型锐化预处理前后提取的特征线的效果对比。
3.2风格化特征线
如图5所示,特征线v1v2的两个端点v1与v2分别沿作为三维网格模型顶点的v1与v2的法线方向与移动得到v′1与v′2,v1、v2、v′2、v′1形成一个四边形,然后将二维纹理的四个顶点与所构造四边形的四个顶点v1、v2、v′2、v′1做一一对应,将二维风格化纹理映射到四边形上,就可以得到不同风格的轮廓线效果,如铅笔画,水彩画等。
与已有的方法相比,本发明提出的方法可以保证特征线与特征线之间的连续性,并且不用额外的计算填补特征线与特征线之间的间隙,可以达到实时绘制浏览的效果。
实验结果与结论
用C++语言实现了本发明所描述的方法,并且在几个不同的数据集上做了实验。所有的实验都是在一台Intel(R)Core(TM)2Duo CPU、2GB内存、显卡NVIDIA GeForce 9800GT操作系统为Windows XP的PC机上完成的,显示部分使用了标准的OpenGL图形函数库。
附图4(e)是三维模型经过锐化预处理后,对更多特征线进行风格化的铅笔画效果。
附图6(a)、图6(a1)、图6(b)、图6(b1)分别列出了已有方法与本发明方法的特征线风格化效果对比。利用OpenGL渲染特征线,当加大特征线宽度时,已有方法的特征线与特征线之间会出现间隙,如图6(a)、图6(a1)所示。利用我们的特征线风格化方法可以消除特征线之间的间隙,如图6(b)、图6(b1)所示。
附图7(a)至图7(d)列出了本发明所提出的特征线风格化方法的效果图。图7(a)为铅笔画效果。图7(b)三维网格模型的特征线被随意勾画的笔触风格化。图7(c)为水彩画效果。图7(d)为三维网格模型的特征线被任意的曲线风格化。
附图8(a)是X-Toon方法的卡通化渲染效果图,附图8(b)是本发明中所提出的卡通化渲染方法效果图。图8(a)与图8(b)利用纹理图8(c)的二维卡通化纹理进行渲染。X-Toon方法中,三维网格模型的表面会出现一些斑点。从图8(a)与图8(b)对比中可以看出我们的结果不仅可以模拟金属材质,并且可以突出三维网格模型的内部特征。
附图9(a)至图9(e)列出了X-Toon方法,传统的卡通渲染法和我们这个发明中所提出的方法的渲染效果比较图。图9(a)是X-Toon方法渲染效果。图9(b)为传统的卡通渲染效果,三维网格模型表面明暗过渡不光滑。图9(c)和图9(d)是本发明的带特征线风格化的非真实感渲染方法。从中可以看出我们的结果不仅可以模拟卡通渲染效果,并且可以突出三维网格模型的内部特征。图9(e)是本例用的二维卡通化纹理。
附图10(a)至图10(c)列出了我们这个发明中所提出的方法的结果图。图10(a)列出了本发明所提出的方法利用图10(c)的二维卡通化纹理渲染三维网格模型的表面,模拟水墨渲染效果。图10(b)列出了本发明所提出的带特征线风格化的三维网格模型的非真实感渲染。从中可以看出我们的结果不仅可以模拟水墨画效果,三维网格模型的内部特征线也可以很好的表现出来。
附图11(a)至图11(c)列出了我们这个发明中所提出的方法的结果图。图11(a)的列出了本发明所提出的方法利用图11(c)二维卡通化纹理渲染三维网格模型的表面,模拟水粉渲染效果。图11(b)列出了本发明所提出的带特征线风格化的三维网格模型的非真实感渲染。从中可以看出我们的结果可以模拟水粉画效果,也保证了三维网格模型外部轮廓线风格化的连续性。
本发明方法的特色和创新在于利用径向曲率对三维网格模型进行非真实感渲染,三维网格模型的特征线沿顶点法向量方向延伸构造四边形,通过纹理映射对特征线进行风格化处理。
以上所述,仅为本发明中的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉该技术的人在本发明所揭露的技术范围内,可理解想到的变换或替换,都应涵盖在本发明的权利要求书的保护范围之内。
Claims (5)
1.一种带特征线风格化的三维网格模型的非真实感渲染方法,其特征在于,步骤包括:
步骤S1:读入三维网格模型数据;
步骤S2:计算三维网格模型中每个顶点的主曲率与主方向;
步骤S3:根据主曲率与主方向计算在当前视点下三维网格模型中每个顶点的径向曲率值;
步骤S4:对三维网格模型所有顶点的径向曲率作归一化处理,以每个三维网格模型顶点的归一化径向曲率作为横坐标,单位法向量与单位视向量的点积作为纵坐标,将用户制作的二维卡通化纹理进行纹理映射,映射到三维网格模型,实现卡通化渲染;
步骤S5:提取三维网格模型的特征线,对于三维网格面片比较粗糙的三维网格模型,在提取特征线前,对三维网格比较粗糙的三维网格模型顶点进行锐化处理;
步骤S6:将三维网格模型特征线沿三维网格模型顶点的法线方向扩展成四边形,把二维风格化纹理按纹理映射方式映射到四边形内,实现特征线的风格化纹理帖图;至此,完成带特征线风格化的三维模型的非真实感渲染。
2.如权利要求1所述的方法,其特征在于,三维网格模型的一个顶点p归一化的径向曲率为T(p)=max(kr(p),0)/K,式中kr(p)为顶点p的径向曲率,K为三维网格模型所有顶点中径向曲率的最大值,max(kr(p),0)表示取kr(p)和0的较大值。
3.如权利要求1所述的方法,其特征在于,二维卡通化纹理的坐标是将一个顶点的归一化的径向曲率作为纹理映射的横坐标,将单位法向量与单位视向量的点积作为纹理映射的纵坐标,由横坐标和纵坐标确定二维卡通化纹理上的一个点,这个点的颜色值即为三维网格模型上这个对应的顶点的颜色,此处用到的二维卡通化纹理由作图工具制作。
4.如权利要求1所述的方法,其特征在于,对三维网格面片比较粗糙的三维网格模型进行锐化处理:是对三维网格模型上每个顶点p进行拉普拉斯(Laplacian)光滑,得到新的顶点p′,则锐化后的顶点是p+μ(p-p′),其中0<μ<1;锐化处理使三维网格模型上进行风格化的特征线部分更加突出,便于探测出更多的特征线。
5.如权利要求1所述的方法,其特征在于,所述特征线风格化是先将三维网格模型的特征线的两个端点沿三维网格模型对应顶点的法线方向按用户定义的权重进行扩展,形成一个四边形后,将四边形的四个点与二维风格化纹理建立一一对应,映射二维风格化纹理到四边形上。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010541055A CN101984467B (zh) | 2010-11-10 | 2010-11-10 | 一种带特征线风格化的三维网格模型的非真实感渲染方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010541055A CN101984467B (zh) | 2010-11-10 | 2010-11-10 | 一种带特征线风格化的三维网格模型的非真实感渲染方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101984467A true CN101984467A (zh) | 2011-03-09 |
CN101984467B CN101984467B (zh) | 2012-10-03 |
Family
ID=43641637
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010541055A Expired - Fee Related CN101984467B (zh) | 2010-11-10 | 2010-11-10 | 一种带特征线风格化的三维网格模型的非真实感渲染方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101984467B (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102663766A (zh) * | 2012-05-04 | 2012-09-12 | 云南大学 | 一种基于非真实感的艺术插画效果绘制方法 |
CN103366395A (zh) * | 2013-07-06 | 2013-10-23 | 北京航空航天大学 | 一种基于gpu加速的体数据非真实感绘制方法 |
CN103500463A (zh) * | 2013-10-17 | 2014-01-08 | 北京大学 | 一种gpu上多层形状特征融合的可视化方法 |
CN104517312A (zh) * | 2013-09-26 | 2015-04-15 | 清华大学 | 旋转体模型的纹理贴图方法 |
CN104966312A (zh) * | 2014-06-10 | 2015-10-07 | 腾讯科技(深圳)有限公司 | 一种3d模型的渲染方法、装置及终端设备 |
CN105976433A (zh) * | 2016-04-29 | 2016-09-28 | 铁道第三勘察设计院集团有限公司 | 一种从面至体属性的继承方法 |
CN107170025A (zh) * | 2017-05-04 | 2017-09-15 | 福建天泉教育科技有限公司 | 一种图片边框的绘制方法及系统 |
CN108765530A (zh) * | 2018-05-24 | 2018-11-06 | 北京声影动漫科技有限公司 | 一种制作漫画和/或二维动画的方法 |
CN109146825A (zh) * | 2018-10-12 | 2019-01-04 | 深圳美图创新科技有限公司 | 摄影风格转换方法、装置及可读存储介质 |
CN109472744A (zh) * | 2018-10-29 | 2019-03-15 | 梦工场珠宝企业管理有限公司 | 三维模型缩小方法 |
CN109598790A (zh) * | 2019-02-02 | 2019-04-09 | 珠海金山网络游戏科技有限公司 | 一种三维模型绘制方法及装置、一种计算设备及存储介质 |
CN111402385A (zh) * | 2020-03-26 | 2020-07-10 | 网易(杭州)网络有限公司 | 一种模型处理的方法及装置、电子设备、存储介质 |
CN111724463A (zh) * | 2020-06-29 | 2020-09-29 | 苏州幻塔网络科技有限公司 | 一种模型勾线的渲染方法和装置 |
CN112037290A (zh) * | 2020-08-28 | 2020-12-04 | 中科三清科技有限公司 | 数据处理方法、装置及设备 |
CN112614227A (zh) * | 2020-12-17 | 2021-04-06 | 北京达佳互联信息技术有限公司 | 图像特效的实现方法、装置、电子设备及存储介质 |
CN117197300A (zh) * | 2023-11-06 | 2023-12-08 | 武汉方拓数字科技有限公司 | 一种基于透明通道的三维线框透视动图的渲染合成方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6441816B1 (en) * | 1999-12-29 | 2002-08-27 | Intel Corporation | Method for modeling and rendering complex surfaces using local height maps |
US7173622B1 (en) * | 2002-04-04 | 2007-02-06 | Figment 3D Enterprises Inc. | Apparatus and method for generating 3D images |
CN101441772A (zh) * | 2008-12-01 | 2009-05-27 | 牡丹江新闻传媒集团有限公司 | 一种三维辅助的二维图形绘制方法 |
-
2010
- 2010-11-10 CN CN201010541055A patent/CN101984467B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6441816B1 (en) * | 1999-12-29 | 2002-08-27 | Intel Corporation | Method for modeling and rendering complex surfaces using local height maps |
US7173622B1 (en) * | 2002-04-04 | 2007-02-06 | Figment 3D Enterprises Inc. | Apparatus and method for generating 3D images |
CN101441772A (zh) * | 2008-12-01 | 2009-05-27 | 牡丹江新闻传媒集团有限公司 | 一种三维辅助的二维图形绘制方法 |
Non-Patent Citations (2)
Title |
---|
《ACM》 20001231 J.D.Northrup et al. Artistic Silhouettes:A Hybrid Approach 全文 1-5 , 2 * |
《ACM》 20041231 Morgan McGuire et al. Hardware-Determined Feature Edges 全文 1-5 , 2 * |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102663766B (zh) * | 2012-05-04 | 2014-10-22 | 云南大学 | 一种基于非真实感的艺术插画效果绘制方法 |
CN102663766A (zh) * | 2012-05-04 | 2012-09-12 | 云南大学 | 一种基于非真实感的艺术插画效果绘制方法 |
CN103366395A (zh) * | 2013-07-06 | 2013-10-23 | 北京航空航天大学 | 一种基于gpu加速的体数据非真实感绘制方法 |
CN104517312A (zh) * | 2013-09-26 | 2015-04-15 | 清华大学 | 旋转体模型的纹理贴图方法 |
CN104517312B (zh) * | 2013-09-26 | 2017-06-16 | 清华大学 | 旋转体模型的纹理贴图方法 |
CN103500463A (zh) * | 2013-10-17 | 2014-01-08 | 北京大学 | 一种gpu上多层形状特征融合的可视化方法 |
CN103500463B (zh) * | 2013-10-17 | 2016-04-27 | 北京大学 | 一种gpu上多层形状特征融合的可视化方法 |
US9916676B2 (en) | 2014-06-10 | 2018-03-13 | Tencent Technology (Shenzhen) Company Limited | 3D model rendering method and apparatus and terminal device |
CN104966312A (zh) * | 2014-06-10 | 2015-10-07 | 腾讯科技(深圳)有限公司 | 一种3d模型的渲染方法、装置及终端设备 |
CN105976433B (zh) * | 2016-04-29 | 2018-11-27 | 中国铁路设计集团有限公司 | 一种从面至体属性的继承方法 |
CN105976433A (zh) * | 2016-04-29 | 2016-09-28 | 铁道第三勘察设计院集团有限公司 | 一种从面至体属性的继承方法 |
CN107170025A (zh) * | 2017-05-04 | 2017-09-15 | 福建天泉教育科技有限公司 | 一种图片边框的绘制方法及系统 |
CN108765530A (zh) * | 2018-05-24 | 2018-11-06 | 北京声影动漫科技有限公司 | 一种制作漫画和/或二维动画的方法 |
CN109146825B (zh) * | 2018-10-12 | 2020-11-27 | 深圳美图创新科技有限公司 | 摄影风格转换方法、装置及可读存储介质 |
CN109146825A (zh) * | 2018-10-12 | 2019-01-04 | 深圳美图创新科技有限公司 | 摄影风格转换方法、装置及可读存储介质 |
CN109472744A (zh) * | 2018-10-29 | 2019-03-15 | 梦工场珠宝企业管理有限公司 | 三维模型缩小方法 |
CN109472744B (zh) * | 2018-10-29 | 2023-02-17 | 梦工场珠宝企业管理有限公司 | 三维模型缩小方法 |
CN109598790A (zh) * | 2019-02-02 | 2019-04-09 | 珠海金山网络游戏科技有限公司 | 一种三维模型绘制方法及装置、一种计算设备及存储介质 |
CN109598790B (zh) * | 2019-02-02 | 2022-12-09 | 珠海金山数字网络科技有限公司 | 一种三维模型绘制方法及装置、一种计算设备及存储介质 |
CN111402385A (zh) * | 2020-03-26 | 2020-07-10 | 网易(杭州)网络有限公司 | 一种模型处理的方法及装置、电子设备、存储介质 |
CN111402385B (zh) * | 2020-03-26 | 2023-11-17 | 网易(杭州)网络有限公司 | 一种模型处理的方法及装置、电子设备、存储介质 |
CN111724463A (zh) * | 2020-06-29 | 2020-09-29 | 苏州幻塔网络科技有限公司 | 一种模型勾线的渲染方法和装置 |
CN112037290A (zh) * | 2020-08-28 | 2020-12-04 | 中科三清科技有限公司 | 数据处理方法、装置及设备 |
CN112614227A (zh) * | 2020-12-17 | 2021-04-06 | 北京达佳互联信息技术有限公司 | 图像特效的实现方法、装置、电子设备及存储介质 |
CN112614227B (zh) * | 2020-12-17 | 2024-03-19 | 北京达佳互联信息技术有限公司 | 图像特效的实现方法、装置、电子设备及存储介质 |
CN117197300A (zh) * | 2023-11-06 | 2023-12-08 | 武汉方拓数字科技有限公司 | 一种基于透明通道的三维线框透视动图的渲染合成方法 |
CN117197300B (zh) * | 2023-11-06 | 2024-01-30 | 武汉方拓数字科技有限公司 | 一种基于透明通道的三维线框透视动图的渲染合成方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101984467B (zh) | 2012-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101984467B (zh) | 一种带特征线风格化的三维网格模型的非真实感渲染方法 | |
Mezger et al. | Hierarchical techniques in collision detection for cloth animation | |
CN102157008B (zh) | 一种大规模虚拟人群实时绘制方法 | |
CN100573592C (zh) | 一种在图形处理器上拾取三维几何图元的方法 | |
Lee et al. | Segmenting a deforming mesh into near-rigid components | |
Forrest | On the rendering of surfaces | |
Nießner et al. | Real‐time rendering techniques with hardware tessellation | |
CN102930576A (zh) | 一种基于特征流的抽象线条画生成方法 | |
CN102509355A (zh) | 一种面向书法汉字的计算机虚拟雕刻方法 | |
CN101763649A (zh) | 一种增强模型轮廓的表面点绘制方法 | |
CN104952102A (zh) | 面向延迟着色的统一反走样方法 | |
CN103366395B (zh) | 一种基于gpu加速的体数据非真实感绘制方法 | |
CN100476878C (zh) | 一种交互式水墨风格实时3d渲染及实现动画的方法 | |
CN103870645A (zh) | 带有冰纹效果的蜡染印花图案仿真方法 | |
Haglund et al. | Snow accumulation in real-time | |
CN111047684A (zh) | 一种基于三维模型特征的模型简化方法 | |
CN103902657B (zh) | 一种基于草绘图的三维模型检索方法 | |
CN103871096A (zh) | 三维空间中真实感流体场景合成方法 | |
CN104050718B (zh) | 具有时空连续性的真实感三维流体场景合成方法 | |
Li | An automatic rendering method of line strokes for Chinese landscape painting | |
CN102096943B (zh) | 一种3d实时山水画中特征线的提取与渲染方法 | |
Brainerd | Catmull-clark subdivision surfaces | |
Fang et al. | A simplification algorithm based on appearance maintenance | |
CN101145246A (zh) | 一种产生体积阴影的方法及系统 | |
Hao et al. | 3D model feature line stylization using mesh sharpening |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121003 Termination date: 20211110 |