Article

Free access

Interactive display of large-scale NURBS models

Authors:

Dinesh Manocha,

Anselmo LastraAuthors Info & Claims

I3D '95: Proceedings of the 1995 symposium on Interactive 3D graphics

Pages 51 - ff.

https://doi.org/10.1145/199404.199413

Published: 15 April 1995 Publication History

Abstract

We present serial and parallel algorithms for interactive rendering of large scale and complex NURBS models on current graphics systems. The algorithms tessellate the NURBS surfaces into triangles and render them using triangle rendering engines. The main characteristics of the algorithms are improved polygonization algorithms, exploitation of spatial and temporal coherence and back-patch culling. Polygonization anomalies like cracks and angularities are avoided. We analyze a number of issues in parallelization of these techniques, as well. The algorithms work well in practice and are able to display models consisting of thousands of surfaces at interactive frame rates on the highly parallel graphics system, Pixel-Planes 5.

References

[1]

S.S. Abi-Ezzi and L.A. Shirman. Tessellation of curved surfaces under highly varying transformations. Proceedings of Eurographics '91 1 pages 385-97, 1991.

[2]

S.S. Abi-Ezzi and L.A. Shirman. The scaling behavior of viewing transformations. IEEE Computer Graphics and Applications, 13(3):48-54, 1993.

Digital Library

[3]

K. Akeley. Reality engine graphics. In Proceedings of ACM Siggraph, pages 109-1116, 1993.

Digital Library

[4]

C.L. Bajaj and A. Royappa. Triangulation and display of rational parametric surfaces. In Proceedings of Visual&- tion'94, pages 69-76, IEEE Computer Society, Los Alamitos, CA, 1994.

Digital Library

[5]

D.C. Banks. Interactive manipulation and display of twodimensional surfaces in four-dimensional space. In Symposium on Interactive JD Graphics, pages 197-207, 1992.

Digital Library

[6]

E. Catmull. A subdivision algorithm for computer display of curved surfaces. PhD thesis, University of Utah, 1974.

Digital Library

[7]

J. H. Cla:rk. A fast algorithm for rendering parametric surfaces. Proceedings of ACM Siggmph, pages 289-99, 1979.

[8]

M.F. Deering and S.R. Nelson. Leo: A system for cost effective 3d shaded graphics. In Proceedings of ACM Siggraph, pages 101-108, 1993.

Digital Library

[9]

D. Ellsworth, H. Goods, and B. Tebbs. Disbributing display lists on a multicomputer. In Symposium on Interactive JD Graphics, Snowbird, UT. 1990.

Digital Library

[10]

T. Derose et. al. Apex: two architectures for generating pars metric curves and surfaces. The Visual Computer, 5:264--276, 1989.

[11]

G. Farin. Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Academic Press Inc., 19,SO.

Digital Library

[12]

D. Filip, Ft. IMagedson, and R. Markot. Surface algorithms using bounds on derivatives. CAGD, 3:295-311, 1986.

Digital Library

[13]

D.R. Forsey and V. Klassen. An adaptive subdivision ;algorithm for crack prevention in the display of parametric surfaces. Proceedings of Graphics fnterjace, pages 1-8, 1990.

Digital Library

[14]

H. Fuchs and J. Poulton et. al. Pixel-planes 5: A heterogeneous multiprocessor graphics system using processorenhanced memories. In Proceedings of ACM Siggraph, Fbages 79-88, 1989.

Digital Library

[15]

J. Kajiya. Ray tracing parametric patches. Computer Graphics, 16(3):245-254, 1982.

Digital Library

[16]

S. Krishnan and D. Manocha. Global visibility and hidden surface algorithms for free form surfaces. Technical Report TRS4-063, Department of Computer Science, University of North Carolina, 1994.

Digital Library

[17]

S. Kumar and D. Manocha. Efficient rendering of trimmed nurbs surfaces. Computer-rlided Design, 1994. to appear.

[18]

J.M. Lane, L.C. Carpenter, J. T. Whitted, and J.F. Blinn. Scan line methods for displaying parametrically defined surfaces. Communications of ACM, 23(1):23-34, 1980.

Digital Library

[19]

J.M. Lane and R.F. Riesenfeld. Bounds on polynomials. .BIT, 2:112-117,198j.

[20]

W.L. Luken and Fuhua Cheng. Rendering trimmed nurb surfaces. Computer science research report 18669(81711), IBM Research Division, 1993.

[21]

D. Manocha and J. Demmel. Algorithms for intersecting parametric and algebraic curves i: simple intersections. A CM Trnnsaclions on Graphics, 13(1):73-100, 1994.

Digital Library

[22]

R. Nzh. Silicon Graphics, Personal Communication, 1993.

[23]

A. Rockwood. A generalized scanning technique for display of parametrically defined surface. IEEE Computer Graphics and Applications, pages 15-26, August 1987.

Digital Library

[24]

A. Rockwood, K. Heaton, and T. Davis. Real-time rendering of trimmed surfaces. In Proceedings of ACM Siggraph, pages 107-17, 1'389.

Digital Library

[25]

T.W. Sederberg. Algorithms for algebraic curve intersection. Computer-Aided Design, 21(9):547-555, 1989.

Digital Library

[26]

M. Shantz and S. Chang. Rendering trimmed nurbs with adaptive -forward differencing. In Proceedings of A CM Siggraph, pages 189-198, 1988.

