Abstract
Serial section reconstruction is widely used for visualising complex three-dimensional objects, but little research has been applied to modelling geoscientific applications. We review previous work and highlight the correspondece problem, particularly, important in reconstructions from geoscientific data. We propose an automatic solution to the correspondence problem, based on a minimum-spanningtree algoithm. The improved results stem from the use of topological information to help decide which edges appear in the final correspondence graph. We then reconstruct some invertebrate fossil samples, before outlining future possibilities in deriving solutions for complex samples, using richer information for earch specimen.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Ager DV (1965) Serial grinding techniques, In: Kummel B, Raup D (eds) Handbook of palaeontological techniques. W.H. Freeman, San Francisco, pp 212–224
Baker PG (1978) A technique for accurate reconstruction of internal structures of micromorphic fossils. Palaeontology 2:463–467
Boissonnat J-D (1988) Shape reconstruction from planar cross sections. Comput Vis Graph Image Processing 44:1–29
Christiansen HN, Sederberg TW (1978) Conversion of complex contour line definitions into polygonal element mosiacs. ACM Comput, Graph 12:187–192
Cook LT, Cook PN, Lee KR, Batnitzky S, Wong BYS, Fritz SL, Ophir J, Dwyer SJ, Bigongiari LR, Templeton AW (1980) An algorithm for volume estimation based on polyhedral approximation. IEEE Transactions on Biomedical Engineering, Vol 27
Corman TH, Leisorson CE, Rivest RL (1990) Introduction to algorithms. MIT Press Cambridge, Massachusetts
Dabek ZK (1988) Development of advanced interactive computer modelling techniques for multicomponent threedimensional interpretation of geophysical data. British Geological Survey Technical Report WK/88/2, Keyworth, UK
De Floriani L, Puppo E (1988) Constrained Delaunay triangulation for multiresolution surface description. IEEE Computer Society Reprint (Washington DC: Computer Society Press). Reprinted from the Proceedings of the 9th IEEE Conference on Pattern Recognition, Rome
Ekoule AB, Peyrin FC, Odet L (1991) A triangulation algorithm from arbritary shaped multiple planar contours. ACM Trans Graph 10:182–199
Fuchs H, Kedem ZM, Uselton SP (1977) Optimal surface reconstruction from planar contours. Commun ACM 20:693–702
Ganapathy S, Dennehy TG (1982) A new general triangulation method for planar contours. ACM Comput Graph 16:69–75
Gaskins T (1991) PHIGS Programming Manual, O'Reilly, Sebastapol, CA
Gershon ND (1991) Visualising 3D PET Images. IEEE Comput Graph Appl 11:11–13
Giertsen C, Halvorsen A, Flood PR (1990) Graph-directed modelling from serial sections. Vis Comput 6:284–290
Geiger B (1993) Three-dimensional modelling of human organs and its application to diagnosis and surgical planning. Technical Report 2105, INRIA BP93, 06902, Sophia Antipolis, France
Gitlia C, O'Rourke J, Subramanian V (1994) On reconstructing polyhedra from parallel slices. Technical report, Dept of Computer Science, Smith College, Northampton, MA
Haig TD, Attikiouzel Y, Alder M (1991) border marriage: matching of contours of serial sections IEE Proceedings I 138:371–376
Herbert MJ (1993) Computer Studies Technical Report CS-93-2 ‘Computer-based reconstruction of invertebrate fossils from serial sections’. Department of Computer Studies, University of Glamorgan, Pontypridd, Mid, Glamorgan CF37 1DL, Wales
Herbert MJ, Kidner DB (1993) Spatial and temporal visualisation of three-dimensional surfaces for environmental management. Auto Carto 11: Proceedings of the 11th International Symposium on Computer-Assisted Cartography, Minneapolis, pp 318–327
Hopgood FRA, Duce DA, Johnson DJ (1992) A primer for PHIGS: C Programmers Edition, John Wiley, New York
Johnson SE, Moore RR (1983) Surface reconstruction from parallel serial sections using the programMathematica: example and source code. Comput Geosci 19:1023–1032
Karonen O (1985) Geometric mine modelling: Modeling of three-dimensional objects based on Incomplete information. PhD Thesis, Acta Polytechnica Scandinavica 45:1–77
Keppel E (1975) Approximations of complex surfaces by triagulation of contour lines. IBM J Res Devel 19:2–11
Marko M, Leith A, Parsons D (1988) Three-dimensional reconstruction of cells from serial sections and Whole cell mounts using multi-level contouring of stereo micrographs. J Electron Microsc Techn 9:395–411
Meyers D, Skinner S, Sloan KR (1992) Surfaces from contours. ACM Trans Graph 11:228–258
Ohasi Y (1990) Three-dimensional reconstruction of pore geometry from serial sections—image algebraic approach. Lecture Notes in Earth Science, Comput Graph Geol 41:63–76
Rbodes M (1990) Computer graphics in medicine. IEEE Compul Graph Appl 10:20–23
Shantz M (1981) Surface definition for branching contourdefined objects. Comput Graph 15:242–270
Shinagawa Y, Kunii TL (1991) Constructing a Reed graph automatically from cross sections. IEEE Comput Graph Appl 11:44–51
Sinclai B, Hannam AG, Lowe AA, Wood WW (1989) Complex contour organisation for surface reconstruction. Comput Graph 13:311–319
Sloan KR, Painter J (1988) Pessimal guesses may be optimal: a counterintuitive search result. IEEE Trans Patt Anal Mach Intell 10:949–955
Soroka BI (1981) Generalised cones from serial sections. Comput Graph Image Processing 15:154–166
Stytz MR, Frieder O (1991) Computer systems for threedimensional diagnostic imaging: an examination of the state of the art. Crit Rev Biomed Eng 19:1–45
Tipper JC (1977) Three-dimensional analysis of geological forms. J Geol 85:591–611
Tough JG (1988) The computation of the area, Centroid, and Principal axes of a Polygon. Comput Geosci 14:715–717
Zyda MJ, Jones AR, Hogan PG (1987) Surface construction from planar contours. Comput Graph 11:393–408
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Herbert, M.H., Jones, C.B. & Tudhope, D.S. Three-dimensional reconstruction of geoscientific objects from serial sections. The Visual Computer 11, 343–359 (1995). https://doi.org/10.1007/BF01909875
Issue Date:
DOI: https://doi.org/10.1007/BF01909875