Jose A. Cotelo Lema and R.H. Guting. Dual Grid: A New Approach for Robust Spatial Algebra Implementation. Technical Report Informatik 268, FernUniversitat Hagen, May 2000. To appear in Geoinformatica. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Adding a Path Connectedness Operator to FO + poly (linear) - Giannella, Van Gucht (2000) (Correct)
....detail in [17] and is called the ROSE algebra. This specification has been implemented and the details are described in [15] To combat problems caused by the numerical representation of points and line segments in a realm, a new underlying data structure,a dual grid, has recently been developed [21]. An implementation of the ROSE system over this data structure is currently under way. Although these ADTs perform well in their specific domain of application, they are difficult to generalize and implement in higher dimensions. Also, their mathematical properties remain fairly unexplored. ....
Lema J. A., Guting R. H., Dual Grid: A New Approach for Robust Spatial Algebra Implementation, FernUniversitat Hagen, Informatik-Report 268, May 2000.
Algorithms for Moving Objects Databases - Lema, Forlizzi, Güting.. Self-citation (Lema Uting) (Correct)
.... uses xed size rational coordinates for the space, together with a pre processing (realmization) step that makes explicit the intersection points of the arguments for each binary operation and a postprocessing step that joins those segments of the result that can be represented as one (see [CG00] These changes make it possible to use the original algorithms proposed in [GdRS95] although without ensuring consistency in the results of di erent operations (guaranteed before by the realm basis) However, if consistency is required, it can be easily achieved by using also a dual grid ....
.... changes make it possible to use the original algorithms proposed in [GdRS95] although without ensuring consistency in the results of di erent operations (guaranteed before by the realm basis) However, if consistency is required, it can be easily achieved by using also a dual grid representation [CG00] where additional restrictions on the precision of coordinates are made to ensure that the resulting spatial data types are closed under the ROSE algebra operations. This solution is entirely satisfactory in the static case. We discuss in Section 7.4 possible options to achieve consistency in ....
Jose A. Cotelo Lema and R.H. Guting. Dual Grid: A New Approach for Robust Spatial Algebra Implementation. Technical Report Informatik 268, FernUniversitat Hagen, May 2000. To appear in Geoinformatica.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC