基于NPR的3维模型线绘算法

为更好地进行3维模型的线绘,介绍了一个基于非真实感绘制技术的三角网格模型的线绘算法。该算法在预处理阶段利用离散化的曲率计算方法来估计模型顶点的平均曲率;在交互阶段,首先根据用户提供的平均曲率阈值检测模型的凹区域,同时通过设计启发式搜索算法来提取该区域适宜的线条,然后结合计算即可得到模型轮廓线,并在绘制时考虑虚拟光照效果,绘制结果表明,可以得到较满意的结果。