Titlebook: Computational Geometry; Algorithms and Appli Mark Berg,Otfried Cheong,Mark Overmars Textbook 2008Latest edition Springer-Verlag GmbH German

placebo

得体

Textbook 2008Latest editionwn journals, conferences, and a large community of active researchers. The success of the ?eld as a research discipline can on the one hand be explained from the beauty of the problems studied and the solutions obtained, and, on the other hand, by the many application domains—computer graphics, geog

vector

Computational Geometry,campus and of course you want to go to the nearest one. But which one is the nearest? It would be helpful to have a map on which you could look up the nearest public phone, wherever on campus you are. The map should show a subdivision of the campus into regions, and for each region indicate the near

为现场

Line Segment Intersection,roads and railway lines to get there, they show small lakes, and so on. Unfortunately, they can also be a source of frustration, as it is often difficult to find the right information: even when you know the approximate position of a small town, it can still be difficult to spot it on the map. To ma

相互影响

Polygon Triangulation,t so difficult to sell. Art galleries therefore have to guard their collections carefully. During the day the attendants can keep a look-out, but at night this has to be done by video cameras. These cameras are usually hung from the ceiling and they rotate about a vertical axis. The images from the

催眠药

RAG

Orthogonal Range Searching,abase can be interpreted geometrically. To this end we transform records in a database into points in a multi-dimensional space, and we transform the queries about the records into queries on this set of points. Let’s demonstrate this with an example.

CLAIM

Point Location,de 52°30′ north. Where that is? You can find that out yourself from a map of Europe: using the scales on the sides of the map, you will find that the point with the coordinates stated above is located in a little country named “the Netherlands”.

ANA

Malcontent