Hierarchical Voronoi Graphs
Hierarchical Voronoi Graphs

Author: Jan Oliver Wallgrün

Publisher: Springer Science & Business Media

Published: 2009-11-28

Total Pages: 233

ISBN-13: 3642103456

DOWNLOAD EBOOK

What is space? Is there space when there are objects to occupy it or is there space only when there are no objects to occupy it? Can there be space without objects? These are old philosophical questions that concern the ontology of space in the philosophical sense of ‘ontology’ – what is the nature of space? Cognitive science in general and arti?cial intelligence in particular are less c- cerned with the nature of things than with their mental conceptualizations. In spatial cognition research we address questions like What do we know about space? How is space represented? What are the representational entities? What are the rep- sentational structures? Answers to these questions are described in what is called ontologies in arti?cial intelligence. Different tasks require different knowledge, and different representations of knowledge facilitate different ways of solving problems. In this book, Jan Oliver Wallgrün develops and investigates representational structures to support tasks of autonomous mobile robots, from the acquisition of knowledge to the use of this knowledge for navigation. The research presented is concerned with the robot mapping problem, the pr- lem of building a spatial representation of an environment that is perceived by s- sors that only provide incomplete and uncertain information; this information usually needs to be related to other imprecise or uncertain information. The routes a robot can take can be abstractly described in terms of graphs where alternative routes are represented by alternative branches in these route graphs.

Hierarchical and Geometrical Methods in Scientific Visualization
Hierarchical and Geometrical Methods in Scientific Visualization

Author: Gerald Farin

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 363

ISBN-13: 3642557872

DOWNLOAD EBOOK

The nature of the physical Universe has been increasingly better understood in recent years, and cosmological concepts have undergone a rapid evolution (see, e.g., [11], [2],or [5]). Although there are alternate theories, it is generally believed that the large-scale relationships and homogeneities that we see can only be explainedby having the universe expand suddenlyin a very early “in?ationary” period. Subsequent evolution of the Universe is described by the Hubble expansion, the observation that the galaxies are ?ying away from each other. We can attribute di?erent rates of this expansion to domination of di?erent cosmological processes, beginning with radiation, evolving to matter domination, and, relatively recently, to vacuum domination (the Cosmological Constant term)[4]. We assume throughout that we will be relying as much as possible on observational data, with simulations used only for limited purposes, e.g., the appearance of the Milky Wayfrom nearbyintergalactic viewpoints. The visualization of large-scale astronomical data sets using?xed, non-interactive animations has a long history. Several books and ?lms exist, ranging from “Cosmic View: The Universe in Forty Jumps” [3] by Kees Boeke to “Powers of 10” [6,13] by Charles and Ray Eames, and the recent Imax ?lm “Cosmic Voyage” [15]. We have added our own contribution [9], “Cosmic Clock,” which is an animation based entirely on the concepts and implementation described in this paper.

Voronoi Diagrams And Delaunay Triangulations
Voronoi Diagrams And Delaunay Triangulations

Author: Franz Aurenhammer

Publisher: World Scientific Publishing Company

Published: 2013-06-26

Total Pages: 346

ISBN-13: 981444765X

DOWNLOAD EBOOK

Voronoi diagrams partition space according to the influence certain sites exert on their environment. Since the 17th century, such structures play an important role in many areas like Astronomy, Physics, Chemistry, Biology, Ecology, Economics, Mathematics and Computer Science. They help to describe zones of political influence, to determine the hospital nearest to an accident site, to compute collision-free paths for mobile robots, to reconstruct curves and surfaces from sample points, to refine triangular meshes, and to design location strategies for competing markets.This unique book offers a state-of-the-art view of Voronoi diagrams and their structure, and it provides efficient algorithms towards their computation.Readers with an entry-level background in algorithms can enjoy a guided tour of gently increasing difficulty through a fascinating area. Lecturers might find this volume a welcome source for their courses on computational geometry. Experts are offered a broader view, including many alternative solutions, and up-to-date references to the existing literature; they might benefit in their own research or application development.

Lectures on the Nearest Neighbor Method
Lectures on the Nearest Neighbor Method

Author: Gérard Biau

Publisher: Springer

Published: 2015-12-08

Total Pages: 284

ISBN-13: 3319253883

DOWNLOAD EBOOK

This text presents a wide-ranging and rigorous overview of nearest neighbor methods, one of the most important paradigms in machine learning. Now in one self-contained volume, this book systematically covers key statistical, probabilistic, combinatorial and geometric ideas for understanding, analyzing and developing nearest neighbor methods. Gérard Biau is a professor at Université Pierre et Marie Curie (Paris). Luc Devroye is a professor at the School of Computer Science at McGill University (Montreal).

Computational Science — ICCS 2004
Computational Science — ICCS 2004

Author: Marian Bubak

Publisher: Springer Science & Business Media

Published: 2004-05-25

Total Pages: 1336

ISBN-13: 3540221298

DOWNLOAD EBOOK

The International Conference on Computational Science (ICCS 2004) held in Krak ́ ow, Poland, June 6–9, 2004, was a follow-up to the highly successful ICCS 2003 held at two locations, in Melbourne, Australia and St. Petersburg, Russia; ICCS 2002 in Amsterdam, The Netherlands; and ICCS 2001 in San Francisco, USA. As computational science is still evolving in its quest for subjects of inves- gation and e?cient methods, ICCS 2004 was devised as a forum for scientists from mathematics and computer science, as the basic computing disciplines and application areas, interested in advanced computational methods for physics, chemistry, life sciences, engineering, arts and humanities, as well as computer system vendors and software developers. The main objective of this conference was to discuss problems and solutions in all areas, to identify new issues, to shape future directions of research, and to help users apply various advanced computational techniques. The event harvested recent developments in com- tationalgridsandnextgenerationcomputingsystems,tools,advancednumerical methods, data-driven systems, and novel application ?elds, such as complex - stems, ?nance, econo-physics and population evolution.

Agents and Artificial Intelligence
Agents and Artificial Intelligence

Author: Joaquim Filipe

Publisher: Springer

Published: 2013-04-10

Total Pages: 458

ISBN-13: 3642369073

DOWNLOAD EBOOK

This book constitutes the thoroughly refereed post-conference proceedings of the 4th International Conference on Agents and Artificial Intelligence, ICAART 2012, held in Vilamoura, Portugal, in February 2012. The 28 revised full papers presented together with one invited paper were carefully reviewed and selected from 292 submissions. The papers are organized in two topical sections on artificial intelligence and on agents.