Enhanced optimal delaunay triangulation methods with connectivity regularization  

作　　者：HAI Yong-qing GUO Yu-fei DONG Mo ZHAO Rong-li SUN Ke-wu SHANG Fei-fei 

机构地区：[1]Intelligent Science and Technology Academy of CASIC,Beijing 100854,China [2]Department of Mechanics and Engineering Science,Peking University,Beijing 100871,China [3]Institute of Industry Technology,Guangzhou&Chinese Academy of Sciences,Guangzhou 511458,China

出　　处：《Applied Mathematics(A Journal of Chinese Universities)》2022年第3期453-469,共17页高校应用数学学报（英文版）（B辑）

基　　金：Supported by the National Natural Science Foundation of China(11802064)。

摘　　要：In this paper,we study the underlying properties of optimal Delaunay triangulations(ODT)and propose enhanced ODT methods combined with connectivity regularization.Based on optimizing node positions and Delaunay triangulation iteratively,ODT methods are very effective in mesh improvement.This paper demonstrates that the energy function minimized by ODT is nonconvex and unsmooth,thus,ODT methods suffer the problem of falling into a local minimum inevitably.Unlike general ways that minimize the ODT energy function in terms of mathematics directly,we take an outflanking strategy combining ODT methods with connectivity regularization for this issue.Connectivity regularization reduces the number of irregular nodes by basic topological operations,which can be regarded as a perturbation to help ODT methods jump out of a poor local minimum.Although the enhanced ODT methods cannot guarantee to obtain a global minimum,it starts a new viewpoint of minimizing ODT energy which uses topological operations but mathematical methods.And in terms of practical effect,several experimental results illustrate the enhanced ODT methods are capable of improving the mesh furtherly compared to general ODT methods.

关 键 词：mesh optimization connectivity regularization ODT methods triangular mesh 

分 类 号：O224[理学—运筹学与控制论]