Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/59786
Title: Constructing 2D curves from scanned data points using B-spline wavelets
Authors: Wu, Y.F. 
Zhang, Y.F. 
Wong, Y.S. 
Loh, H.T. 
Keywords: Curve construction
Reverse engineering
Unorganized data points
Wavelets
Issue Date: 2004
Source: Wu, Y.F.,Zhang, Y.F.,Wong, Y.S.,Loh, H.T. (2004). Constructing 2D curves from scanned data points using B-spline wavelets. Computer-Aided Design and Applications 1 (1-4) : 613-618. ScholarBank@NUS Repository.
Abstract: This paper describes a method for automatic reconstruction of concise polygonal curves from unorganized dense planar points. In reverse engineering, these planar points may be generated by slicing 3D data points and projecting them onto a plane. It is necessary to approximate these points by constructing 2D polygons, while keeping the shape error within a given tolerance. These 2D polygons can be used for fabrication using rapid prototyping processes. With the method outlined in this paper, the curve to fit these data points can be constructed without considering the structure, orientation and topology information of the points. The final 2D polygon obtained possesses the minimum number of points while keeping the shape error within a given tolerance. This is accomplished in several steps: firstly, the planar points are sorted by a tangent-vector based method, which uses a fixed neighbourhood size to estimate the tangent vector of a point. Secondly, the sorted points are decomposed into different levels by using B-spline wavelets. Finally, the polygonal curve is constructed from coarser to finer level under the control of shape error between the original planar points and constructed curve.
Source Title: Computer-Aided Design and Applications
URI: http://scholarbank.nus.edu.sg/handle/10635/59786
ISSN: 16864360
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

21
checked on Dec 14, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.