Interactive manipulation and display of surfaces in four dimensions

Surfaces in 4-space generally produce self-intersections when projected to 3-space. The geometry of the projected surface changes as the surface rotates rigidly in 4-space. This paper presents techniques for interacting with such a surface, for recovering the geometry and depth information that the projection destroys, for computing the intersections and the surface when projected to 3-space, and for computing the silhouettes and the surface when projected to the screen. These techniques are part of an interactive system called Fourphront, which uses Pixel-Planes 5 as the graphics engine.

[1]  J. Levine.  Imbedding and immersion of real projective spaces , 1963 .

[2]  Eric A. Bier.  Skitters and jacks: interactive 3D positioning tools , 1987, I3D '86.

[3]  James F. Blinn,et al.  Scan line methods for displaying parametrically defined surfaces , 1988, CACM.

[4]  Henry Fuchs,et al.  Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories , 1989, SIGGRAPH.

[5]  David Ellsworth,et al.  Distributing display lists on a multicomputer , 1990, I3D '90.

[6]  Henry Fuchs,et al.  Near real-time shaded display of rigid objects , 1983, SIGGRAPH.

[7]  J. van Wijk,et al.  Spot noise texture synthesis for data visualization , 1991, SIGGRAPH.

[8]  Kurt Akeley,et al.  The accumulation buffer: hardware support for high-quality rendering , 1990, SIGGRAPH.

[9]  David Hughes,et al.  The fourth Dimension , 2009, 0905.3048.

[10]  Dino Schweitzer,et al.  Scanline rendering of parametric surfaces , 1982, SIGGRAPH.

[11]  HanrahanPat,et al.  Direct WYSIWYG painting and texturing on 3D shapes , 1990 .

[12]  J. G. Semple,et al.  Algebraic Projective Geometry , 1953 .

[13]  Don P. Mitchell,et al.  Spectrally optimal sampling for distribution ray tracing , 1991, SIGGRAPH.

[14]  A. Michael Noll.  A computer technique for displaying n-dimensional hyperobjects , 1967, CACM.

[15]  David Baraff,et al.  Curved surfaces and coherence for non-penetrating rigid body simulation , 1990, SIGGRAPH.

[16]  Michael Potmesil,et al.  Synthetic Image Generation with a Lens and Aperture Camera Model , 1982, TOGS.

[17]  M. Morse.  The Calculus of Variations in the Large , 1934 .

[18]  H. Whitney.  The singularities of a smooth n-manifold in (2n-1)-space , 1944 .

[19]  W. I. Stringham,et al.  Regular Figures in n-Dimensional Space , 1880 .

[20]  Gregory M. Nielson,et al.  Direct manipulation techniques for 3D objects using 2D locator devices , 1987, I3D '86.

[21]  George K. Francis.  A Topological Picturebook , 1988 .

[22]  Abigail Sellen,et al.  A study in interactive 3-D rotation using 2-D control devices , 1988, SIGGRAPH.

[23]  Susan Gauch,et al.  An Evaluation of Factors Affecting Rotation Tasks in a Three-Dimensional Graphics System , 1987 .

[24]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[25]  Edward H. Adelson,et al.  Motion without movement , 1991, SIGGRAPH.

[26]  Peter P. Tanner,et al.  Tablet-based valuators that provide one, two, or three degrees of freedom , 1981, SIGGRAPH '81.

[27]  Pheng-Ann Heng,et al.  Visualizing the fourth dimension using geometry and light , 1991, Proceeding Visualization '91.

[28]  David H. Laidlaw,et al.  Topology and mechanics with computer graphics , 1986 .