三维模型特征笔画的风格化绘制 - 北京大学计算机科学技术研究所.pdf

( ) 北京大学学报 自然科学版 ,第 44 卷 ,第 4 期 ,2008 年 7 月 ActaScientiarumNaturaliumUniversitatisPekinensis,Vol.44,No.4 (July2008 ) 三维模型特征笔画的风格化绘制 景昊 　周秉锋 北京大学计算机科学技术研究所 ,北京 100871; Email:jinghao@ 摘要 　提出一个基于特征笔画的三维模型风格化绘制方法 ,能够在风格化绘制的同时 ,很好地描述三维模型的表 面特征 。首先定义了基于顶点径向曲率的分割标准函数和能量函数 ,采用能量最小化的 GraphCuts 算法将三维模 型表面的特征顶点和非特征顶点进行分割 ,连接特征顶点构成三维模型的特征笔画 。在获取特征笔画后 ,采用纹 理映射的方法生成风格化绘制效果 。还提出两种纹理坐标的计算策略 ,可分别用于生成不同的风格化绘制结果 。 相比已有的方法 ,本方法能很好的表现模型的特征 ,且生成的笔画风格易于控制 。 关键词 　风格化绘制 ; 特征笔画 ; 图分割算法 中图分类号 　TP391 StylizedRenderingof3DModelsBasedonFeatureStrokes JINGHao ,ZHOUBingfeng InstituteofComputerScienceandTechnology,PekingUniversity,Beijing100871; Email:jinghao@ Abstract　Amethodforgeneratingstylizedrenderingimagefromtrianglemeshmodelsispresentedbasedonfeaturestrokes. First,thesegmentationstandardfunctionandenergyfunctionbasedonradialcurvatureisdefined.Secondthefeatureverticeson 3Dmodelaresegmentedautomaticallybygraphcutsalgorithmwithenergyminimization.Featureverticesareconnectedtoform featurestrokes.Texturemappingtechniqueisusedtoproducestylizedimage.Therearetwodifferenttexturecoordinates computationstrategieswhichcanproducedifferentstyles.Thestylesoffeaturestrokescanbecontrolledeasily. Keywords 　stylizedrendering;featurestrokes;graphcuts 　　基于三维模型的风格化绘制技术 ,通过一个三 痕和边界等简单特征信息进行风格化绘制[8] 。 维模型生成多种风格化的绘制效果 , 以给予观察者 在已有的工作中 ,研究者提出了关于提取三维 与照片风格不同的视觉效果 ,例如卡通画渲染效果 模型表面特征线并对提取结果进行风格化绘制的方 等 。已有的基于三维模型的风格化绘制算法通常遵 法[1,2] ,这些方法主要针对三维模型的轮廓和折痕特 循类似的算法框架 ,首先提取三维模型的表面特征 征线 。Kalnins 等[8] 将轮廓特征边采用 C