Implicit fitting using radial basis functions with ellipsoid constraint

Computer Graphics Forum

Volumn 23, Issue 1, 2004, Pages 55-69

  Li, Q ^a   Wills, D ^a   Phillips, R ^a   Viant, W J ^a   Griffiths, J G ^a   Ward, J ^a  

^a UNIVERSITY OF HULL   (United Kingdom)

Author keywords

Ellipsoid constraint; Implicit curve; Implicit fitting; Implicit surface; Radial basis function

Indexed keywords

ALGORITHMS; ANIMATION; COMPUTER SIMULATION; GRAPH THEORY; INFORMATION ANALYSIS; MAPPING; POLYNOMIALS; PROBLEM SOLVING; RADIAL BASIS FUNCTION NETWORKS;

ELLIPSOID CONSTRAINT; IMPLICIT CURVE; IMPLICIT FITTING; IMPLICIT SURFACE; RADIAL BASIS FUNCTION;

COMPUTER GRAPHICS;

EID: 2442610863     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2004.00005.x     Document Type: Article

References (38)

1. C. Bajaj. Higher-Order Interpolation and Least-Squares Approximation Using Implicit Algebraic Surfaces. ACM Transactions on Graphics, 12(1993)327-347.
2. J. Blinn. A generalization of algebraic surface drawing. ACM Transactions on Graphics, 1(3)(1982)235-256.
3. M. D. Buhmann. Radial Basis Functions. ACTA Numerica, 9(2000) 1-38.
4. P. Borrel. Simple Constrained Deformations for Geometric Modeling and Interactive Design. ACM Transactions on Computer Graphics, 13(1994) 137-155.
5. J. C. Carr, W. R. Fright and R. K. Beatson. Surface Interpolation with Radial Basis Functions for Medical Imaging. IEEE Transactions on Medical Imaging, 16(1)(1997) 96-107.
6. J. C. Carr, R. K. Beatson, et al. Reconstruction and Representation of 3D Objects with Radial Basis Functions. ACM SIGGRAPH 2001, Los Angeles, CA, USA, (2001) 12-17.
7. H. Edelsbrunner and E. P. Mücke. Three-Dimensional Alpha Shapes. ACM Transactions on Graphics, 13(1994) 43-72.
8. A. Fitzgibbon, M. Pilu, and R. B. Fisher. Direct least square fitting of ellipses. IEEE Transaction on Pattern Analysis and Machine Intelligence, 21(5) (1999), 476-480.
9. F. Girosi, M. Jones and T. Poggio. Priors, Stabilizers and Basis Functions: from regularization to radial, tensor and additive splines. A.I. Memo No, 1430, C. B. C. L Paper No. 75, MIT Artificial Intelligence Laboratory. June 1993.
10. J. W. Harris and H. Stocker. Handbook of Mathematics and Computational Science. Springer-Verlag, New York, 1998.
11. C. Hoffmann. Implicit Curves and Surfaces in Computer Aided Geometric Design. IEEE Computer Graphics and Applications. IEEE Comput. Soc. Press, Los Alamitos CA, 13(1)(1993), 79-88.
12. D. Keren, D. Cooper and J. Subrahmonia. Describing Complicated Objects by Implicit Polynomials, IEEE Transaction on Pattern Analysis and Machine intelligence, 16(1994) 38-53.
13. D. Keren and C. Gotsman. Fitting Curves and Surfaces With Constrained Implicit Polynomials. IEEE Transaction on Pattern Analysis and Machine intelligence, 21(1999)31-41.
14. N. Kojekine, I. Hagiwara and V. Savchenko. Software Tools for Compactly Supported Radial Basis Functions. Proceedings of the Fourth IASTED International Conference Computer Graphics and Imaging, Hawaii, (2001) 234-239
15. Q. Li. Registration techniques for computer assisted surgery. PhD thesis, Department of Computer Science, University of Hull, UK, (2001).
16. C. T. Lim. Implicit Reconstruction of Solids from Cloud Point Sets. Third ACM Symposium on Solid Modeling and Applications, (1995) 393-402.
17. M. Lin and S. Gottschalk. Collision detection between geometric models: A survey. In Proc. of IMA Conference on Mathematics of Surfaces (1998).
18. W. H. Marlow. Mathematics for Operation Research. John Wiley & Sons, New York, (1978).
19. D. Moore and J. Warren. Approximation of Dense Scattered Data Using Algebra Surfaces. Proceedings of the Twenty-Fourth Annual Hawaii International Conference on System Sciences, Hawaii, (1991) 681-690.
20. B. S. Morse, T. S. Yoo, P. Rheingans, D. T. Chen and K. R. Subramanian. Interpolating Implicit Surfaces from Scattered Surface Data Using Compactly Supported Radial Basis Functions. Proceedings of the Shape Modeling conference, (Genova, Italy, 2001) 89-98
21. S. Muraki. Volumetric shape description of range data using 'blobby model'. Computer Graphics, 25(1991) 227-235.
22. A. Pasko and V. Savchenko, Blending operations for the functionally based constructive geometry. CSG 94 Set-theoretic Solid Modeling: Techniques and Applications, Information Geometers, Winchester, UK, (1994) 151-161.
23. A. Pasco, V. Adzhiev, A. Sourin and V.Savchenko. Function Representation in Geometric Modeling: Concepts, Implementation and Applications. the Visual Computer, 11(1995) 429-446.
24. A. Pasko, V. Savchenko, A. Sourin. Synthetic carving using implicit surface primitives, Computer Aided Design, Elsevier, 33(5)(2001) 379-388.
25. A. RICCI. A constructive geometry for computer graphics. Computer Journal, 16(2)(1973) 157-160.
26. A. P. Rockwood. The Displacement Method for Implicit Blending Surfaces in Solid Models. ACM Transactions on Graphics, 8(1989) 279-297.
27. V. Savchenko and A. Pasko. Implicit Curved Polygons. Technical Report 96-1-004, University of Aizu, Japan, (1996).
28. V. Savchenko, A. Pasko, O. Okunev and T. Kunii. Function Representation of Solids Reconstructed from Scattered Surface Points and Contours. Computer Graphics Forum, 14(1995) 181-188.
29. V. Shapiro. Real Functions for Representation of Rigid Solids, Computer aided Geometric Design. 11(1991) 153-175.
30. B. Spain. Analytical Quadrics. Pergamon Press, Oxford, 1960.
31. S. J. Ahn, W. Rauh, H. S. Cho and H. J. Warnecke. Orthogonal Distance Fitting of Implicit Curves and Surfaces. IEEE Transaction on Pattern Analysis and Machine intelligence, 24(5)(2002) 621-638.
32. S. Sullivan, L. Sandford and J. Ponce. Using Geometric Distance Fits for 3-D Object Modeling and Recognition. IEEE Transaction on Pattern Analysis and Machine intelligence, 16(1994) 1183-1196.
33. G. Taubin. Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation. IEEE Transaction on Pattern Analysis and Machine intelligence, 13(1991) 1115-1137.
34. G. Taubin, F. Cukierman, S. Sullivan, J. Ponce and D. J.Kriegman. Parameterized Families of Polynomials for Bounded Algebraic Curve and Surface Fitting. IEEE Transaction on Pattern Analysis and Machine intelligence, 16(1994) 287-303.
35. G. Turk and J. F. O'Brien. Shape Transformation Using Variational Implicit Functions. The Proceedings of ACM SIGGRAPH 99, Los Angeles, California (August 1999), 335-342.
36. G. Turk, H. Q. Dinh, J. F. O'Brien and G. Yngve. Implicit Surfaces that Interpolate. Proceedings of the International Conference on Shape Modeling and Appliction, Genova, Italy, (May, 2001) 62-71.
37. N. Tsingos, E. Bittar and M. Gascuel. Implicit Surfaces for Semi-Automatic Medical Organ Reconstruction. Computer Graphics: Developments in Virtual Evvironments, Proc. Computer Graphics International 95, R. A. Ernshaw and J. A. Vince eds, (1995).
38. J. Warren. Blending Algebraic Surfaces. ACM Transactions on Graphics, 8(1989) 263-278.