Advances in Spatial Databases

Spatiotemporal database management systems can become an enabling technology for important applications such as Geographic Information Systems (GIS), environmental information systems, and multimedia. In this paper we address research issues in spatio-temporal databases, by providing an analysis of the challenges set, the problems encountered, as well as the proposed solutions and the envisioned research areas open to investigation.

[1]  Han-Wei Shen,et al.  Sweeping simplices: a fast iso-surface extraction algorithm for unstructured grids , 1995, Proceedings Visualization '95.

[2]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[3]  Michael Cox,et al.  Application-controlled demand paging for out-of-core visualization , 1997 .

[4]  David R. Forsey,et al.  Surface fitting with hierarchical splines , 1995, TOGS.

[5]  John S. Montrym,et al.  InfiniteReality: a real-time graphics system , 1997, SIGGRAPH.

[6]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

[7]  Alberto Paoluzzi,et al.  Dimension-Independent BSP (2): boundary-to-interior Mapping , 1998, Int. J. Shape Model..

[8]  Thomas Ertl,et al.  Progressive Iso‐Surface Extraction from Hierarchical 3D Meshes , 1998, Comput. Graph. Forum.

[9]  Ricardo Sánchez,et al.  Wavelet based adaptive interpolation for volume rendering , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[10]  Homan Igehy,et al.  The design of a parallel graphics interface , 1998, SIGGRAPH.

[11]  William J. Schroeder,et al.  Interactive out-of-core isosurface extraction , 1998 .

[12]  Yi-jen Chiang,et al.  I/O Optimal Isosurface Extraction in Scientific Visualization , 1997 .

[13]  Insung Ihm,et al.  Wavelet-Based 3D Compression Scheme for Very Large Volume Data , 1998, Graphics Interface.

[14]  L. De Floriani.  A pyramidal data structure for triangle-based surface description , 1989, IEEE Computer Graphics and Applications.

[15]  Valerio Pascucci,et al.  Fast isocontouring for improved interactivity , 1996, VVS '96.

[16]  Dirk Bartz,et al.  Rendering and Visualization in Affordable Parallel Environments , 1998, Eurographics.

[17]  Insung Ihm,et al.  Parallel Ray Casting of Visible Human on Distributed Memory Architectures , 1999 .

[18]  D. Forsey,et al.  Multi-Resolution Surface Approximation for Animation , 1992 .

[19]  Chandrajit L. Bajaj,et al.  Data Fitting with Cubic A-Splines , 1996 .

[20]  Jindong Chen,et al.  Modeling with cubic A-patches , 1995, TOGS.

[21]  Shigeru Muraki,et al.  Multiscale Volume Representation by a DoG Wavelet , 1995, IEEE Trans. Vis. Comput. Graph..

[22]  Charles D. Hansen,et al.  Isosurfacing in span space with utmost efficiency (ISSUE) , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[23]  Greg Turk,et al.  Fast and memory efficient polygonal simplification , 1998 .

[24]  Mark S. Shephard,et al.  Automatic three-dimensional mesh generation by the finite octree technique , 1984 .

[25]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[26]  Peter-Pike J. Sloan,et al.  Interactive ray tracing for isosurface rendering , 1998 .

[27]  Yi-Jen Chiang,et al.  Isosurface extraction in large scientific visualization applications using the I/O-filter technique , 1997 .

[28]  Chandrajit L. Bajaj,et al.  Error-bounded reduction of triangle meshes with multivariate data , 1996, Electronic Imaging.

[29]  J. Wilhelms,et al.  Octrees for faster isosurface generation , 1992, TOGS.

[30]  Yong Zhou,et al.  An elaborate ambiguity detection method for constructing isosurfaces within tetrahedral meshes , 1995, Comput. Graph..

[31]  Wolfgang Dahmen,et al.  Operator equations, multiscale concepts and complexity , 1995 .

[32]  Michael Potmesil,et al.  The pixel machine: a parallel image computer , 1989, SIGGRAPH.

[33]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[34]  Chandrajit L. Bajaj,et al.  Geometric computations with algebraic varieties of bounded degree , 1990, SCG '90.

[35]  Chandrajit L. Bajaj,et al.  Reconstruction of Surfaces and Surfaces- on- Surfaces from Unorganized Weighted Points , 1994 .

[36]  F. Frances Yao,et al.  Optimal binary space partitions for orthogonal objects , 1990, SODA '90.

[37]  Leila De Floriani,et al.  Visualizing Parametric Surfaces at Variable Resolution , 1997, ICIAP.

[38]  Jindong Chen,et al.  Automatic Reconstruction of 3D CAD Models from Digital Scans , 1999, Int. J. Comput. Geom. Appl..

[39]  Chandrajit L. Bajaj,et al.  SHASTRA-an architecture for development of collaborative applications , 1993, [1993] Proceedings Second Workshop on Enabling Technologies@m_Infrastructure for Collaborative Enterprises.

