Applied Mathematics and Mechanics (English Edition) ›› 2003, Vol. 24 ›› Issue (8): 950-960.

• 论文 • 上一篇    下一篇

LEVEL SET METHODS BASED ON DISTANCE FUNCTION

王德军1, 唐云2, 于洪川1, 唐泽圣1   

  1. 1. Institute of Software, Department of Computer Sciences, Tsinghua University, Beijing 100084, P. R. China;
    2. Department of Mathematical Sciences, Tsinghua University, Beijing 100084, P. R. China
  • 收稿日期:2001-11-27 修回日期:2003-05-06 出版日期:2003-08-18 发布日期:2003-08-18
  • 基金资助:
    the National Natural Science Foundation of China(6001161942, 60203003)

LEVEL SET METHODS BASED ON DISTANCE FUNCTION

WANG De-jun1, TANG Yun2, YU Hong-chuan1, TANG Ze-sheng1   

  1. 1. Institute of Software, Department of Computer Sciences, Tsinghua University, Beijing 100084, P. R. China;
    2. Department of Mathematical Sciences, Tsinghua University, Beijing 100084, P. R. China
  • Received:2001-11-27 Revised:2003-05-06 Online:2003-08-18 Published:2003-08-18
  • Supported by:
    the National Natural Science Foundation of China(6001161942, 60203003)

摘要: Some basic problems on the level set methods were discussed, such as the method used to preserve the distance junction, the existence and uniqueness of solution for the level set equations. The main contribution is to prove that in a neighborhood of the initial zero level set, the level set equations with the restriction of the distance function have a unique solution, which must be the signed distance function with respect to the evolving surface. Some skillful approaches were used: Noticing that any solution for the original equation was a distance function, the original level set equations were transformed into a simpler alternative form. Moreover, since the new system was not a classical one, the system was transformed into an ordinary one, for which the implicit function method was adopted.

Abstract: Some basic problems on the level set methods were discussed, such as the method used to preserve the distance junction, the existence and uniqueness of solution for the level set equations. The main contribution is to prove that in a neighborhood of the initial zero level set, the level set equations with the restriction of the distance function have a unique solution, which must be the signed distance function with respect to the evolving surface. Some skillful approaches were used: Noticing that any solution for the original equation was a distance function, the original level set equations were transformed into a simpler alternative form. Moreover, since the new system was not a classical one, the system was transformed into an ordinary one, for which the implicit function method was adopted.

中图分类号: 

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals