Abstract
Abstract representations which can be suitably visualized as three-dimensional objects have been a central theme of research for more than one decade. Analytically-defined surfaces and compositions of elemental shapes such as sphere, cylinder, parallelepiped, cone and torus, have been successfully used to represent man-made objects, whose shape is, in general, fairly regular. Representation of natural objects — the parts of the human body, for instance —requires more sophisticated techniques,the most well-known of which is based on Generalized Cylinders. The author presents an alternate approach to modeling natural objects, based on the use of: (i) data acquired in Volume Representation, (ii)sample points gathered on the object’s surface, (iii) data acquired in Volume Representation in association with a surface representation entered interactively by the user. This modeling approach relies on a variety of graph-theory, computer graphics and computational geometry techniques, all implemented in an octree environment. Their software implementation is briefly described; three objects created with our graphics tools illustrate the potential of this approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
D.J. Abel; A B+/-tree structure for large quadtrees, Comput. Vision Graphics Image Process., 27, 1: July 1984, 19–31.
H.H. Atkinson, I. Gargantini, and M.V.S. Ramanath; Determination of the three-dimensional border by repeated elimination of internal surfaces, Computing 32, 4: October 1984, 279–295.
H.H. Atkinson, I. Gargantini, and M.V.S. Ramanath; Improvements to arecent three-dimensional-border algorithm, Pattern Recognition 18, 3–4: March 1985, 215–226.
H.H. Atkinson, I. Gargantini, and T.R.S. Walsh; Counting regions, holes, and their nesting level in time proportional to the border, Comput. Vision, Graphics Image Process. 29, 2: February 1985, 196–215.
H.H. Atkinson, I. Gargantini, and M.V.S. Ramanath; Determination of cavities in three-dimensional-objects, Proc. 4th Scandinavian Conference on Image Analysis, Trondheim, June 1985, 913–920.
H.H. Atkinson, I. Gargantini, and T.R.S. Walsh; Filling by quadrants or octants, Comput. Vision Graphics Image Process. 33, 2: February 1986, 138–155.
H.H. Atkinson, I. Gargantini, and O.L. Wu; LINOCT2.0, Tech. Report #176, 1987, Department of Computer Science, University of Western Ontario, London, Ont. N6A 5B7, Canada.
M.A. Bauer; Set operations on linear quadtrees, Comput. Vision, Graphics Image Process. 29, (1985), 248–258.
L.S. Chan, G.T. Herman, R.A. Reynolds, and K. Udupa; Surface shading in the cuberille environment, IEEE Comput. Graph. Appls. 12 (1985), 33–43.
T.K. Chan, I. Gargantini, and T.R.S. Walsh; Conversion and integration of boundary representations with octrees, Proc. Graphics Interface’ 89, London, Canada, (1989), 203–210.
J.W. Davis; CTpak: An Interactive Utility for the Reconstruction, Display and Interpretation of Computed Tomography Data, Master Thesis, Department of Computer Science, The University of Western Ontario, 1988.
I. Gargantini; Linear octrees for fast processing of three-dimensional objects, Comput. Graphics Image Process. 20, 4: December 1982, 365–374.
I. Gargantini, T.R.S. Walsh, and O.L. Wu; Viewing transformations far voxel-based regions by linear octrees, IEEE Comput. Graphics Appl. 6, 10: October 1986, 12–21.
I. Gargantini and H.H. Atkinson; Issues in volume filling and three-dimensional modeling of natural objects, Computerized Medical Imaging and Graphics, submitted on invitation.
I. Gargantini, G. Sehraek, and H.H. Atkinson; Adaptive display of linear octrees, Computers & Graphics, 13, 3: 1989, 337–343.
I. Gargantini, H.H. Atkinson, and G. Schraek; multiple-seed three-dimensional eonnectivity filling for inaccurate borders, submitted to Comput. Graphics Image Process.
G.M. Hunter and K. Steiglitz; Operations on images using quadtrees, IEEE Trans. Pattern Analysis and Machine Intelligence 1, 2: April 1979, 145–153.
C.L. Jackins and S.L. Tanimoto; Oet-trees and their use in representing three-dimensional objects, Comput. Graphics Image Process. 14, 3: November 1980, 249–270.
D. Meagher; Geometric modeling using octree encoding, Comput. Graphics Image Process. 19, 2: June 1982, 129–147.
M.E. Mortenson; Geometric Modeling, John Wiley, 1985.
R.A. Reynolds, D. Gordon, and L.S. Chen; A dynamic screen technique for shaded graphics display of slice-represented objects, Comput. Vision, Graph. Image Process. 38 (1987), 275–298.
A.A.G. Requicha; Representation of rigid solids: theory, methods, and systems, Computing Surveys 12:4 (1980), 437–464.
A.A.G. Requicha and H.B. Voelcker; Solid Modeling: a historical summary and contemporary assessment, IEEE Comput. Graphics Appls. 2, 2: March 1982, 9–24.
P. Sabella and I. Carlbom; An object-oriented approach to the solid modeling of empirical data, IEEE Comput. Graphics Appls. 9, 5: September 1989, 24–35.
H. Samet; Connected component labeling using quadtrees, Journal ACM 28, 3: July 1981, 487–501.
H. Samet and M. Tamminen; Efficient eomponent labeling of images of arbitrary dimension represented by linear bintrees, IEEE Trans. Pattern Analysis and Machine Intelligence 10, 4: July 1988, 579–586.
H. Samet and R.E. Webber; Hierarchical da ta structures and algorithms for computer graphics, Part I: Fundamentals, IEEE Comput. Graphics Appl. 8, 3: May 1988, 48–68.
H. Samet and R.E. Webber; Hierarchical data structures and algorithms for computer graphics, Part II: Applications, IEEE Comput. Graphics Appl. 8, 4: July 1988, 59–75.
H. Samet; Applications of Spatial Data Structures, Addison Wesley, Reading, MA, 1989.
H. Samet; The Design and Analysis of Spatial Data Structures, Addison Wesley, Reading, MA, 1989.
C.A. Shaffer and H. Samet; Optimal quadtree construction algorithms, Comput. Vision Graphics Image Process. 37, 3: March 1987, 402–419.
I.K. Udupa; 3D imaging in medicine, Proc. Computer Graphics’87 NCGA, Eight Annual Conf. and Exhib., Anaheim, 1987, 73–104.
P.R. Wilson; Multiple representations of solid models, in Geometric Modeling tor CAD Applications, M.J. Wozny, H.W. McLaughlin and J.L. Encamacao [eds.], North Holland, 1988.
T.R.S. Walsh; On the size of quadtrees generalized to d-dimensional binary pictures, Comput. Math. Appl. 11, 11: November 1985, 1089–1097.
R.E. Webber; Ray tracing for voxel data via biquadratic local surface interpolation, The Visual Computer, to appear.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Gargantini, I. (1992). Modeling Natural Objects Via Octrees. In: Turner, A.K. (eds) Three-Dimensional Modeling with Geoscientific Information Systems. NATO ASI Series, vol 354. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-2556-7_12
Download citation
DOI: https://doi.org/10.1007/978-94-011-2556-7_12
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-5128-6
Online ISBN: 978-94-011-2556-7
eBook Packages: Springer Book Archive