The Community for Technology Leaders
RSS Icon
Issue No.03 - May/June (1989 vol.9)
pp: 34-43
<p>A system for the interactive editing and contouring of surfaces derived from empirical fields is described. The approach taken begins with the representation of a field as a general-order, nonuniform, tensor-product, B-spline surface. It provides an interactive display for editing the surface by control-vertex manipulation and a contouring algorithm that is specifically designed for the fast and robust contouring of B-spline surfaces. Interactive editing of the resulting model is feasible because of the local nature of editing changes when B-splines are used. The use of nonuniform B-splines gives the flexibility required to model highly irregular data efficiently.</p>
Robert R. Dickinson, Richard H. Bartels, Allan H. Vermeulen, "The Interactive Editing and Contouring of Empirical Fields", IEEE Computer Graphics and Applications, vol.9, no. 3, pp. 34-43, May/June 1989, doi:10.1109/38.28109
1. R.R. Dickinson and R.H. Bartels, "Fast Algorithms for Tracking Contours, Streamlines, and Tensor Field Lines,"Proc. 3rd Int'l Conf.Computing in Civil Engineering, Canadian Soc. for Civil Engineering, Univ. of British Columbia, British Columbia, Vancouver, Canada, 1988, pp. 495-502.
2. W. Boehm, G. Farin, and J. Kahmann, "A survey of curve and surface methods in CAGD,"Comput. Aided Geometric Des., vol. 1, no. 1, pp. 1-60, July 1984.
3. M.G. Cox, "DirectversusIterative Methods of Solution for Multivariate Spline-Fitting Problems,"IMA J. of Numerical Analysis, Vol. 2, No. 1, Jan. 1982, pp. 73-81.
4. C. deBoor,A Practical Guide to Splines, Springer-Verlag, New York, 1978.
5. P. Dierckx, "An Algorithm for Surface-Fitting with Spline Functions,"IMA J. of Numerical Analysis, Vol. 1, No. 3, July 1981, pp. 267-283.
6. C.A. Lawson, "Properties of n-Dimensional Triangulations,"Computer Aided Geometric Design, Vol. 3, No. 4, Dec. 1986, pp. 231-246.
7. T. A. Foley, "Weighted bicubic spline interpolation to rapidly varying data,"ACM Trans. Graphics, vol. 6, pp. 1-18, Jan. 1987.
8. B.D. Ripley,Spatial Statistics, John Wiley&Sons, New York, 1981.
9. P. Sablonniere, "Bernstein-Bezier Methods for the Construction of Bivariate Spline Approximants,"Computer Aided Geometric Design/Surfaces in CAGD84, North-Holland, Amsterdam, 1985, pp. 29-36.
10. T. Lyche and K. Morken, "A Data Reduction Strategy for Splines with Applications to the Approximation of Functions and Data," to be published inIMA J. of Numerical Analysis, Vol. 8, No. 2, Apr. 1988, pp. 185-208.
11. L.L. Schumaker,Spline Functions: Basic Theory, John Wiley&Sons, New York, 1981.
12. R.H. Bartels, J.C. Beatty, and B.A. Barsky,An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, Morgan Kaufmann Publishers, Los Altos, Calif., 1987.
13. M.A. Sabin, "Contouring-the State of the Art,"Fundamental Algorithms for Computer Graphics, K.A. Earnshaw, ed., Series F:Computer and Systems Sciences, Vol. 17, Springer-Verlag, Berlin, 1985, pp. 411-482.
14. A.I. Kulikov and G.S. Rivin, "Mapping Fields of the Meteorological Elements Given at the Nodes of a Latitude Longitude Grid,"Meteorol. and Gidrol(Meteorology and Hydrology), Vol. 1, 1982, USSR, pp. 41-48.
15. J.F. Lyness and L. Asquith, "A Simple Contour Plotting Program for Finite Element Output,"Advances in Engineering Software, Vol. 5, No. 1, 1983, pp. 23-31.
16. I.G. Moore, "Automatic Contouring of Geological Data,"15th APCOM Symp., APCOM, Brisbane, Australia, 1977, pp. 209-219.
17. W.V. Snyder, "Contour Plotting [J6],"ACM Trans. Math. Software, Vol. 4, No. 3, Sept. 1978, pp. 290-294.
18. C.S. Petersen, "Adaptive Contouring of Three-Dimensional Surfaces,"Computer Aided Geometric Design, Vol. 1, No. 1, July 1984, pp. 61-74.
19. D.C. Sutcliffe, "An Algorithm for Drawing the Curve f(x,y) = 0,"The Computer J., Vol. 19, No. 3, Aug. 1976, pp. 246-249.
20. A. Preusser, "Computing Contours by Successive Solution of Quintic Polynomial Equations,"ACM Trans. Math. Software, Vol. 10, No. 4, Dec. 1984, pp. 463-472.
21. A. Preusser, "Algorithm 626--TRICP: A Contour Plot Program for Triangular Meshes,"ACM Trans. Math. Software, Vol. 10, No. 4, Dec. 1984, pp. 473-475.
22. K.G. Suffern, "Contouring Functions of Two Variables,"The Australian Computer J., Vol. 16, No. 3, Aug. 1984, pp. 102-106.
23. R.R. Dickinson and R.H. Bartels, "The Definition, Editing, and Contouring of Surfaces for the Analysis of Field Problems,"Human Factors in Computing Systems and Graphics Interface 87, J.M. Carroll and P.P. Tanner, eds., North-Holland, Elsevier, Amsterdam, pp. 109-114.
24. C.L. Bajaj et al., "Tracing Surface Intersections,"Computer Aided Geometric Design, Vol. 5, No, 4, Nov. 1988, pp. 285-307.
25. A.W. Williams,A Comparison of Tensor Product B-Spline Surface Evaluation Methods, master's thesis, Univ. of Waterloo, Waterloo, Canada, 1988.
26. R.T. Farouki and V.T. Rajan, "Algorithms for Polynomials in Bernstein Form," tech. report, IBM T.J. Watson Research Center, Yorktown Heights, N.Y., 1987.
27. E. Cohen, T. Lyche, and R. Riesenfeld, "Discrete B-Splines and Subdivision Techniques in Computer-Aided Geometric Design and Computer Graphics,"Computer Graphics and Image Processing, Vol. 14, No. 2, Oct. 1980, pp. 87-111.
28. W. Boehm, "Inserting New Knots into B-Spline Curves,"Computer-Aided Design, Vol. 12, No. 4, July 1980, pp. 199-202.
29. M.A.J. Sweeney and R.H. Bartels, "Ray-Tracing Free-Form B-Spline Surfaces,"CG&A, Vol. 6, No. 2, Feb. 1986, pp. 41-49.
30. G. Sewell, "Plotting Contour Surfaces of a Function of Three Variables,"ACM Trans. Mathematical Software, Vol. 14, No. 2, Mar. 1988.
631 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool