Mining topology structure is an effective way of obtaining key information of data fields, and Morse- Smale (MS) complex is an important topology of two dimensional scalar fields. The traditional methods were all based on PL models and discrete Morse theory. The results generated from a discrete frame have lower ac-curacy, zigzag integral lines and much redundant feature information, which have to be cut repeatedly. This ar-ticle introduced a new method of MS complex segmentation for two dimensional scalar data fields. Firstly, we reconstruct a quasi-interpolation model based on double ZP splines for the data field; Then we use the con-tinuous Morse theory to extract feature points, to compute Hessian matrix for classifying features accurately; Finally, we calculate gradient information to build integral lines and MS complex. Double ZP splines adopted in this paper have higher order of continuity and satisfy the condition of at leastC2-continuity of Morse theory. The continuous framework is mathematically completeness, on which all differential computations are exact. It can extract high accurate feature points, and obey a strict standard of classification and generate smooth inte-gral lines without massive post-processing. The experiments show that the flow of the method is simpler than any of traditional methods. Its MS complex results are more accuracy and smoother, which can demonstrate key feature structures contained in the data field more clearly.%通讯作者,主要研究方向为CAGD&CG、可视分析等;张楠(1989—),男,硕士研究生,主要研究方向为可视分析;计忠平(1980—),男,博士,副教授,硕士生导师,主要研究方向为CAGD&CG、数字几何处理。
展开▼