Abstract
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 of these constraints or solve one of these problems. Subdivision matrices are also studied in special detail.
- 1 CHUNG, K.L. Elementary Probability Theory with Stochastic Processes. Springer-Verlag, New York, 1975.Google Scholar
- 2 COHEN, E., LYCHE, T., AND RIESENFELD, R. Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Comput. Graphics Image Proc. 14 (1980), 87-111.Google Scholar
- 3 DEBOOR, C. On calculating with B~splines. J. Approx. Theory 6 (1972), 50-62.Google Scholar
- 4 GOLDMAN, R.N. Using degenerate Bezier triangles and tetrahedra to subdivide Bezier curves. Comput. Aided Des. 14, 6 (1982), 307-311.Google Scholar
- 5 GOLDMAN, R.N. Polya's urn model and computer aided geometric design. SIAM J. Alg. Discr. Meth. 6, 1 (1985), 1-28.Google Scholar
- 6 GOLDMAN, R.N. Markov chains and computer aided geometric design: Part I--Problems and constraints. ACM Trans. Graph. 3, 3 (July 1984), 204-222. Google Scholar
- 7 KARLIN, S. Total positivity, absorption probabilities and applications. Trans. Amer. Math. Soc. 3, 1 (1964), 33-107.Google Scholar
- 8 KELISKY, R.P., AND RIVLIN, T.J. Iterates of Bernstein polynomials. Pacific J. Math. 21, 3 {1967), 511-520.Google Scholar
- 9 NIELSON, G.M., RIESENFELD, R.F., AND WEISS, N.A. Iterates of Markov operators. J. Approx. Theory 17, 4 (1976), 321-331.Google Scholar
Index Terms
- Markov chains and computer aided geometric design: Part II—examples and subdivision matrices
Recommendations
Rapidly Mixing Markov Chains with Applications in Computer Science and Physics
Monte Carlo algorithms often depend on Markov chains to sample from very large data sets. A key ingredient in the design of an efficient Markov chain is determining rigorous bounds on how quickly the chain "mixes," or converges, to its stationary ...
A distance-based diagnostic for trans-dimensional Markov chains
Over the last decade the use of trans-dimensional sampling algorithms has become endemic in the statistical literature. In spite of their application however, there are few reliable methods to assess whether the underlying Markov chains have reached ...
Comparing Markov Chains: Aggregation and Precedence Relations Applied to Sets of States, with Applications to Assemble-to-Order Systems
Solving Markov chains is, in general, difficult if the state space of the chain is very large (or infinite) and lacking a simple repeating structure. One alternative to solving such chains is to construct models that are simple to analyze and provide ...
Comments