Article

Free access

Accelerated walkthrough of large spline models

Authors:

Subodh Kumar,

Dinesh Manocha,

Hansong Zhang,

Kenneth E. Hoff, IIIAuthors Info & Claims

I3D '97: Proceedings of the 1997 symposium on Interactive 3D graphics

Pages 91 - ff.

https://doi.org/10.1145/253284.253313

Published: 30 April 1997 Publication History

PDF eReader

References

[1]

S.S. Abi-Ezzi and L.A. Shirman. Tessellation of curved surfaces under highly varying transformations. Proceedings o} Eurographics, pages 385-397, 1991.

Google Scholar

[2]

C.L. Bajaj. Rational hypersurface display. A CM Computer Graphics, 24(2):117-127, 1990. (Symposium on Interactive 3D Graphics).

Digital Library

Google Scholar

[3]

J. F. Blinn. Computer Display of Curved Surfaces. Ph.d. thesis, University of Utah, 1978.

Digital Library

Google Scholar

[4]

E. Catmull. A Subdivision Algorithm for Computer Display of Curved Surfaces. PhD thesis, University of Utah, 1974.

Digital Library

Google Scholar

[5]

J. H. Clark. A fast algorithm for rendering paraanetric surfaces. A CM Computer Graphics, 13(2):289-299, 1979. (SIGGRAPH Proceedings).

Digital Library

Google Scholar

[6]

J. Cohen, A. Varshney, D. Manocha, and G. Turk et al. Simplification envelopes. In Proceedings of A CM SIGGRAPH, pages 119-128, 1996.

Digital Library

Google Scholar

[7]

M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. In Proceedings of A CM SIGGRAPH, pages 173-182, 1995.

Digital Library

Google Scholar

[8]

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

Digital Library

Google Scholar

[9]

D. Filip, R. Magedson, and R. Markot. Surface algorithms using bounds on derivatives. Computer Aided Geometric Design, 3(4):295-311, 1986.

Digital Library

Google Scholar

[10]

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

Digital Library

Google Scholar

[11]

Y. Hazony. Algorithms for parallel processing: Curve and surface definition with Q-splines. Computers Graphics, 4(3-4):165-176, 1979.

Crossref

Google Scholar

[12]

B. Hendrickson and R. Leland. A multilevel algorithm for partitioning graphs. Proc. Supercomputing '95, 1995.

Digital Library

Google Scholar

[13]

H. Hoppe. Progressive meshes. In Proceedings of A CM SIGGRAPH, pages 99-108, 1996.

Digital Library

Google Scholar

[14]

J. Kajiya. Ray tradag parametric patches. A CM Computer Graphics, 16(3):245-254, 1982. (SIGGRAPH Proceedings).

Digital Library

Google Scholar

[15]

G. Karypia and V. Kumar. Multilevel k-way partitioning scheme for irregular graphs. Technical Report TR95-064, Department ol Computer Science, University of Minnesota, 1995.

Google Scholar

[16]

R. Klein and W. Straber. Large mesh generation from boundary models with parametric face representation. In Proc. of ACM SIGGRAPH Symposium on Solid Modeling, pages 431--440, 1995.

Digital Library

Google Scholar

[17]

P.A. Koparkar and S. P. Mudur. A new class of algorithms for the processing of parametric curves. Computer-Aided Design, 15(1):41-45, 1983.

Digital Library

Google Scholar

[18]

S. Kumar. Interactive Display of Parametric Spline Surfaces. PhD thesis, University of North Carolina, 1996.

Digital Library

Google Scholar

[19]

S. Kumar, C. Chang, and D. Manocha. Scalable algorithms for interactive visualization of curved surfaces. In Supercomputing, Pittsburgh, PA, 1996.

Digital Library

Google Scholar

[20]

S. Kumar and D. Manocha. Hierarchical visibility culling for spline models. In Proceedings of Graphics Interface, pages 142-150, Toronto, Canada, 1996.

Digital Library

Google Scholar

[21]

S. Kumar, D. Manocha, and A. Lastra. Interactive display of large scale NURBS models. In Symposium on Interactive 3D Graphics, pages 51-58, Monterey, CA, 1995.

Digital Library

Google Scholar

[22]

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

Digital Library

Google Scholar

[23]

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

Google Scholar

[24]

D. Manocha and J. Demmel. Algorithms for intersecting parametric and algebraic curves. In Proceedings ol Graphics Interlace, pages 232-241, 1992.

Digital Library

Google Scholar

[25]

T. Nishita, T.W. Sederberg, and M. Kakimoto. Ray tracing trimmed rational surface patches. ACM Computer Graphics, 24(4):337-345, 1990. (SIGGRAPH Proceedings).

Digital Library

Google Scholar

[26]

A. Rockwood, K. Heaton, and T. Davis. Real-time rendering of trimmed surfaces. ACM Computer Graphics, 23(3):107-117, 1989. (SIGGRAPH Proceedings).

Digital Library

Google Scholar

[27]

M. Shantz and S. Chang. Rendering trimmed NURBS with adaptive forward differencing. A CM Computer Graphics, 22(4):189-198, 1988. (SIGGRAPH Proceedings).

Digital Library

Google Scholar

[28]

M. Shantz and S. Lien. Shading bicubic patches. ACM Computer Graphics, 21(4):189-196, 1987. (SIGGRAPtt Proceedings).

Digital Library

Google Scholar

[29]

A. Varshney. Hierarchical Geometric Approximations. PhD thesis, University of North Carolina, 1994.

