Abstract
We describe the architecture of BIN, a discrete solid modeler, placing special emphasis on the structure of the viewing subsystem. In contrast to most quadtree and octree systems BIN operates directly on a compact linear bitstring representation of images residing in external storage. Anticipating a pipelined hardware implementation, the system is based on connecting distinct programs to each other through Unix pipes. The system is dimension independent in the sense that a single program operates on both 2D and 3D (and kD) models, where applicable. We present a discussion of the structure and the interchangeable components of an octree viewing pipeline, together with an overview of the methods used in the BIN system, several of which are novel.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Doctor LJ, Torborg JG (1981) Display techniques for octree-encoded objects. IEEE Comput Graph Applic 29–38
Gargantini J (1982) An effective way to represent quadtrees. CACM 25:905–910
Gordon D, Reynolds RA (1985) Image space shading of 3-dimensional objects. CVGIP 29:361–376
Herbert F (1984) Solid modeling on architectural design using octpaths. Inst. Informatik, ETH Zurich
Herman GT, Udupa IK (1983) Display of 3-D digital images: computational foundations and medical applications. IEEE CG & A. Vol 3 No 5:39–46
IEEE (1983) Special issue on digital encoding of graphics. Proc IEEE 68:755–929
Jackins CL, Tanimoto SL (1980) Oct-trees and their use in representing three-dimensional objects. CGIP 14:249–270
Karonen O, Tamminen M, Kerola P, Mitjonen M, Orivuori E (1983) A geometric mine modeling system. Proc Autocarto Six, Ottawa: 374–383
Kawaguchi E, Endo T (1980) On a method of binary picture representation and its application to data compression. IEEE PAMI 5:27–35
Mantyla M, Sulonen R (1982) GWB: solid modeler with Euler operators. IEEE CG & A Vol 2 No 7:17–31
Meagher DJ (1980) Octree encoding: a new technique for the representation, manipulation and display of arbitrary 3-D objects by computer. Report IPL-TR-80-111, Rensselaer Polytechnic Institute, Troy, New York
Meagher DJ (1982) Geometric modelling using octree encoding. Comput Graph Image Proc 19:129–147
Meagher DJ (1984) Interactive solids processing for medical analysis and planning. Proc NCGA '84
Samet (1984) The Quadtree and related hierarchical data structures. ACM Computing Surveys 16:187–260
Samet H, Tamminen M (1985a) Computing geometric properties of images represented by linear quadtrees. IEEE Trans. PAMI 7:229–240
Samet H, Tamminen M (1985b) Bintrees, CSG trees and time. SIGGRAPH '85 (in press)
Stevens RH, Hunt BR (1982) Software pipelines in image processing. CG & IP 20:90–95
Srihari SN (1981) Representation of three-dimensional digital images. ACM Comp Surv 13:399–423
Tamminen M, Koistinen P, Hamalainen, J, Karonen O, Korhonen P, Raunio R, Rekola P (1984) BIN: A dimension independent image processing system. Report TKK-TKO-C9 (1984)
Tamminen M, Samet H (1984) Efficient octree conversion by connectivity labeling. Comput Graph 18:(Proc. SIGGRAPH '84):43–51
Udupa JK (1983) Display of 3d information in discrete 3d scenes produced by computerized tomography. Proc IEEE 71:420–431
Yamaguchi K, Kunii TL, Fujimura K (1984) Octree-related data structures and algorithms. IEEE CG & A 4:53–59
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kronlof, K., Tamminen, M. A viewing pipeline for discrete solid modeling. The Visual Computer 1, 24–36 (1985). https://doi.org/10.1007/BF01901267
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01901267