Computing volumes of solids enclosed by recursive subdivision surfaces

Computer Graphics Forum

Volumn 16, Issue 3, 1997, Pages

  Peters, Jörg ^a   Nasri, Ahmad ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; PIECEWISE LINEAR TECHNIQUES; POLYNOMIALS; RECURSIVE FUNCTIONS;

CLOSED FORM REPRESENTATION; RECURSIVE SUBDIVISION SURFACE;

COMPUTER GRAPHICS;

EID: 0031553007     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00145     Document Type: Article

References (17)

1. BERNARDINI, F. Integration of polynomials over n-dimensional polyhedra. Computer Aided Design 23(1) (1991), 51-58.
2. CATMULL, E., AND CLARK, J. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Des. 10 (1978), 350-355.
3. DE BOOR, C. B-form basics. In Geometric Modeling: Algorithms and New Trends, G. Farin, Ed. SIAM, Philadelphia, 1987, pp. 131-148.
4. DOO, D., AND SABIN, M. Behaviour of recursive subdivision surfaces near extraordinary points. Computer Aided Des. 10, 6 (Nov 1978), 356-360.
5. DYN, N., LEVIN, D., AND GREGORY, J. A. A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. on Graphics 9 (1990), 160 -169.
6. GONZALEZ-OCHOA, C., MCCAMMON, S., AND PETERS, J. Computing moments of piecewise polynomial surfaces, xxx xx (199x). submitted.
7. HOPPE, H., DEROSE, T., DUCHAMP, T., HALSTEAD, M., JIN, H., MCDONALD, J., SCHWEITZER, J., AND STUETZLE, W. Piecewise smooth surface reconstruction. Computer Graphics - Proceedings of Siggraph 94 (1994), 295-302.
8. KOBBELT, L. Interpolatory subdivision on open quadrilateral nets with arbitrary topology, vol. 15, Basil Blackwell Ltd. Eurographics 96 conference issue.
9. LEE, Y. T., AND REQUICHA, A. A. G. Algorithms for computing the volume and other integral properties of solids. II a family of algorithms based on representation conversion and cellular approximation. Commun. ACM (USA) 25 (Sept. 1982), 642-650.
10. LIEN, S., AND KAJIYA, J. A symbolic method for calculating the integral properties of arbitrary nonconvex polyhedra. IEEE Computer Graphics and Applications 4(9) (Oct 1984), 35-41.
11. Loop, C. Smooth subdivision for surfaces based on triangles. Thesis, Univ. of Utah (1987).
12. NASRI, A. Polyhedral subdivision methods for free-form surfaces. ACM Transactions on Graphics 6 (1987), 29-73.
13. NASRI, A. An algorithm to compute volume of solids defined by recursive subdivision surfaces. Tech. rep., American University of Beirut, 1996. TR-96-01.
14. REIF, U. A unified approach to subdivision algorithms near extraordinary vertices. CAGD 12 (1995), 153-174.
15. RUDIN, W. Real and complex analysis. Series in Higher Mathematics. McGraw-Hill, 1987.
16. SCHRODER, SWELDENS, AND ZORIN. Interpolating subdivision for meshes with arbitrary topology. Computer Graphics - Proceedings of Siggraph 96 (1996), 189-192.
17. STOLLNITZ, E. J., DEROSE, T. D., AND SALESIN, D. H. Wavelets for computer graphics: theory and applications. Morgan Kaufmann, San Francisco, Calif, 1996.