Improved Display Methods of Single-valued Functions of Two Variables

[+] Author and Article Information
P. A. Simionescu

Auburn University, Department of Mechanical Engineering, 202 Ross Hall, Auburn University, AL 36849e-mail: pasimi@eng.auburn.edu

J. Comput. Inf. Sci. Eng 3(2), 136-143 (Jun 30, 2003) (8 pages) doi:10.1115/1.1576809 History: Received August 01, 2002; Revised March 01, 2003; Online June 30, 2003
Copyright © 2003 by ASME
Your Session has timed out. Please sign back in to continue.


Kubert,  B., Szabo,  J., and Giulieri,  S., 1968, “The Perspective Representation of Functions of Two Variables,” J. ACM, 2, pp. 193–204.
Williamson,  H., 1972, “Algorithm 420, Hidden-Line Plotting Program,” Commun. ACM, 15, pp. 100–103.
Wright,  T. J., 1973, “Two-Space Solution to the Hide Line Problem for Plotting Functions of Two Variables” IEEE Trans. Comput., C22, pp. 28–33.
Watkins,  S. L., 1974, “Algorithm 483, Masked Three-Dimensional Plot Program With Rotations,” Commun. ACM, 17, pp. 520–523.
Butland,  J., 1979, “Surface Drawing Made Simple,” Comput.-Aided Des., 11, pp. 19–22.
Boese,  F. G., 1988, “Surface Drawing Made Simple But Not too Simple,” Comput.-Aided Des., 20, pp. 249–258.
Sowerbutts,  W. T. C., 1983, “A Surface-Plotting Program Suitable for Microcomputers,” Comput.-Aided Des., 15, pp. 324–327.
Gordon,  D., 2002, “The Floating Column Algorithm for Shaded, Parallel Display of Function Surfaces Without Patches,” IEEE Trans. Vis. Comput. Graph., 8, pp. 76–91.
Foley, J. D., van Dam, A., Feiner, S. K., and Hughes, J. F., 1996, Computer Graphics: Principles and Practice Addison-Wesley, 651–656.
Dayhoff,  M. O., 1963, “A Contour-Map Program for X-ray Crystallography,” Commun. ACM, 6, pp. 620–622.
Bourke,  P. D., 1987, “A Contouring Subroutine,” BYTE, pp. 143–150.
Encarnacao, J. L., Lindner, R., and Schlechtendahl, E. G., 1990, Computer Aided Design: Fundamentals and System Architecture, Springer-Verlag, pp. 335–342.
Thomas, A. L., 1997, “Contouring Algorithms for Visualization and Shape Modeling Systems,” in Visualization and Modeling (R. Ernshaw et al., eds.) Academic Press, pp. 99–175.
Newell, M. E., Newell, R. G., and Sancha, T. L., 1972, “A Solution to the Hidden Surface Problem,” Proceedings of the ACM National Meeting, pp. 443–450.
Hern, D., and Baker, M. P., 1997, Computer Graphics: C Version, Prentice-Hall, pp. 478–481.
Patrikalakis,  N. M., 1993, “Surface-to-Surface Intersections,” IEEE Comput. Graphics Appl., 13, pp. 89–95.
Simionescu, P. A., and Beale D., 2001, “A Software for Graphical Representation of Objective Functions,” Artificial Neural Networks in Engineering Conference (ANNIE), St. Louis, MO, November 4–7.
Rogers, D. F., 1985, Procedural Elements for Computer Graphics, McGraw-Hill, 191–205.
Lorensen,  W., and Cline,  H., 1987, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,” Comput. Graph., 21, pp. 163–170.
Nielson, G. M., and Hamann, B., 1991, “The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes,” Proc. of the IEEE Visualization Conference, pp. 83–90.
Van Gelder,  A., and Wilhelms,  J., 1994, “Topological Considerations in Isosurface Generation,” ACM Trans. Graphics, 13, pp. 337–375.
Natarajan,  B. K., 1994, “On Generating Topologically Consistent Isosurfaces From Uniform Samples,” Visual Comput., 11, pp. 52–62.
Brent, R. P., 1973, Algorithms of Minimization Without Derivatives, Prentice-Hall, New York.
Anderson,  D. P., 1982, “Hidden-Line Elimination in Projected Grid Surfaces,” ACM Trans. Graphics, 1, pp. 274–288.
Kohl,  H. W., 1996, “Hidden-Curve Algorithm for Correct Grid Surface Representation of Functions of Two Variables,” Comput. Graphics, 20, pp. 243–261.
Simionescu,  P. A., and Smith,  M. R., 2000, “Single Valued Functions Graphical Representations in Linkage Mechanisms Design,” Mech. Mach. Theory, 35, pp. 1709–1726.
Simionescu, P. A., and Beale, D., 2002, “New Concepts in Graphic Visualization of Objective Functions,” Proceedings of The ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Montreal, September 29–October 2.
Patnaik,  L. M., Shenoy,  R. S., and Krishnan,  D., 1986, “Set Theoretic Operations on Polygons Using the Scan-Grid Approach,” Comput.-Aided Des., 18, pp. 275–279.


