Online ISSN:1349-8606
Progress in Informatics  
No.3 April 2006  
Page 19-30  
 
Binary spatial operations on cell complex using incidence graph implemented at a spatial database system Hawk Eye
Kunihiko KANEKO, Akifumi MAKINOUCHI

LINK [1] E. Birsson, “Representing Geometric Structures in d Dimensions: Topology and Order,” Discrete Comput. Geom., vol.9, no.4, pp.387-426, 1993.

LINK [2] A. Brodsky, V. Segal, J. Chen, and P. Exarkhopoulo,“The CCUBE Constraint Object-oriented Database Systems”, Proc. 1999 SIGMOD,pp.577-579, 1999.

LINK [3] T. Brinkhoff, H.-P. Kriegel, R. Schneider, and B. Seeger,“Multi-step Processing of Spatial Joins,” Proc. 1994 ACM SIGMOD, pp.197-208, 1993.

LINK [4] C.L. Bajaj and V. Pascucci, Splitting a Complex of Convex Polytopes In Any Dimension, ACM Press, 1996.

LINK [5] H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer-Verlag, 1987.

LINK [6] M. Egenhofer, “A Formal Definition of Binary Topological Relationships,” Proc. 3rd Intl. Conf. on Foundations of Data Organization and Algorithms, pp.457-472, 1989.

LINK [7] L.D. Floriani and A. Hui, “a Scalable Data Structure for Three-dimensional Non-manifold Objects,” Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry processing, pp.72-82, 2003.

LINK [8] L.C. Glaser, Geometric Combinatorial Topology, Van Nostrand Reinhold, New York, 1970.

LINK [9] S. Grumback, P. Rigaux, and L. Segoufin, “The DEDALE System for Complex Spatial Queries,” Proc. ACM SIGMOD Intl. Conf. on Management of Data, pp.213-224, 1998.

LINK [10] E.L. Gursoz, Y. Choi, and F.B. Prinz, “Vertex-based Representation of Non-manifold Boundaries,” In M.J. Wozny, J.U. Turner, and K. Preiss, Ed., Geometric Modeling for Product Engineering, Elsevier Science Publishers B.V.,North Holland, pp.107-130, 1990.

LINK [11] S.H. Lee and K. Lee, “Partial Entity Structure: a Compact Non-manifold Boundary Representation based on Partial Topological Entities,” In Proceedings Sixth ACM Symposium on Solid Modeling and Applications. 2001.

LINK [12] A.T. Lundell and S. Weingram, The Topology of CW Complexes, Van Nostrand Reinhold Comp., 1969.

LINK [13] S. Nirenstein, E. Blake, and J. Gain, “Exact From-region Visibility Culling,” Proceedings of the 13th Eurographics workshop on Rendering, 2002.

LINK [14] A. Raza and W. Kainz, “Cell Tuple based Spatio-temporal Data Model: an Object Approach,” Proceedings of the seventh ACM international symposium on Advances in geographic information systems,pp.20-25, 1999.

LINK [15] P. Revez, Introduction to Constraint Databases, Springer-Verlag, 2002.

LINK [16] S. Skiena, Hasse Diagrams, in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica, Addison-Wesley, 1990.

LINK [17] M. Tanaka, K. Kaneko, Y. Lu, and A. Makinouchi, “An Extended Cell Splitting Algorithm for Spatial Databases,” IEEE TENCON 2004, pp.371-374, 2004.

LINK [18] K. Weiler, The Radial Edge Data Structure: A Topological Representation for Non-manifold Geometric Boundary Modeling, J.L. Encarnacao, M.J. Wozny, H.W. McLaughlin, Ed., Geometric Modeling for CAD Applications, pp.3-36. Elsevier Science Publishers B.V. (North Holland), Amsterdam, 1988.

LINK [19] M. Worboys, “A Unified Model for Spatial and Temporal Information,” Comput. J., vol.37, no.1, pp.26-34, 1994.