Digital Library

[27]

M. Shantz and S. Lien. Shading bicubic patches. In Proceedings of A Shf Siggraph, pages 189-196, 1987.

Digital Library

Cited By

Cheung GLau RLi F(2006)Efficient rendering of deformable objects for real‐time applicationsComputer Animation and Virtual Worlds10.1002/cav.7117:1(69-81)Online publication date: 13-Feb-2006
https://doi.org/10.1002/cav.71
Gioia PAubault OBouville C(2004)Real-time reconstruction of wavelet-encoded meshes for view-dependent transmission and visualizationIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2004.83067214:7(1009-1020)Online publication date: 1-Jul-2004
https://dl.acm.org/doi/10.1109/TCSVT.2004.830672
Chhugani JKumar SZyda MCapps MPausch RBishop G(2003)Budget sampling of parametric surface patchesProceedings of the 2003 symposium on Interactive 3D graphics10.1145/641480.641506(131-138)Online publication date: 27-Apr-2003
https://dl.acm.org/doi/10.1145/641480.641506
Show More Cited By

Index Terms

Interactive display of large-scale NURBS models
1. Computing methodologies
  1. Computer graphics
  2. Parallel computing methodologies
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Interactive Display of Large NURBS Models

We present algorithms for interactive rendering of large-scale NURBS models. The algorithms convert the NURBS surfaces to Bézier surfaces, tessellate each Bézier surface into triangles, and render them using the triangle-rendering capabilities common to ...
Interactive Display of Isosurfaces with Global Illumination

In many applications, volumetric data sets are examined by displaying isosurfaces, surfaces where the data, or some function of the data, takes on a given value. Interactive applications typically use local lighting models to render such surfaces. This ...
Rendering for an interactive 360° light field display
SIGGRAPH '07: ACM SIGGRAPH 2007 papers

We describe a set of rendering techniques for an autostereoscopic light field display able to present interactive 3D graphics to multiple simultaneous viewers 360 degrees around the display. The display consists of a high-speed video projector, a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

I3D '95: Proceedings of the 1995 symposium on Interactive 3D graphics

April 1995

218 pages

ISBN:0897917367

DOI:10.1145/199404

Chairman:
Michael Zyda
Naval Postgraduate School, Monterey, CA

Copyright © 1995 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 April 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SI3D95

Sponsor:

SIGGRAPH

SI3D95: 1995 Symposium on Interactive 3D Graphics

April 9 - 12, 1995

California, Monterey, USA

Acceptance Rates

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
583
Total Downloads

Downloads (Last 12 months)73
Downloads (Last 6 weeks)21

Reflects downloads up to 13 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cheung GLau RLi F(2006)Efficient rendering of deformable objects for real‐time applicationsComputer Animation and Virtual Worlds10.1002/cav.7117:1(69-81)Online publication date: 13-Feb-2006
https://doi.org/10.1002/cav.71
Gioia PAubault OBouville C(2004)Real-time reconstruction of wavelet-encoded meshes for view-dependent transmission and visualizationIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2004.83067214:7(1009-1020)Online publication date: 1-Jul-2004
https://dl.acm.org/doi/10.1109/TCSVT.2004.830672
Chhugani JKumar SZyda MCapps MPausch RBishop G(2003)Budget sampling of parametric surface patchesProceedings of the 2003 symposium on Interactive 3D graphics10.1145/641480.641506(131-138)Online publication date: 27-Apr-2003
https://dl.acm.org/doi/10.1145/641480.641506
Cheung GLau RLi F(2003)Incremental rendering of deformable trimmed NURBS surfacesProceedings of the ACM symposium on Virtual reality software and technology10.1145/1008653.1008664(48-55)Online publication date: 1-Oct-2003
https://dl.acm.org/doi/10.1145/1008653.1008664
Kähler KHaber JSeidel H(2003)Dynamically refining animated triangle meshes for renderingThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-002-0185-819:5(310-318)Online publication date: 1-Aug-2003
https://dl.acm.org/doi/10.1007/s00371-002-0185-8
Moreton HKnittel G(2001)Watertight tessellation using forward differencingProceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware10.1145/383507.383520(25-32)Online publication date: 1-Aug-2001
https://dl.acm.org/doi/10.1145/383507.383520
Kahler KHaber JSeidel H(2001)Dynamic refinement of deformable triangle meshes for renderingProceedings. Computer Graphics International 200110.1109/CGI.2001.934685(285-290)Online publication date: 2001
https://doi.org/10.1109/CGI.2001.934685
Ng WTan S(2000)Incremental tessellation of trimmed parametric surfacesComputer-Aided Design10.1016/S0010-4485(99)00089-532:4(279-294)Online publication date: Apr-2000
https://doi.org/10.1016/S0010-4485(99)00089-5
Li FLau RBrutzman DKo HSlater M(1999)Real-time rendering of deformable parametric free-form surfacesProceedings of the ACM symposium on Virtual reality software and technology10.1145/323663.323684(131-138)Online publication date: 20-Dec-1999
https://dl.acm.org/doi/10.1145/323663.323684
Gopi MManocha DRhyne TMoorhead R(1998)A unified approach for simplifying polygonal and spline modelsProceedings of the conference on Visualization '9810.5555/288216.288285(271-278)Online publication date: 18-Oct-1998
https://dl.acm.org/doi/10.5555/288216.288285
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents