Please use this identifier to cite or link to this item:
Title: Adaptive fairing of digitized point data with discrete curvature
Authors: Liu, G.H.
Wong, Y.S. 
Zhang, Y.F. 
Loh, H.T. 
Keywords: Discrete curvature
Reverse engineering
Issue Date: 4-Jan-2002
Citation: Liu, G.H., Wong, Y.S., Zhang, Y.F., Loh, H.T. (2002-01-04). Adaptive fairing of digitized point data with discrete curvature. CAD Computer Aided Design 34 (4) : 309-320. ScholarBank@NUS Repository.
Abstract: An algorithm for fairing two-dimensional (2D) shape formed by digitised data points is described. The application aims to derive a fair curve from a set of dense and error-filled data points digitised from a complex surface, such that the basic shape information recorded in the original point data is relatively unaffected. The algorithm is an adaptive process in which each cycle consists of several steps. Given a 2D point set, the bad points are identified by analysing the property of their discrete curvatures (D-curvatures) and first-order difference of D-curvatures, in two consecutive fairing stages. The point set is then segmented into single bad point (SBP) segments and multiple bad point (MBP) segments. For each MBP segment, a specially designed energy function is used to identify the bad point to be modified in the current cycle. Each segment is then faired by directly adjusting the geometric position of the worst point. The amount of adjustment in each cycle is kept less than a given shape tolerance. This algorithm is particularly effective in terms of shape preservation when dealing with MBP segments. Case studies are presented that illustrate the efficacy of the developed technique. © 2002 Elsevier Science Ltd. All rights reserved.
Source Title: CAD Computer Aided Design
ISSN: 00104485
DOI: 10.1016/S0010-4485(01)00091-4
Appears in Collections:Staff Publications

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


checked on Mar 20, 2019


checked on Mar 20, 2019

Page view(s)

checked on Mar 3, 2019

Google ScholarTM



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