Grahic Jump Location
Family of curves seen as vertical projections of a waterfall diagram
Grahic Jump Location
Construction lines for an oblique-projection diagram, defined inside a viewport OC4OC2
Grahic Jump Location
Wireframe (a) and crosshatch (b) representations of Sf in oblique projection
Grahic Jump Location
Two methods of drawing the function surface as lines of constant u: as band polygons (a) and as successive 4-side patches followed by the erasure of certain borderlines of the current patch (b)
Grahic Jump Location
Sf drawn (a) as constant v polylines and (b) as raised level curves with the hidden-lines removed
Grahic Jump Location
Truncated z-domain representations produced (a) with MATHEMATICA 4 (July 1999 release) and (b) with MATLAB 5.3.1 (October 1999 release)
Grahic Jump Location
An accurate solution to the intersection problem also applicable to producing level curve diagrams
Grahic Jump Location
Schematics for solving the intersection variant (1001)down (the meaning of the 1–8 numbers in the corners of the initial and secondary patch will be explained later in the text in connection with Fig. 10)
Grahic Jump Location
Schematics for solving the intersection variant (0011)down
Grahic Jump Location
Intersection variants of an initial four-sided patch (shown in white) with one of the cutting planes (secondary patches shown in black). The numbers in the corners show how the initially-coincident-vertex polygons change configuration by expanding or merging vertices.
Grahic Jump Location
Combined intersections (0011)down+(0100)up (a) and (0011)down+(1100)up (b)—in the latter case the initial four-sided patch changes into a pentagon
Grahic Jump Location
Combinations of the variants in which the upper and the lower cutting planes can intersect simultaneously the same initial patch P1P2P3P4 (the x-marks signify a possible double intersection with the upper and the lower cutting planes).
Grahic Jump Location
Errors appearing (a) when ignoring the intersection variants (1010)* and (0101)* and (b) corrected representation obtained by deleting the segments shown in dashed-thick lines and drawing the transverse segments shown in thin lines in detail above
Grahic Jump Location
Level curve diagrams produced (a) with SigmaPlot 2001 and (b) with MATLAB 6
Grahic Jump Location
Same representation as in Fig. 14 with the bridge-like defects corrected, produced with a program that implements the theory presented in the paper
Grahic Jump Location
The variant (1010)up occurring for a local minima of Sf
Grahic Jump Location
Variant (1010)up* occurring for a local maxima of Sf
Grahic Jump Location
Other projections obtained (a) by shearing an initial parallel oblique projection in the vertical direction, and (b) by generalization of the construction lines in Fig. 2
Grahic Jump Location
A number of representations generated with the D_3D program that implements the theory presented in the paper  




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In