Method of Mark Meyer’s Curvature Based on Improved Voronoi Area

doi:10.3969/j.issn.1006-2475.2014.08.006

Abstract

Abstract:

Taking on the calculation formula of differential geometric curvature as theoretical foundation, Mark

Meyer’s estimation methods of discrete point cloud curvature are improved, the thesis puts forward an improved

Mark Meyer algorithm on the basis of Voronoi area. The calculation of Mark Meyer algorithm on the basis of Voronoi

area is improved, the existence of an obtuse angle in Voronoi area situation is discussed in detail and the

formula of the obtuse triangle is improved, at the same time, it gives a more accurate method of calculating the

area.The algorithm is applied in spherical, cylindrical, parabolic, saddle surface. The calculation results show

that this algorithm enhances the estimation accuracy and stability of discrete point cloud curvature.

Key words: discrete point cloud, mean curvature, Guass curvature

CLC Number:

TP301.6

LI Qian, XU Yong-an, MA Xiao， MIAO Jing-jiao. Method of Mark Meyer’s Curvature Based on Improved Voronoi Area[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.08.006.

References ［J］

［1］	Moreton H P, Séquin C H. Functional optimization for fair surface design［C］// Proc. of the 19th Annual Coference
	on Computer Graphics and Interactive Techniques. 1992:167-176.
［2］	Dyn N, Hormann K, Kim S J, et al. Optimizing 3D triangulations using discrete curvature analysis［C］//
	Mathematical Methods for Curves and Surfaces. 2001:135-146.
［3］	Meyer M, Desbrun M, Schroder P, et al. Discrete differential-geometry operators for triangulated 2-
	manifolds［C］// Visualization and Mathematics III. 2003:35-57.
［4］	Mesmoudi M M, De Floriani L, Magillo P. A geometric approach to curvature estimation on triangulated 3D
	shapes［C］// Proc. of the International Conference on Computer Graphics Theory and Applications. 2010:90-95.
［5］	方惠兰,王国瑾. 三角网格曲面上离散曲率估算方法的比较与分析［J］. 计算机辅助设计与图形学学报, 2005,17(11):2500-
25	07.
［6］	谭一鸣. 网格模型上脊线与谷线的提取［D］. 杭州：浙江大学, 2010.
［7］	Taubin G. Estimating the tensor of curvature of a surface from a polyhedral approximation［C］// Proc. of
5t	h IEEE International Conference on Computer Vision. 1995:902-907.
［8］	Mayer U F. Numerical solutions for the surface diffusion flow in three space dimensions［J］. Computational
	and Applied Mathematics, 2001,20(3):361-379.
［9］	Chen Shengguo, Wu Jyhyang. Estimating normal vectors and curvatures by centroid weights［J］. Computer
	Aided Geometric Design, 2004,21(5):447-458.
［10］	神会存. 高质量工程曲面的重建与曲面品质检查分析［D］. 南京：南京航空航天大学, 2005.
［11］	阎少宏. 离散曲面上曲率的刻划［D］. 大连：大连理工大学, 2005.
［12］	Pan Rongjiang, Meng Xiangxu, Tu Changhe. A new method to discrete curvature on digital curves［C］// The
4t	h International Conference on Virtual Reality and Its Applications in Industry. 2004:75-82.
［13］	刘胜兰. 逆向工程中自由曲面与规则曲面重建关键技术研究［D］. 南京：南京航空航天大学, 2004.
［14］	罗良峰. 离散三角网格上的法向量和曲率估计［D］. 大连：大连理工大学, 2007.
［15］	刘仕庆,陈幼平,袁楚明,等. 三角形网格模型顶点曲率的求解算法［J］. 计算机应用研究, 2007,24(6):107-108.
［16］	齐宝明. 三角网格离散曲率估计和 Taubin方法改进［D］. 大连：大连理工大学, 2008.
［17］	熊芳. 离散曲面高斯曲率估算算法研究［D］. 株洲：湖南工业大学, 2010.
［18］	Mao Zhihong, Guo Cao, Ma Yanzhao, et al. Curvature estimation for meshes based on vertex normal triangles
［J］	Computer-aided Design, 2011,43(12):1561-1566.

[1]	OU Ji-fa, CAI Mao-guo, HONG Guang-jie, ZHAN Kai-jie. Improved DOA Based on PWLCM and Bald Eagle’s Swooping Mechanism [J]. Computer and Modernization, 2024, 0(01): 109-116.
[2]	XIA Huang-zhi, CHEN Li-min, MAO Xue-di, . Adaptive Bald Eagle Search Algorithm with Dynamic Learning and Gaussian Mutation [J]. Computer and Modernization, 2024, 0(01): 117-126.
[3]	YAN Yang, ZHAN Zi-jun, CAO Shao-hua. Collaborative Device-based Large-scale Offloading: A Bi-level Optimization Algorithm Fusing Divide-and-conquer and Greedy [J]. Computer and Modernization, 2023, 0(11): 13-21.
[4]	LU Lei, HE Zhi-ming, HUANG Zhi-cheng. An Improved Sparrow Search Algorithm Based on Multi-strategy [J]. Computer and Modernization, 2023, 0(10): 23-31.
[5]	MA Guo-xiang, YANG Ling-fei, YAN Chuan-bo, ZHANG Zhi-hao, SUN Bing, WANG Xiao-rong. Ultrasonic Image Diagnosis of Hepatic Echinococcosis Based on Deep DenseNet Network [J]. Computer and Modernization, 2023, 0(09): 100-104.
[6]	LAI Jian-bin, FENG Gang. An Experience Replay Strategy Based on Mixed Samples [J]. Computer and Modernization, 2023, 0(06): 33-38.
[7]	LIN Qin-zhuang, HE Zhao-shui. Method of Efficient Point Cloud Recognition Based on Attention Mechanism [J]. Computer and Modernization, 2020, 0(08): 51-55.
[8]	YAN Li-juan, ZHANG Yan-hu. An Average Residual Energy Based Clustering Routing Algorithm for Wireless Sensor Networks [J]. Computer and Modernization, 2020, 0(07): 16-20.
[9]	WANG Zhen-ting, CHEN Yong-fu, LIU Tian. Multi-robot Scheduling Method in Intelligent Warehouse [J]. Computer and Modernization, 2020, 0(07): 65-70.
[10]	YANG Mu-chuan, LYU Xiao-dan, JIANG Chao-hui, . Reliability Analysis Method for Repairable Distributed System in Cloud Compute Environment [J]. Computer and Modernization, 2020, 0(06): 28-.
[11]	LI Ke-xin, LI Jing, SHAO Jia-wei, XIAO Yi. High-dimensional Numerical Anomaly Data Detection Based on Multi-level Sequence Integration [J]. Computer and Modernization, 2020, 0(06): 73-.
[12]	CHANG Xue, SHI Hong-yan. An Optimal FCM Clustering Algorithm Based on Improved Bat Algorithm [J]. Computer and Modernization, 2020, 0(05): 29-.
[13]	WEN Jing， ZHENG Yang-fei. Generation of Community Correctional Personnel Label Based on Stacking [J]. Computer and Modernization, 2020, 0(03): 60-.
[14]	DENG Guo-qiang, HAN Ying-zheng . A Minimum Cost Maximum Flow Algorithm Based on #br# Improved Heap Optimization Dijkstra Algorithm [J]. Computer and Modernization, 2020, 0(02): 8-.
[15]	ZHAO Ran1,2, GUO Zhi-chuan1,2, ZHU Xiao-yong1,2. An Improved Grasshopper Optimization Algorithm Based on Levy Flight [J]. Computer and Modernization, 2020, 0(01): 104-.