采用高斯差分算子的拉普拉斯线绘制.pdfVIP

第27 卷 第 10 期 计算机辅助设计与图形学学报 Vol. 27 No.10 2015 年 10 月 Journal of Computer-Aided Design Computer Graphics Oct. 2015 采用高斯差分算子的拉普拉斯线绘制 张 龙, 吴子朝, 王毅刚 (杭州电子科技大学数字媒体与艺术设计学院 杭州 310018) (hnex.zhang@) : 近年来, 图像空间的线绘制技术在绘制质量和算法鲁棒性方面取得了长足的进步. 但是, 图像空间的线绘 制算法不能生成特征线的空间几何信息, 因而应用面不如物体空间的线绘制技术广泛. 针对现有物体空间线绘制算 法的绘制效果和绘制速度还远不如图像空间算法, 提出一种物体空间线绘制算法. 在预处理阶段, 采用网格模型的 高斯差分算子计算法向拉普拉斯; 在实时绘制时, 通过计算法向拉普拉斯与视线方向的点积, 从而快速计算特征线 的三维几何. 在该算法框架下, 进一步提出各向异性的高斯差分算子, 在计算法向拉普拉斯时对于特征线的梯度方 向和切线方向做不同的滤波处理, 从而更好地反映特征线的走向. 实验结果表明, 文中算法比现有的其他物体空间 线绘制算法更加鲁棒, 对于包含几何噪声和非均匀网格化的三维模型, 其生成的线绘制结果更加光顺, 能更清晰地 揭示模型的形状特征; 在实时绘制效率方面, 能实时生成包含上百万三角面片的网格模型的线绘制结果. ：表意式绘制; 特征线; 高斯差分算子; 各向异性 ：TP391.41 Laplacian Line Drawing Algorithm Based on Difference-of-Gaussian Approximation Zhang Long, Wu Zizhao, and Wang Yigang (School of Media and Design, Hangzhou Dianzi University, Hangzhou 310018) Abstract: In recent years, image-space line drawing techniques have made considerable progress in terms of quality and robustness. However, image-space methods do not generate the feature lines geometry in object space, which limits their application in many aspects. On the other hand, the rendering quality and efficiency of current object-space line drawing algorithms are inferior to the image-space methods. In this paper we present a new ob- ject-space line drawing algorithm. We use the Difference-of-Gaussian (DoG) operator for mesh surfaces to pre- compute the Laplacian of normal for each vertex. At runtime, the feature lines are efficiently extracted by com- puting the dot