Reconstruction of smooth surfaces with arbitrary topology adaptive splines
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.
KeywordsControl Point Close Point Mesh Topology Bezier Curve Spline Surface
Unable to display preview. Download preview PDF.
- 1.A. J. Stoddart, Matrix data on the Web, http://www.ee.surrey.ac.uk/showstaff?A.Stoddart.Google Scholar
- 3.V. Casselles, R. Kimmel, and G. Sapiro. Geodesic active contours. In 5th Int. Conference on Computer Vision, pages 694–699, Cambridge, Massachusetts, 1995.Google Scholar
- 4.R. Curwen and A. Blake. Dynamic contours: Real-time active contours. In Active Vision, pages 39–57, MIT Press, Cambridge, Mass, 1992.Google Scholar
- 5.D. DeCarlo and D. Metaxas. Adaptive shape evolution using blending. In 5th Int. Conference on Computer Vision, pages 834–839, Cambridge, Massachusetts, 1995.Google Scholar
- 6.M. Eck and H. Hoppe. Automatic reconstruction of b-spline surfaces of arbitrary topological type. In SIGGRAPH, pages 325–334, New Orleans, 1996.Google Scholar
- 7.G. Farin. Curves and Surfaces for Computer Aided Geometric Design. Academic Press, Boston, 1990.Google Scholar
- 8.G. Golub and C. V. Loan. Matrix Computations. John Hopkins University Press, 1989.Google Scholar
- 9.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.Google Scholar
- 10.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.Google Scholar
- 11.H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. In SIGGRAPH, pages 71–78, 1992.Google Scholar
- 12.H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. In SIGGRAPH, pages 19–25, 1993.Google Scholar
- 13.D. Kirk. Graphics Gems. Academic Press, London, U.K., 1992.Google Scholar
- 14.V. Krishnamurthy and M. Levoy. Fitting smooth surfaces to dense polygon meshes. In SIGGRAPH, pages 313–324, New Orleans, 1996.Google Scholar
- 17.T. McInerney and D. Topologically adaptable snakes. In 5th Int. Conference on Computer Vision, pages 840–845, Cambridge, Massachusetts, 1995.Google Scholar
- 19.M. E. Mortenson. Geometric Modeling. John Wiley and Sons, New York, 1985.Google Scholar
- 20.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.Google Scholar
- 21.A. J. Stoddart, A. Hilton, and J. Illingworth. Slime: A new deformable surface. In British Machine Vision Conference, pages 285–294, York, England, 1994.Google Scholar