Abstract
Given a collection of unorganised points in space, we present a new method of constructing a surface which approximates this point cloud. The surface is defined implicitly as the isosurface of a trivariate volume model. The volume model is piecewise linear and obtained as a least squares fit to data derived from the point cloud. The original point cloud input is assigned a zero value. Additional points are derived for the interior and exterior and assigned positive and negative values respectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
U. Adamy, J. Giesen and M. John, “New Techniques for Topologically Correct Surface Reconstruction”, Proceedings of IEEE Visualization 2000, IEEE Computer Society Press, 2000.
N. Amenta, M. Bern, and M. Kamvysselis, “A New Voronoi-based surface reconstruction algorithm,” SIGGRAPH’98 Conference Proceedings, pp. 415–422, 1998.
B. Curless and M. Levoy, “A Volumetric Method for Building Complex Models from Range Images,” SIGGRAPH’96 Proceedings, pp. 303–312, July 1996.
A. Huang, “A Piecewise-linear Approximation Contour for Unorganized Points”, MS Thesis, Arizona State University, 1999.
H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, “Surface Reconstruction from Unorganized points,” Proceedings of SIGGRAPH’92, pp. 71–78, July 1992.
R Mencl and H. Mueller, “Interpolation and Approximation of Surfaces from Three-Dimensional Scattered Data Points”, Proceedings of Scientific Visualization — Dagstuhl’97, H. Hagen, G. M. Nielson & F. Post eds., IEEE Computer Society Press, pp. 223–232, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Huang, A., Nielson, G.M. (2003). Surface Approximation to Point Cloud Data Using Volume Modeling. In: Post, F.H., Nielson, G.M., Bonneau, GP. (eds) Data Visualization. The Springer International Series in Engineering and Computer Science, vol 713. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1177-9_23
Download citation
DOI: https://doi.org/10.1007/978-1-4615-1177-9_23
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5430-7
Online ISBN: 978-1-4615-1177-9
eBook Packages: Springer Book Archive