期刊文献+

高效解决复杂拓扑问题的显式界面追踪算法

Highly efficient algorithm for tracking explicit surface to process complex topological events
原文传递
导出
摘要 为精确追踪具有复杂拓扑变化的自由界面,提出一种算法。该算法以显式的Lagrangian网格对自由界面进行建模,利用外部的速度场来移动界面网格,并且基于局部界面重构的技术来处理界面几何,有效地消除显式界面机制中常见的自相交等几何错误。算法利用体素网格来有效地检测拓扑事件的区域,在这些区域里对界面进行细分,将具有拓扑错误的界面部分替换为预定义的模板,并使用精确的缝合算法将重构的局部界面与区域外的原始界面连接起来。试验证明该算法可以快速无误的处理显式界面的拓扑变化,适合应用于液体的仿真动画。 A newalgorithm was put forth to accurately track the free surface with complex changing topology.This algorithm employed the explicit Lagrangian mesh to model the free surface,used the external velocity field to move the surface mesh and processed the surface geometry by using the local re-meshing techniques,which efficiently eliminated the self-intersection errors. By this algorithm,a voxel grid was used to effectively detect the regions where the topological events occurred. In the regions,the surface meshes were subdivided,the topologically incorrect meshes were replaced by the predefined templates and then an accurate sewing operation was performed to connect the reconstructed local meshes with the external meshes. Ultimately,the experimental results indicated that this algorithm could effectively handle the topological events of the explicit meshes,which was suitable for a liquid animation in the practical applications.
作者 侯燕 杨猛
出处 《山东大学学报(工学版)》 CAS 北大核心 2016年第4期15-20,共6页 Journal of Shandong University(Engineering Science)
关键词 显式界面 拓扑 局部重构 体素 模板 explicit surface topology local reconstruction voxel template
  • 相关文献

参考文献2

二级参考文献13

  • 1Osher, S., Sethian, J.A. Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulation. Journal of Computer Physics, 1988,79(1):12~49.
  • 2Sethian, J.A. Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation laws. Journal of Differential Geometry, 1990,31(1):131~161.
  • 3Malladi, R., Sethian, J.A., Vemuri, B.C. Evolving fronts for topology-independent shape modeling and recover. In: Proceedings of the 3rd European Conference on Computer Vision. LNCS 800, Stockholm, 1994. 3~13.
  • 4Malladi, R., Sethian, J.A. A unified approach to noise removal, image enhancement, and shape recovery. IEEE Transactions on Image Processing, 1996,5(11):1554~1568.
  • 5Sethian, J.A, Strain, J.D. Crystal growth and dendritic solidification. Journal of Computer Physics, 1992,98(2):231~253.
  • 6Sethian, J.A. Level Set Methods: Evolving Interfaces in Geometry Fluid Mechanics, Computer Vision, and Material Science. Cambridge: Cambridge University Press, 1996.
  • 7Faugeras, O., Kerivan, R. Variational principles, surface evolution, PDE's, level set methods and the stereo problem. Technical Report, 3021, INRIA, 1996.
  • 8Malladi, R., Sethian, J.A. Shape modeling with front propagation: a level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995,17(2):158~175.
  • 9Adalsteinsson, D., Sethian, J.A. A fast level set method for propagating interfaces. Journal of Computer Physics, 1995,118(2): 269~277.
  • 10Peng, Dan-ping, Merriman, Barry. A PDE-based fast local level set method. Journal of Computational Physics, 1999,155(2): 410~438.

共引文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部