[40]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[41]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

[42]  Chandrajit L. Bajaj,et al.  Automatic reconstruction of surfaces and scalar fields from 3D scans , 1995, SIGGRAPH.

[43]  George Vanecek,et al.  A Spatial Index for Convex Simplicial Complexes in d Dimensions , 1991, SSD.

[44]  Bala Krishnamurthy,et al.  Data Visualization Techniques , 1998 .

[45]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

[46]  Gabriel Taubin,et al.  Progressive forest split compression , 1998, SIGGRAPH.

[47]  Daniel R. Schikore,et al.  Distributed and Collaborative Volume Visualization , 1993 .

[48]  Paolo Cignoni,et al.  Multiresolution decimation based on global error , 1996, The Visual Computer.

[49]  Edward J. Coyle,et al.  Arbitrary Topology Shape Reconstruction from Planar Cross Sections , 1996, CVGIP Graph. Model. Image Process..

[50]  Valerio Pascucci,et al.  Visualization of scalar topology for structural enhancement , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[51]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[52]  A. Guéziec.  Surface simplification inside a tolerance volume , 1996 .

[53]  Chandrajit L. Bajaj,et al.  Shastra: Multimedia Collaborative , 1994 .

[54]  John G. Eyles,et al.  PixelFlow: high-speed rendering using image composition , 1992, SIGGRAPH.

[55]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[56]  Chandrajit L. Bajaj,et al.  Finite representations of real parametric curves and surfaces , 1995, Int. J. Comput. Geom. Appl..

[57]  Charles T. Loop,et al.  Smooth spline surfaces over irregular meshes , 1994, SIGGRAPH.

[58]  Leila De Floriani,et al.  A hierarchical boundary model for solid object representation , 1988, TOGS.

[59]  Jovan Popovic,et al.  Progressive simplicial complexes , 1997, SIGGRAPH.

[60]  C. Bajaj.  Surface fitting using implicit algebraic surface patches , 1992 .

[61]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[62]  C. Bajaj.  Chapter 3: Implicit Surface Patches , 1997 .

[63]  Valerio Pascucci,et al.  The contour spectrum , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[64]  Bernd Hamann,et al.  Constructing Hierarchies for Triangle Meshes , 1998, IEEE Trans. Vis. Comput. Graph..

[65]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[66]  Valerio Pascucci,et al.  Single Resolution Compression of Arbitrary Triangular Meshes with Properties , 1999, Data Compression Conference.

[67]  Christopher R. Johnson,et al.  Hierarchical Data Structures for Interactive Volume Visualization , 1995 .

[68]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[69]  Valerio Pascucci,et al.  Contour trees and small seed sets for isosurface traversal , 1997, SCG '97.

[70]  Valerio Pascucci,et al.  Hypervolume visualization: a challenge in simplicity , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[71]  Dinesh Manocha,et al.  Simplifying polygonal models using successive mappings , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[72]  Markus Gross,et al.  Multiresolution compression and reconstruction , 1997 .

[73]  Guoliang Xu,et al.  Piecewise Rational Approximations of Real Algebraic Curves , 1997 .

[74]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.

[75]  Mark de Berg,et al.  On levels of detail in terrains , 1995, SCG '95.

[76]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[77]  Mike M. Chow.  Optimized geometry compression for real-time rendering , 1997 .

[78]  Arie E. Kaufman,et al.  Multiresolution tetrahedral framework for visualizing regular volume data , 1997 .

[79]  John Amanatides,et al.  Merging BSP trees yields polyhedral set operations , 1990, SIGGRAPH.

[80]  Chandrajit L. Bajaj,et al.  Topology preserving data simplification with error bounds , 1998, Comput. Graph..

[81]  Bernd Hamann,et al.  Efficient and robust simplification of tetrahedral meshes , 1998 .

[82]  C. Bajaj,et al.  Two- and three-dimensional computer graphic evaluation of the subacute spinal cord injury , 1998, Journal of the Neurological Sciences.

[83]  Daniel R. Schikore,et al.  Scientific problem solving in a distributed and collaborative multimedia environment , 1994 .

[84]  Leif Kobbelt,et al.  Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology , 1996, Comput. Graph. Forum.

[85]  Chandrajit L. Bajaj,et al.  Spline Approximations of Real Algebraic Surfaces , 1997, J. Symb. Comput..

[86]  William J. Schroeder.  A topology modifying progressive decimation algorithm , 1997 .

[87]  C. Bajaj.  The Emergence of Algebraic Curves and Surfaces in Geometric Design , 1992 .

[88]  Homan Igehy,et al.  Simple models of the impact of overlap in bucket rendering , 1998, Workshop on Graphics Hardware.

[89]  Charles D. Hansen,et al.  Massively parallel isosurface extraction , 1992, Proceedings Visualization '92.

[90]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.