The structure of queries on geometric data

  • J. Jimenez
  • J. L. Navalón
3. Geometric Applications
Part of the Lecture Notes in Computer Science book series (LNCS, volume 81)


A geometric object is an abstraction of reality and many of its properties can be studied without direct reference to the absolute coordinates of its elements. We have developed a coding method that uses this fact to simplify the manipulation of vectorized n-dimensional geometric schemes and used it to reduce those manipulations to a small set of basic operations. We have built a subroutine package implementing these operations that works on a workspace extracted from a very simple data base. A pilot project is described in which this package is used in the management of map information for a geometrical data base.


Fractal Dimension Data Base Geometric Object Graphic Editor Polygon Representation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Berge, C. (1973), "Graphs and Hypergraphs". North Holland, Amsterdam.Google Scholar
  2. Borges, J.L. (1972), "Historia Universal de la infamia". Alianza Editorial, Madrid.Google Scholar
  3. Hack, J.T. (1957), "Studies of longitudinal stream in Virginia and Maryland". US Geolog. Surv. Prof. Paper 294-B.Google Scholar
  4. Mandelbrot, B.B. (1977), "Fractals, form, chance and dimensions". Freeman and Co., San Francisco.Google Scholar
  5. Montoto, L. (1977), "Digital Detections of linear Features in satellite imagery". Proc. Int. Symp. on Image Processing, Graz, pp. 149–153.Google Scholar
  6. Richardson, L.F. (1961), "The problem of continguity", General System Year-book 6, pp. 139–187.Google Scholar
  7. Robinson, A.H., Petchenick, B.B. (1976), "The Nature of Maps". The University of Chicago Press, Chicago.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • J. Jimenez
    • 1
  • J. L. Navalón
    • 1
  1. 1.IBM Scientific CenterMadridSpain

Personalised recommendations