6,104 research outputs found
The Douglas-Peucker algorithm for line simplification: Re-evaluation through visualization
The primary aim of this paper is to illustrate the value of visualization in cartography and to indicate that tools for the generation and manipulation of realistic images are of limited value within this application. This paper demonstrates the value of visualization within one problem in cartography, namely the generalisation of lines. It reports on the evaluation of the Douglas-Peucker algorithm for line simplification. Visualization of the simplification process and of the results suggest that the mathematical measures of performance proposed by some other researchers are inappropriate, misleading and questionable
The Douglas-Peucker algorithm for line simplification : re-evaluation through visualisation
CISRG discussion paper ;
Image databases: Problems and perspectives
With the increasing number of computer graphics, image processing, and pattern recognition applications, economical storage, efficient representation and manipulation, and powerful and flexible query languages for retrieval of image data are of paramount importance. These and related issues pertinent to image data bases are examined
Recommended from our members
Introduction: Creating new worlds out of old texts
Despite initial expectations that globalization would eradicate the need for geographical space and distance, "maps matter" today in ways that were unimaginable a mere two decades ago. Technological advances have brought to the fore an entirely new set of methods for representing and interacting with spatial formations, while the ever-increasing mobility of ideas, capital, and people has created a world in which urban and regional inequalities are being heightened at an accelerating pace. As a result, the ability of any given place to reap the benefits of global socio-technical flows mainly hinges on the forging of connections that can transcend the limits of its material location. In contrast to the traditional "topographic" perspective, the territorial extent of economic and political realms is being increasingly conceived through a "topological" lens: as a set of overlapping reticulations in which the nature and frequency of links among different sites matter more than the physical distances between them.
At the same time, a parallel stream of innovation has revolutionized the understanding of space in disciplines such as history, archaeology, classics, and linguistics. Much of this work has been concentrated in the burgeoning field of the "digital humanities", which has been persistently breaking new ground in the conceptualization of past and present places. When seen in the context of globalization-induced dynamics, such developments emphasize the need for developing cartographic approaches that can bring out the inherently networked structure of social space via a lens that is both theoretically integrative and heuristically sharp.
We have decided to respond to these analytical and methodological challenges by focusing on ancient Greek literature: a corpus of work that has often been characterized as being free of the constraints imposed by post-Enlightenment cartography, despite setting the foundations of many contemporary map-making methods. In the 12 chapters that follow, we highlight the rich array of representational devices employed by authors from this era, whose narrative depictions of spatial relations defy the logic of images and surfaces that dominates contemporary cartographic thought. There is a particular focus on Herodotus' Histories - a text that is increasingly taken up by classicists as the example of how ancient perceptions of space may have been rather different to the cartographic view that we tend to assume. But this volume also considers the spatial imaginary through the lens of other authors (e.g. Aristotle), genres (e.g. hymns), cultural contexts (e.g. Babylon), and disciplines (e.g. archaeology), with a view to stimulating a broad-based discussion among readers and critics of Herodotus and ancient Greek literature and culture more generally.
In fact, many of the disciplinary and conceptual perspectives explored here are at their inception, and have a more general relevance for the wider community of humanities and social science researchers interested in novel mapping techniques. The resulting juxtaposition of more "traditional", philological discussions of space with chapters dedicated to the exploration of new technologies may jar or appear uneven, especially since we have not set out to privilege one method over another. But it is through viewing these different approaches in the round and reading them alongside each other that, we maintain, we can best disrupt customary ways of thinking (and writing) about space and catch a glimpse of new possibilities
Cartography as a tool for studying iberian literary relationships: evaluation of a practical experiment
This article presents the results of the Digital Map of Iberian Literary Relations (1870-1930)
project, which applies a cartographic approach to interactions between Iberian literary
systems in the late nineteenth century and early twentieth century. Firstly, it provides an
overview of the theoretical foundations underpinning the project, examining both the field
of Iberian Studies, which forms the basis for the study, and the development of digital
cartographies in recent years. Secondly, it explains the specific methodology used in the
project, from the selection of data and their codification into a database to possible issues
and options for visualization through interactive digital maps. Finally, the article presents
a preliminary analysis of the results of the project and the conclusions emerging from the
âdigital mapâ. It seeks to demonstrate the way in which this innovative cartographic and
visual approach to transnational literary history can serve as a tool to reflect on the centres,
nodes and peripheries of the dissemination of Iberian cultures. In addition, the article
highlights several limitations of the model, providing a stepping-stone from which to
propose further developmentsinfo:eu-repo/semantics/publishedVersio
The Image from the Road: Towards Mapping the Phenomenological
An area of focus, used in early and contemporary forms of cognitive geography research, is the âcognitive mapâ, a concept that suggests âthat people hold a map-like database in their minds to which they can add and use to tackle geographical tasksâ. Kevin Lynch, an urban planner in the 1960s, was an early adopter of the cognitive map approach to reveal spatial cognition, what or how people see their environment, specifically cognition of the urban environment. Lynchâs research aimed to develop empirical methods, to identify how people make spatial relationships. Contemporary tools like machine learning are now considered relevant for such tasks. The proposed methods outline steps for categorizing a neural network image knowledge base grounded in perception theory. Categorizations and cartographic representations are made using GIS and locally weighted regression of the experiential phenomenon of structural density along roadways in Faytteville, Arkanasas. An alternative method of characterizing the city, one that accounts for the phenomenological as experienced from a human field of view during travel is offered
Topological Equivalence and Similarity in Multi-Representation Geographic Databases
Geographic databases contain collections of spatial data representing the variety of views for the real world at a specific time. Depending on the resolution or scale of the spatial data, spatial objects may have different spatial dimensions, and they may be represented by point, linear, or polygonal features, or combination of them. The diversity of data that are collected over the same area, often from different sources, imposes a question of how to integrate and to keep them consistent in order to provide correct answers for spatial queries. This thesis is concerned with the development of a tool to check topological equivalence and similarity for spatial objects in multi-representation databases. The main question is what are the components of a model to identify topological consistency, based on a set of possible transitions for the different types of spatial representations. This work develops a new formalism to model consistently spatial objects and spatial relations between several objects, each represented at multiple levels of detail. It focuses on the topological consistency constraints that must hold among the different representation of objects, but it is not concerned about generalization operations of how to derive one representation level from another. The result of this thesis is a?computational tool to evaluate topological equivalence and similarity across multiple representations. This thesis proposes to organize a spatial scene -a set of spatial objects and their embeddings in space- directly as a relation-based model that uses a hierarchical graph representation. The focus of the relation-based model is on relevant object representations. Only the highest-dimensional object representations are explicitly stored, while their parts are not represented in the graph
- âŠ