Abstract
Building larger objects out of smaller rectangular parallelepipeds may be called a stacking operation. A modeling technique is developed for stacking a given number of parallelepipeds in a predefined arrangement. The technique uses the method of spatial occupancy and takes advantage of the specific properties of the stacking order for obtaining a solid model with hidden lines/surfaces removed. The algorithm uses efficient methods for handling huge databases and large computation time needed for solid modeling on microprocessors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Carlbom I., Chakravarty, I., and Vanderschel, D.: A Hierarchical Data Structure for Representing Spatial Decomposition of 3-D Objects, IEEE Computer Graphics and Applications, Vol. 5, April, 1985.
Foley, J.D., and Van Dam, A.: Fundamentals of Interactive Computer Graphics, Addison-Wesley Publishing Co., Reading, Mass., 1983.
Franklin, sW.R.: Building an Octree from a set of Parallelepipeds, IEEE Computer Graphics and Applications, Vol. 5, October, 1985.
Lee, Y.T., and Requicha, A.A.G.: Algorithms for Computing Volume and Other Integral Properties of Solids. I. Known Methods and Open Issues, Communications of The ACM, Vol. 25, No. 9, 1982.
Lee, Y.T., and Requicha, A.A.G.: Algorithms for Computing Volume and Other Integral Properties of Solids. II. A Family of Algorithms based on Representation and Cellular Approximation, Communications of The ACM, Vol. 25, No. 9, 1982.
Requicha, A.A.G.: Representation of Rigid Solids: Theory, Methods, and Systems, Computing Surveys, Vol. 12, No. 4, December 1980.
Requicha, A.A.G., and Voelcker, H.B.: Solid Modeling: A Historical Summary and Contemporary Assessment, IEEE Computer Graphics and Applications, Vol. 2, No. 2, 1982.
Roth, S.D.: Ray Casting for Modeling Solids, Computer Graphics and Image Processing, Vol. 18, No. 2, 1982.
Sutherland, I.E., and Sproull R.F., and Shumaker, R.A.: A Characterization of Ten Hidden Surface Algorithms, Computing Surveys, Vol. 6, 1974s.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aziz, N.M. (1988). A Hierarchical Model for Spatial Stacking. In: Magnenat-Thalmann, N., Thalmann, D. (eds) New Trends in Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83492-9_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-83492-9_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83494-3
Online ISBN: 978-3-642-83492-9
eBook Packages: Springer Book Archive