Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0010-4485(01)00091-4
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
Fairing
Reverse engineering
Issue Date: 4-Jan-2002
Source: 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. https://doi.org/10.1016/S0010-4485(01)00091-4
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
URI: http://scholarbank.nus.edu.sg/handle/10635/59365
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.

SCOPUSTM   
Citations

58
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

38
checked on Nov 17, 2017

Page view(s)

89
checked on Dec 17, 2017

Google ScholarTM

Check

Altmetric


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