二阶几何连续的闭合全凸曲线的构建.PDFVIP

29 12 Vol.29 No.12 2017 12 Journal of Computer-Aided Design Computer Graphics Dec. 2017 二阶几何连续的闭合全凸曲线的构建 1,2,3) 1) 2) 2) 3) 4)* 尤 磊 , 冯 岩 , 郭建伟 , 叶军涛 , 唐守正 , 宋新宇 1) (信阳师范学院计算机与信息技术学院 信阳 464000) 2) ( 中国科学院自动化研究所模式识别国家重点实验室 北京 100190) 3) ( 中国林业科学研究院资源信息研究所 北京 100091) 4) (信阳师范学院数学与统计学院 信阳 464000) (xysong88@163.com) : 针对现有保凸曲线插值算法不能解决过平面凸包点集构建闭合全凸光滑曲线的实际应用问题, 提出一种二 阶几何连续的闭合全凸曲线的插值算法. 该算法以一个平面凸包点集为插值点, 以相邻的2 个凸包点作为 1 条 3 次 Bézier 曲线的第1 个与第4 个控制点, 根据相邻 3 次Bézier 曲线间的二阶几何连续性条件求解每条3 次Bézier 曲线 的第2 个与第 3 个控制点; 然后从理论上证明了曲线的闭合性、全凸性及二阶几何连续性, 并提出一种简易有效的曲 线构建算法. 实验结果表明, 该插值曲线具备明确的物理学意义上的解释; 将该算法应用于模拟卷尺测量轨迹以提 取树干直径的实际场景中, 进一步验证了其精确性与实用性. : 曲线插值; 凸包; 凸曲线; 几何连续性; 模拟测量 : TP391.41 DOI: 10.3724/SP.J.1089.2017.16604 2 Construction of Closed, Global Convexity and G Continuity Curve You Lei1,2,3), Feng Yan1), Guo Jianwei2), Ye Juntao2), Tang Shouzheng3), and Song Xinyu4)* 1) (College of Computer and Information Technology, Xinyang Normal University, Xinyang 464000) 2) (National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing 100190) 3) (Institute of Forest Resources and Information Techniques, Chinese Academy of Forestry, Beijing 100091) 4) (College of Mathematics and Statistics, Xinyang Normal University, Xinyang 464000) Abstract: The existing methods of curve interpolation cannot solve practical application problems of constructing a closed smooth curve with global convexity for planar convex hull point set. For this purpose, a curve interpola- tion algorith