article

Free access

Markov chains and computer-aided geometric design: part I - problems and constraints

Editor: R. Daniel Bergeron Author:

Ronald N. GoldmanAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 3, Issue 3

Pages 204 - 222

https://doi.org/10.1145/3870.3978

Published: 01 July 1984 Publication History

PDF eReader

References

[1]

BARSKY, B.A., AND DEROSE, T.D. The Beta2-spline: A special case of the Beta-spline curve and surface representation. Tech. Rep. UCB/CSD 83/52, Computer Science Div., Univ. of California, Berkeley, Nov. 1983.

Crossref

Google Scholar

[2]

CHUNO, K.L. Elementary Probability Theory with Stochastic Processes. Springer-Verlag, New York, 1975.

Google Scholar

[3]

COHEN, E., LYCHE, T., AND RIESENFELD, R. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Comput. Graph. Image Proc. 14 (1980), 87-111.

Google Scholar

[4]

FORREST, A.R. Interactive interpolation and approximation by Bezier polynomials. Comput. J. 15 (1972), 71-79.

Google Scholar

[5]

GOLDMAN, R.N. An urnful of blending functions. IEEE Comput. Graph. Appl. 3, 7 (1983), 49- 54.

Google Scholar

[6]

GOLDMAN, R.N. An intuitive approach to Bezier and other random curves and surfaces. Siggraph Tutorial on Freeform Surfaces, 1983.

Google Scholar

[7]

GOLDMAN, R.N. Geometry and probability. Siggraph Tutorial on Freeform Surfaces, 1984.

Google Scholar

[8]

GOLDMAN, R.N. Polya's urn model and computer aided geometric design. SIAM J. Alg. Discr. Meth. 6, 1, (Jan. 1985), 1-28.

Google Scholar

[9]

GOLDMAN, R.N. Markov chains and computer-aided geometric design: Part II--Examples and subdivision matrices. ACM Trans. Graph. To be published.

Crossref

Google Scholar

[10]

GORDON, W.J., AND RIESENFELD, R.F. Bernstein-Bezier methods for the computer-aided design of free-form curves and surfaces. J. ACM 21, 2 (Apr. 1974), 293-310.

Crossref

Google Scholar

[11]

KARLIN, S. Total positivity, absorption probabilities and applications. Trans. Amer. Math. Soc. 3,1 (1964), 33-107.

Google Scholar

[12]

KARLIN, S. Total Positivity, Vol. 1. Stanford University Press, Stanford, Calif., 1968.

Google Scholar

[13]

KARLIN, S., AND STUDDEN, W. Tchebycheff Systems: With Applications in Analysis and Statistics. Interscience Publishers, New York.

Google Scholar

[14]

NIELSON, G.M., RIESENFELD, R.F., AND WEISS, N.A. Iterates of Markov operators. J. Approx. Theory 17, 4 (1976), 321-331.

Google Scholar

Cited By

View all

Zhou GCai Q(2019)Triangular Surface Patch Based on Bivariate Meyer-König-Zeller OperatorOpen Mathematics10.1515/math-2019-002117:1(282-296)Online publication date: 29-Apr-2019
https://doi.org/10.1515/math-2019-0021
Caliò FMiglio ERasella M(2009)Curve fairing using integral spline operatorsInternational Journal for Numerical Methods in Biomedical Engineering10.1002/cnm.125326:12(1674-1686)Online publication date: 14-Apr-2009
https://doi.org/10.1002/cnm.1253
Goldman R(2003)Computer Graphics in its Fifth DecadeProceedings of the 11th Pacific Conference on Computer Graphics and Applications10.5555/946250.946971Online publication date: 8-Oct-2003
https://dl.acm.org/doi/10.5555/946250.946971
Show More Cited By

Index Terms

Markov chains and computer-aided geometric design: part I - problems and constraints
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision representations
  2. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

Markov chains and computer aided geometric design: Part II—examples and subdivision matrices

In Part I, Markov chains were shown to be associated with solutions to several standard problems in computer-aided geometric design. Constraints on these Markov chains were also derived. Examples are given here of Markov chains that either satisfy some ...
Computer-aided design via optimization

Many design problems, including control design problems, involve infinite dimensional constraints of the form @f(z, @a) @? 0 for all @a @e A, where @a denotes time or frequency or a parameter vector. In other design problems, tuning or trimming of ...
SCALD: Structured Computer-Aided Logic Design

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 3, Issue 3

July 1984

61 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/3870

Editor:
R. Daniel Bergeron

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1984

Published in TOG Volume 3, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
566
Total Downloads

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

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhou GCai Q(2019)Triangular Surface Patch Based on Bivariate Meyer-König-Zeller OperatorOpen Mathematics10.1515/math-2019-002117:1(282-296)Online publication date: 29-Apr-2019
https://doi.org/10.1515/math-2019-0021
Caliò FMiglio ERasella M(2009)Curve fairing using integral spline operatorsInternational Journal for Numerical Methods in Biomedical Engineering10.1002/cnm.125326:12(1674-1686)Online publication date: 14-Apr-2009
https://doi.org/10.1002/cnm.1253
Goldman R(2003)Computer Graphics in its Fifth DecadeProceedings of the 11th Pacific Conference on Computer Graphics and Applications10.5555/946250.946971Online publication date: 8-Oct-2003
https://dl.acm.org/doi/10.5555/946250.946971
Goldman R(2003)Computer graphics in its fifth decade: ferment at the foundations11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings.10.1109/PCCGA.2003.1238241(4-21)Online publication date: 2003
https://doi.org/10.1109/PCCGA.2003.1238241
Hatvany A(2002)Stancu Curves in CAGDJournal of Numerical Analysis and Approximation Theory10.33993/jnaat311-71031:1(71-87)Online publication date: 1-Feb-2002
https://doi.org/10.33993/jnaat311-710
Barry PGoldman RDeRose T(1991)B-splines, Pólya curves, and dualityJournal of Approximation Theory10.1016/0021-9045(91)90109-N65:1(3-21)Online publication date: Apr-1991
https://doi.org/10.1016/0021-9045(91)90109-N
Kocić L(1991)Modification of Bézier curves and surfaces by degree-elevation techniqueComputer-Aided Design10.1016/0010-4485(91)90022-O23:10(692-699)Online publication date: Dec-1991
https://doi.org/10.1016/0010-4485(91)90022-O
Barry PGoldman R(1991)Shape parameter deletion for Pólya curvesNumerical Algorithms10.1007/BF021423171:2(121-137)Online publication date: Jun-1991
https://doi.org/10.1007/BF02142317
Farouki RNeff C(1990)On the numerical condition of Bernstein-Bézier subdivision processesMathematics of Computation10.1090/S0025-5718-1990-1035933-055:192(637-647)Online publication date: 1990
https://doi.org/10.1090/S0025-5718-1990-1035933-0
Barry PGoldman R(1990)Recursive polynomial curve schemes and computer-aided geometric designConstructive Approximation10.1007/BF018914096:1(65-96)Online publication date: Mar-1990
https://doi.org/10.1007/BF01891409
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.

References

Cited By

Index Terms

Recommendations

Markov chains and computer aided geometric design: Part II—examples and subdivision matrices

Computer-aided design via optimization

SCALD: Structured Computer-Aided Logic Design

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

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