Fast and efficient narrow volume reconstruction from scattered data
- Authors
- Li, Yibao; Kim, Junseok
- Issue Date
- 12월-2015
- Publisher
- ELSEVIER SCI LTD
- Keywords
- Offset surface reconstruction; Allen-Cahn equation; Unsigned distance function; Narrow band domain; Unconditional stability
- Citation
- PATTERN RECOGNITION, v.48, no.12, pp.4057 - 4069
- Indexed
- SCIE
SCOPUS
- Journal Title
- PATTERN RECOGNITION
- Volume
- 48
- Number
- 12
- Start Page
- 4057
- End Page
- 4069
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/91797
- DOI
- 10.1016/j.patcog.2015.06.014
- ISSN
- 0031-3203
- Abstract
- We describe a fast and efficient numerical algorithm for the process of three-dimensional narrow volume reconstruction from scattered data in three dimensions. The present study is an extension of previous research [Li et al., Surface embedding narrow volume reconstruction from unorganized points, Comput. Vis. Image Underst. 121 (2014) 100-107]. In the previous work, we modified the original Allen-Cahn equation by multiplying a control function to restrict the evolution within a narrow band around the given surface data set. The key idea of the present work is to perform the computations only on a narrow band around the given surface data set. In this way, we can significantly reduce the storage memory and CPU time. The proposed numerical method, based on operator splitting techniques, can employ a large time step size and exhibits unconditional stability. We perform a number of numerical experiments in order to demonstrate the efficiency of this method. (C) 2015 Elsevier Ltd. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Science > Department of Mathematics > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.