Abstract
We present a novel method for fitting a smooth G 1 continuous spline to point sets. It is based on an iterative conjugate gradient optimisation scheme. Unlike traditional tensor product based splines we can fit arbitrary topology surfaces with locally adaptive meshing. For this reason we call the surface “slime”.
Other attempts at this problem are based on tensor product splines and are therefore not locally adaptive.
Chapter PDF
References
A. J. Stoddart, Matrix data on the Web, http://www.ee.surrey.ac.uk/showstaff?A.Stoddart.
P. Besl and N. McKay. A method for registration of 3D shapes. IEEE Trans. Pattern Analysis and Machine Intell., 14(2):239–256, 1992.
V. Casselles, R. Kimmel, and G. Sapiro. Geodesic active contours. In 5th Int. Conference on Computer Vision, pages 694–699, Cambridge, Massachusetts, 1995.
R. Curwen and A. Blake. Dynamic contours: Real-time active contours. In Active Vision, pages 39–57, MIT Press, Cambridge, Mass, 1992.
D. DeCarlo and D. Metaxas. Adaptive shape evolution using blending. In 5th Int. Conference on Computer Vision, pages 834–839, Cambridge, Massachusetts, 1995.
M. Eck and H. Hoppe. Automatic reconstruction of b-spline surfaces of arbitrary topological type. In SIGGRAPH, pages 325–334, New Orleans, 1996.
G. Farin. Curves and Surfaces for Computer Aided Geometric Design. Academic Press, Boston, 1990.
G. Golub and C. V. Loan. Matrix Computations. John Hopkins University Press, 1989.
A. Hilton, A. J. Stoddart, J. Illingworth, and T. Windeatt. Marching triangles: range image fusion for complex object modelling. In 1996 Int. Conference on Image Processing, pages II381–384, Lausanne, Switzerland, 1996.
A. Hilton, A. J. Stoddart, J. Illingworth, and T. Windeatt. Reliable surface reconstruction from multiple range images. In Fourth European Conference on Computer Vision, pages 117–126, Cambridge, U.K., 1996.
H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. In SIGGRAPH, pages 71–78, 1992.
H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. In SIGGRAPH, pages 19–25, 1993.
D. Kirk. Graphics Gems. Academic Press, London, U.K., 1992.
V. Krishnamurthy and M. Levoy. Fitting smooth surfaces to dense polygon meshes. In SIGGRAPH, pages 313–324, New Orleans, 1996.
C. T. Loop and T. D. DeRose. A multisided generalization of bezier surfaces. ACM Trans. on Graphics, 8(3):204–234, 1989.
C. T. Loop and T. D. DeRose. Generalized b-spline surfaces of arbitrary topology. ACM Computer Graphics, 24(4):347–356, 1990.
T. McInerney and D. Topologically adaptable snakes. In 5th Int. Conference on Computer Vision, pages 840–845, Cambridge, Massachusetts, 1995.
T. McInerney and D. Terzopoulos. Deformable models in medical image analysis. Medical Image Analysis, 1(2):91–108, 1996.
M. E. Mortenson. Geometric Modeling. John Wiley and Sons, New York, 1985.
A. Saminathan, A. J. Stoddart, A. Hilton, and J. Illingworth. Progress in arbitrary topology deformable surfaces. In British Machine Vision Conference, pages 679–688, Colchester, England, 1997.
A. J. Stoddart, A. Hilton, and J. Illingworth. Slime: A new deformable surface. In British Machine Vision Conference, pages 285–294, York, England, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stoddart, A.J., Baker, M. (1998). Reconstruction of smooth surfaces with arbitrary topology adaptive splines. In: Burkhardt, H., Neumann, B. (eds) Computer Vision — ECCV’98. ECCV 1998. Lecture Notes in Computer Science, vol 1407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054745
Download citation
DOI: https://doi.org/10.1007/BFb0054745
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64613-6
Online ISBN: 978-3-540-69235-5
eBook Packages: Springer Book Archive