
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
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. 3443, May/June, 1989.  
BibTex  x  
@article{ 10.1109/38.28109, author = {Robert R. Dickinson and Richard H. Bartels and Allan H. Vermeulen}, title = {The Interactive Editing and Contouring of Empirical Fields}, journal ={IEEE Computer Graphics and Applications}, volume = {9}, number = {3}, issn = {02721716}, year = {1989}, pages = {3443}, doi = {http://doi.ieeecomputersociety.org/10.1109/38.28109}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  MGZN JO  IEEE Computer Graphics and Applications TI  The Interactive Editing and Contouring of Empirical Fields IS  3 SN  02721716 SP34 EP43 EPD  3443 A1  Robert R. Dickinson, A1  Richard H. Bartels, A1  Allan H. Vermeulen, PY  1989 VL  9 JA  IEEE Computer Graphics and Applications ER   
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 generalorder, nonuniform, tensorproduct, Bspline surface. It provides an interactive display for editing the surface by controlvertex manipulation and a contouring algorithm that is specifically designed for the fast and robust contouring of Bspline surfaces. Interactive editing of the resulting model is feasible because of the local nature of editing changes when Bsplines are used. The use of nonuniform Bsplines gives the flexibility required to model highly irregular data efficiently.
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. 495502.
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. 160, July 1984.
3. M.G. Cox, "DirectversusIterative Methods of Solution for Multivariate SplineFitting Problems,"IMA J. of Numerical Analysis, Vol. 2, No. 1, Jan. 1982, pp. 7381.
4. C. deBoor,A Practical Guide to Splines, SpringerVerlag, New York, 1978.
5. P. Dierckx, "An Algorithm for SurfaceFitting with Spline Functions,"IMA J. of Numerical Analysis, Vol. 1, No. 3, July 1981, pp. 267283.
6. C.A. Lawson, "Properties of nDimensional Triangulations,"Computer Aided Geometric Design, Vol. 3, No. 4, Dec. 1986, pp. 231246.
7. T. A. Foley, "Weighted bicubic spline interpolation to rapidly varying data,"ACM Trans. Graphics, vol. 6, pp. 118, Jan. 1987.
8. B.D. Ripley,Spatial Statistics, John Wiley&Sons, New York, 1981.
9. P. Sablonniere, "BernsteinBezier Methods for the Construction of Bivariate Spline Approximants,"Computer Aided Geometric Design/Surfaces in CAGD84, NorthHolland, Amsterdam, 1985, pp. 2936.
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. 185208.
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, "Contouringthe State of the Art,"Fundamental Algorithms for Computer Graphics, K.A. Earnshaw, ed., Series F:Computer and Systems Sciences, Vol. 17, SpringerVerlag, Berlin, 1985, pp. 411482.
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. 4148.
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. 2331.
16. I.G. Moore, "Automatic Contouring of Geological Data,"15th APCOM Symp., APCOM, Brisbane, Australia, 1977, pp. 209219.
17. W.V. Snyder, "Contour Plotting [J6],"ACM Trans. Math. Software, Vol. 4, No. 3, Sept. 1978, pp. 290294.
18. C.S. Petersen, "Adaptive Contouring of ThreeDimensional Surfaces,"Computer Aided Geometric Design, Vol. 1, No. 1, July 1984, pp. 6174.
19. D.C. Sutcliffe, "An Algorithm for Drawing the Curve f(x,y) = 0,"The Computer J., Vol. 19, No. 3, Aug. 1976, pp. 246249.
20. A. Preusser, "Computing Contours by Successive Solution of Quintic Polynomial Equations,"ACM Trans. Math. Software, Vol. 10, No. 4, Dec. 1984, pp. 463472.
21. A. Preusser, "Algorithm 626TRICP: A Contour Plot Program for Triangular Meshes,"ACM Trans. Math. Software, Vol. 10, No. 4, Dec. 1984, pp. 473475.
22. K.G. Suffern, "Contouring Functions of Two Variables,"The Australian Computer J., Vol. 16, No. 3, Aug. 1984, pp. 102106.
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., NorthHolland, Elsevier, Amsterdam, pp. 109114.
24. C.L. Bajaj et al., "Tracing Surface Intersections,"Computer Aided Geometric Design, Vol. 5, No, 4, Nov. 1988, pp. 285307.
25. A.W. Williams,A Comparison of Tensor Product BSpline 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 BSplines and Subdivision Techniques in ComputerAided Geometric Design and Computer Graphics,"Computer Graphics and Image Processing, Vol. 14, No. 2, Oct. 1980, pp. 87111.
28. W. Boehm, "Inserting New Knots into BSpline Curves,"ComputerAided Design, Vol. 12, No. 4, July 1980, pp. 199202.
29. M.A.J. Sweeney and R.H. Bartels, "RayTracing FreeForm BSpline Surfaces,"CG&A, Vol. 6, No. 2, Feb. 1986, pp. 4149.
30. G. Sewell, "Plotting Contour Surfaces of a Function of Three Variables,"ACM Trans. Mathematical Software, Vol. 14, No. 2, Mar. 1988.