Abstract | ||
---|---|---|
A serious issue in urban 2D remote sensing is that even if you can identify linear features it is often difficult to combine
these to form the object you want – the building. The classical example is of trees overhanging walls and roofs: it is often
difficult to join the linear pieces together. For robot navigation, surface interpolation, GIS polygon "topology", etc., isolated
0D or 1D elements in 2D space are incomplete: they need to be fully embedded in 2D space in order to have a usable spatial
context. We embed all our 0D and 1D entities in 2D space by means of the Voronoi diagram, giving a space-filling environment
where spatial adjacency queries are straightforward. This has been an extremely difficult algorithmic problem. We show recent
results. If we really want to move from exterior form to building functionality we must work with volumetric entities (rooms)
embedded in 3D space. We thus need an adjacency model for 3D space, allowing queries concerning adjacency, access, etc. to
be handled directly from the data structure, exactly as described for 2D space. We will show our recent results to handle
this problem. We claim that an appropriate adjacency model greatly simplifies questions of spatial context of elements (such
as walls) that may be extracted from raw data, allowing direct assembly of compound entities such as buildings. Relationships
between compound objects provide solutions to building adjacency, robot navigation and related problems. If the spatial context
can be stated clearly then other contextual issues may be greatly simplified.
|
Year | DOI | Keywords |
---|---|---|
2009 | 10.1007/978-3-642-04559-2_5 | robot navigation,usable spatial context,building adjacency,adjacency model,spatial context,spatial embedding,difficult algorithmic problem,building functionality,recent result,spatial adjacency query,appropriate adjacency model,data structure,remote sensing,voronoi diagram |
Field | DocType | Volume |
USable,Adjacency list,Data mining,Data structure,Polygon,Embedding,Voronoi diagram,Spatial contextual awareness,Robot,Mathematics | Conference | 5786 |
ISSN | ISBN | Citations |
0302-9743 | 3-642-04558-8 | 1 |
PageRank | References | Authors |
0.36 | 5 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Christopher M. Gold | 1 | 289 | 35.07 |