Digital Library

Google Scholar

[30]

J.T. Whitted. A scan line algorithm for computer display of curved surfaces. A CM Computer Graphics, 12(3):8-13, 1978. (SIGGRAPH Proceedings).

Digital Library

Google Scholar

[31]

J.T. Whitted. An improved illumination model for shaded display. ACM Computer Graphics, 13(3):1-14, 1979. (SIGGRAPH Proceedings).

Digital Library

Google Scholar

Cited By

View all

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
Guthe MBalázs AKlein R(2005)GPU-based trimming and tessellation of NURBS and T-Spline surfacesACM SIGGRAPH 2005 Papers10.1145/1186822.1073305(1016-1023)Online publication date: 31-Jul-2005
https://dl.acm.org/doi/10.1145/1186822.1073305
Guthe MBalázs AKlein R(2005)GPU-based trimming and tessellation of NURBS and T-Spline surfacesACM Transactions on Graphics10.1145/1073204.107330524:3(1016-1023)Online publication date: 1-Jul-2005
https://dl.acm.org/doi/10.1145/1073204.1073305
Show More Cited By

Index Terms

Accelerated walkthrough of large spline models
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models
2. Mathematics of computing
  1. Probability and statistics
    1. Probabilistic representations
      1. Nonparametric representations
        Spline models

Recommendations

Local modification of Pythagorean-hodograph quintic spline curves using the B-spline form

The problems of determining the B---spline form of a C2 Pythagorean---hodograph (PH) quintic spline curve interpolating given points, and of using this form to make local modifications, are addressed. To achieve the correct order of continuity, a ...
Planar Pythagorean-Hodograph B-Spline curves

We introduce a new class of planar Pythagorean-Hodograph (PH) B-Spline curves. They can be seen as a generalization of the well-known class of planar Pythagorean-Hodograph (PH) Bzier curves, presented by R. Farouki and T. Sakkalis in 1990, including the ...
Approximating uniform rational B-spline curves by polynomial B-spline curves

Approximation of rational B-spline curves by B-spline curves is an important issue in computer aided geometric design. This paper presents a method to approximate a uniform rational B-spline with B-spline curve sequence as follows. We first elevate the ...

Comments

Information & Contributors

Information

Published In

I3D '97: Proceedings of the 1997 symposium on Interactive 3D graphics

April 1997

197 pages

ISBN:0897918843

DOI:10.1145/253284

Chairman:
Andy van Dam
Brown Univ., Providence, RI

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 April 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SI3D97

Sponsor:

SIGGRAPH

SI3D97: 1997 Symposium on Interactive 3D Graphics

April 27 - 30, 1997

Rhode Island, Providence, USA

Acceptance Rates

I3D '97 Paper Acceptance Rate 24 of 85 submissions, 28%;

Overall Acceptance Rate 148 of 485 submissions, 31%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
499
Total Downloads

Downloads (Last 12 months)36
Downloads (Last 6 weeks)12

Reflects downloads up to 13 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

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
Guthe MBalázs AKlein R(2005)GPU-based trimming and tessellation of NURBS and T-Spline surfacesACM SIGGRAPH 2005 Papers10.1145/1186822.1073305(1016-1023)Online publication date: 31-Jul-2005
https://dl.acm.org/doi/10.1145/1186822.1073305
Guthe MBalázs AKlein R(2005)GPU-based trimming and tessellation of NURBS and T-Spline surfacesACM Transactions on Graphics10.1145/1073204.107330524:3(1016-1023)Online publication date: 1-Jul-2005
https://dl.acm.org/doi/10.1145/1073204.1073305
Guthe MBalázs ÁKlein R(2004)Interactive high quality trimmed NURBS visualization using appearance preserving tessellationProceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization10.5555/2384225.2384257(211-220)Online publication date: 19-May-2004
https://dl.acm.org/doi/10.5555/2384225.2384257
Balázs ÁGuthe MKlein R(2004)Fat borders: gap filling for efficient view-dependent LOD NURBS renderingComputers & Graphics10.1016/j.cag.2003.10.00728:1(79-85)Online publication date: Feb-2004
https://doi.org/10.1016/j.cag.2003.10.007
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
Kahlesz FBalázs ÁKlein RSeidel HShapiro VLee KPatrikalakis N(2002)Multiresolution rendering by sewing trimmed NURBS surfacesProceedings of the seventh ACM symposium on Solid modeling and applications10.1145/566282.566323(281-288)Online publication date: 17-Jun-2002
https://dl.acm.org/doi/10.1145/566282.566323
Guthe MMeseth JKlein R(2002)Fast and memory efficient view-dependent trimmed NURBS rendering10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings.10.1109/PCCGA.2002.1167860(204-213)Online publication date: 2002
https://doi.org/10.1109/PCCGA.2002.1167860
Pires PPereira J(2001)Dynamic algorithm binding for interactive walkthroughsProceedings XIV Brazilian Symposium on Computer Graphics and Image Processing10.1109/SIBGRAPI.2001.963050(154-161)Online publication date: 2001
https://doi.org/10.1109/SIBGRAPI.2001.963050
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Local modification of Pythagorean-hodograph quintic spline curves using the B-spline form

Planar Pythagorean-Hodograph B-Spline curves

Approximating uniform rational B-spline curves by polynomial B-spline curves

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Local modification of Pythagorean-hodograph quintic spline curves using the B-spline form

Planar Pythagorean-Hodograph B-Spline curves

Approximating uniform rational B-spline curves by polynomial B-spline curves

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations