ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
A linear time Oslo algorithm
Full text PdfPdf (381 KB)
Source ACM Transactions on Graphics (TOG) archive
Volume 10 ,  Issue 3  (July 1991) table of contents
Pages: 312 - 318  
Year of Publication: 1991
ISSN:0730-0301
Author
Alan Meyer  Hewlett-Packard Co., Fort Collins, CO
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 15,   Downloads (12 Months): 61,   Citation Count: 1
Additional Information:

references   cited by   index terms  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/108541.108552
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
J. H. Clark, A fast algorithm for rendering parametric surfaces, Tutorial: computer graphics; image synthesis, Computer Science Press, Inc., New York, NY, 1988
 
2
COHEN, E., LYCHE, T., AND RmSENrELD, R. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Cornput. Graph. Image Process. 14, 2 (Oct. 1980), 87-111.
 
3
JI^, R. Total positivity of the discrete spline collocation matrix. J. Approx. Theor. 39 (1983), 11-23.
 
4
LANE, g. M., AND CARPENTER, L. C. A generalized scan line algorithm for the computer display of parametrically defined surfaces. Comput. Graph. Image Process. 11 (1979), 290-297.
5
Jeffrey M. Lane , Loren C. Carpenter , Turner Whitted , James F. Blinn, Scan line methods for displaying parametrically defined surfaces, Communications of the ACM, v.23 n.1, p.23-34, Jan. 1980  [doi>10.1145/358808.358815]
 
6
LANE, J. M., AND RIESENFELD, R.F. A theoretical development for the computer generation and display of piecewise polynomial surfaces. 1EEE Trans. Pattern Anal. Mach. lntell. 2, 1 (Jan. 1980), 35-46.
 
7
T Lyche , K Morken, Making the Oslo algorithm more efficient, SIAM Journal on Numerical Analysis, v.23 n.3, p.663-675, June 1986  [doi>10.1137/0723042]
 
8
SWEENEY, M. A. J., AND BARTEUS, R. H. Ray tracing free-form B-spline surfaces. IEEE Comput. Graph. Appl. 6, 2 (Feb. 1986), 41-49.

CITED BY
Chuan Koon Koh , Zhiyong Huang, A simple Physics model to animate human hair modeled in 2D strips in real time, Proceedings of the Eurographic workshop on Computer animation and simulation, p.127-138, September 02-03, 2001, Manchester, UK

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Splines

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided design (CAD)


General Terms:
Algorithms, Design


The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player