Cubic B-spline curve reconstruction based on SOM

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (15): 192-194.

Previous Articles Next Articles

Cubic B-spline curve reconstruction based on SOM

WANG Shidong1，2, WANG Huanbao3

1.Information Network Center, Anhui University of Architecture, Hefei 230022, China
2.State Key Lab of Fire Science, University of Science and Technology of China, Hefei 230026, China
3.Department of Mathematics, Anhui University of Architecture, Hefei 230022, China

Online:2012-05-21 Published:2012-05-30

基于SOM网络的三次B样条曲线重建

王世东1，2，王焕宝3

1.安徽建筑工业学院信息网络中心，合肥 230022
2.中国科学技术大学火灾科学国家重点实验室，合肥 230026
3.安徽建筑工业学院数理系，合肥 230022

Abstract

Abstract: Curve and surface reconstruction based on unorganized data points plays an important role in the fields of reverse engineering and computer vision. This paper presents a new algorithm based on SOM to realize Cubic B-spline reconstruction. A set of unorganized data points and an initial neural network are given. The network can be optimized using the algorithm to make the neurons gradually approach the given unorganized data points and reflects spatial characteristics of unorganized data points. Control points of cubic B-spline curve are reversely calculated using the dominant points. Some experiment results show that the new algorithm is quite effective.

Key words: Self-Organizing Map（SOM）, unorganized data points, dominant points, B-spline

摘要： 使用散乱点集重建曲线曲面，在逆向工程和计算机视觉中有着广泛的应用。提出基于SOM网络的三次B样条曲线重建算法。给定某一曲线散乱点集和一初始神经网络，优化SOM网络中神经元位置，使网络逼近散乱点和映射散乱点空间特征。用特征点反求三次B样条曲线控制点，利用控制点重建三次B样条曲线。试验结果表明，算法取得的曲线重建效果良好。

关键词: 自组织映射网络, 散乱点, 特征点, B样条

WANG Shidong1，2, WANG Huanbao3. Cubic B-spline curve reconstruction based on SOM[J]. Computer Engineering and Applications, 2012, 48(15): 192-194.

王世东1，2，王焕宝3. 基于SOM网络的三次B样条曲线重建[J]. 计算机工程与应用, 2012, 48(15): 192-194.

[1]	PENG Haoyue, QIN Xiaolin,HOU Yu, ZHANG Lige. Adaptive B-Spline Algorithm for Multi-UAV Path Planning [J]. Computer Engineering and Applications, 2020, 56(9): 260-266.
[2]	LIU Ziyan，ZHANG Jie. Path Planning Using Improved RRT Algorithm for Indoor Mobile Robot [J]. Computer Engineering and Applications, 2020, 56(9): 190-197.
[3]	XU Gongxian, QIU Tian, JIA Fusheng, WEI Shunxing. Parameter Identification Method for a Class of Biological Systems and Its Application [J]. Computer Engineering and Applications, 2020, 56(4): 163-167.
[4]	CHEN Guangfeng, YU Lichao. Multi-frame Time Window Rotation Algorithm to Plan Storage Multiple AGV Car Path [J]. Computer Engineering and Applications, 2020, 56(23): 270-278.
[5]	LIU Ping, HE Xueming. Research on Surface Intersection Technology Based on Step-Size Adaptive Tracking Method [J]. Computer Engineering and Applications, 2020, 56(21): 253-259.
[6]	YAN Lanlan, HUANG Tao. Unified expression of curves and surfaces from approximation to interpolation [J]. Computer Engineering and Applications, 2018, 54(5): 180-185.
[7]	WU Beibei1，2, XU Li1. Hybrid cubic B-spline collocation method for solving convection-diffusion equation [J]. Computer Engineering and Applications, 2018, 54(24): 41-45.
[8]	GUO Rui, FAN Yamin. Algorithm based on extreme learning machine to restrain the end effect of BS-EMD and its application [J]. Computer Engineering and Applications, 2017, 53(7): 256-262.
[9]	XU Yong’an, MIAO Jingjiao, LI Qian. Fairing algorithm for point cloud data based on discrete curvature [J]. Computer Engineering and Applications, 2017, 53(10): 209-212.
[10]	SHEN Huifen, LIN Yi. Algorithm of B spline curve to describe image boundary [J]. Computer Engineering and Applications, 2016, 52(3): 174-177.
[11]	PAN Junchao, HANG Houjun, YAO Xing, QIU Ru. Cubic NURBS representation of ellipse and its application [J]. Computer Engineering and Applications, 2016, 52(3): 189-192.
[12]	HE Xueming1, SU Lili1, KONG Lijuan1, WU Meiping1, ZHANG Rong2, JI Xiaogang1. Unknown surface adaptive measurement based on non-uniform B-splines [J]. Computer Engineering and Applications, 2016, 52(12): 189-193.
[13]	PAN Lipeng, HE Jianfeng, FENG Suo, CUI Rui, MA Lei, XIANG Yan, YI Sanli, ZHANG Jun. Respiratory motion correction of PET/CT imaging based on B-spline [J]. Computer Engineering and Applications, 2015, 51(1): 156-161.
[14]	NIE Mingxing1，2, JIANG Xinhua1，2, LI Guangyang2, CHEN Xingwu2, ZHU Nasi1. Embedded platform of NURBS interpolation based on ARM-FPGA [J]. Computer Engineering and Applications, 2014, 50(6): 261-264.
[15]	JIA Chunyang, YANG Yue, CHEN Feng. NURBS curve discrete algorithm based on equal arc-length principle [J]. Computer Engineering and Applications, 2014, 50(3): 165-167.

Cubic B-spline curve reconstruction based on SOM

基于SOM网络的三次B样条曲线重建

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics