基于高斯差分近似的拉普拉斯画线算法

但是,图像空间的线布局算法无法生成特征线的空间几何信息,因此应用面不如物体空间的线布局。技术广泛。针对现有物体空间线布局算法的布局效果和对齐速度还远不如图像空间算法,提出一种物体空间线布局算法。在预备阶段,采用网格模型的高斯差分算子计算法向拉普拉斯;在实时偏移时,通过计算法向拉普拉斯与视线方向的点积,从而快速计算特征线的三维几何。在该算法框架下,进一步提出的高斯差分算子,在计算法向拉普拉斯时对于特征线的梯度方向和切线方向做不同的过滤处理,从而更好地反映特征线的走向。算法更加鲁棒,对于包含几何噪声和非均匀网格化的三维模型,其生成的线布局结果更加光顺,能更清晰地揭示模型的形状特征;在实时效率方面,能实时生成包含上百万三角面片的网格模型的线放置结果。