×

Estimating error bounds for tensor product binary subdivision volumetric model. (English) Zbl 1153.65318

Summary: In this article, by generalizing the techniques of Gh. Mustafa, F. Chen, Falai and J. Deng [J. Comput. Appl. Math. 193, No. 2, 596–613 (2006; Zbl 1120.65018)], we estimate the error bounds between the tensor product binary volumetric model and its control polyhedron after \(k\)-fold subdivision. Our bounds are expressed in terms of the first-order differences of the initial control point sequences and constants that depend on the subdivision masks.

MSC:

65D17 Computer-aided design (modeling of curves and surfaces)

Citations:

Zbl 1120.65018
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] MacCracken, R. and Joy, K. Free-form deformations of solid primitives with constraints. Computer Graphics Proceedings, Annual Conference Series. Proceedings of SIGGRAPH 1996, pp.181–188. New York: ACM Press/ACM SIGGRAPH/Addison-Wesley Longman.
[2] Bajaj C., The Visual Computer 18 pp 343– (2002) · Zbl 01993827 · doi:10.1007/s003710100150
[3] Mustafa G., Journal of University of Science and Technology of China 35 pp 285– (2005)
[4] Chang, Y. S., McDonnell, K. T. and Qin, H. A new solid subdivision scheme based on box splines. Proceedings of Solid Modeling 2002. pp.226–233.
[5] Chang, Y. S., McDonnell, K. T. and Qin, H. An interpolatory subdivision for volumetric models over simplicial complexes. Proceedings of Shape Modeling International 2003. pp.143–152.
[6] Nairn D., Computer Aided Geometric Design 16 pp 613– (1999) · Zbl 0997.65016 · doi:10.1016/S0167-8396(99)00026-6
[7] Lutterkort D., Numerische Mathematik 89 pp 735– (2001)
[8] Karavelas M., Computing 72 pp 117– (2004) · Zbl 1055.65029 · doi:10.1007/s00607-003-0051-1
[9] Reif U., Computer Aided Geometric Design 17 pp 579– (2000) · Zbl 0952.41011 · doi:10.1016/S0167-8396(00)00014-5
[10] Cheng F., ACM Transactions on Graphics 11 pp 140– (1992) · Zbl 0757.68092 · doi:10.1145/130826.130829
[11] Wang H. W., Journal of Computer Science and Technology 19 pp 657– (2004) · Zbl 02178820 · doi:10.1007/BF02945592
[12] Zeng X.-M., Journal of Computational and Applied Mathematics 195 pp 252– (2006) · Zbl 1097.65029 · doi:10.1016/j.cam.2005.05.035
[13] DOI: 10.1016/0010-4485(78)90110-0 · doi:10.1016/0010-4485(78)90110-0
[14] Mustafa G., Journal of Computational and Applied Mathematics 193 pp 596– (2006) · Zbl 1120.65018 · doi:10.1016/j.cam.2005.06.030
[15] DOI: 10.1016/0146-664X(74)90028-8 · doi:10.1016/0146-664X(74)90028-8
[16] Dyn N., Computer Aided Geometric Design 7 pp 129– (1990) · Zbl 0711.65007 · doi:10.1016/0167-8396(90)90025-M
[17] DOI: 10.1016/0167-8396(87)90001-X · Zbl 0638.65009 · doi:10.1016/0167-8396(87)90001-X
[18] Dyn N., Constructive Approximation 7 pp 127– (1991) · Zbl 0724.41011 · doi:10.1007/BF01888150
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.