A Study on the Algorithm for Solving the Connected Areas on the 3D Reconstruction
Qi Yan · Transactions of Shenyang Ligong University · 2007
The feature recognition of the 2D view in the 3D reconstruction algorithm for engineering drawing is an important key issues.The method of recognition of view's feature is based on the solving the connected areas.Aiming at the recognition of the view's feature,an traditional algorithm for solving the connected areas taking the drawing element as a center is studied.And at the same time,a new algorithm for solving the connected areas taking the drawing element end as a center is put forward.In this new algorithm,the multiple traversing of the drawing elements is converted into one-time traversing,and the linkage-list of the ends is established,thus the efficiency for solving the connected areas is increased.