摘要
为更好地进行3维模型的线绘,介绍了一个基于非真实感绘制技术的三角网格模型的线绘算法。该算法在预处理阶段利用离散化的曲率计算方法来估计模型顶点的平均曲率;在交互阶段,首先根据用户提供的平均曲率阈值检测模型的凹区域,同时通过设计启发式搜索算法来提取该区域适宜的线条,然后结合计算即可得到模型轮廓线,并在绘制时考虑虚拟光照效果,绘制结果表明,可以得到较满意的结果。
An algorithm was introduced to generate line-style drawings of 3D triangle meshes. In the preprocessing stage, mean curvatures of vertices were estimated. At runtime, through interaction with user, concave regions under consideration were detected and skeletons of them were extracted using a heuristic searching method. Combining skeletons with contours and adding illumination effects shapes can be illustrated with a hand-made appearance. Experimental results validate the algorithm.
出处
《中国图象图形学报》
CSCD
北大核心
2007年第4期707-712,共6页
Journal of Image and Graphics
基金
国家自然科学基金重点项目(60533090)
国家自然科学基金项目(60402010)
关键词
非真实感绘制
3维模型
平均曲率
凹区域
线绘
non-photorealistic rendering, 3D model, mean curvature, concave regions, line drawing