为更好地进行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.