Author: Jan Oliver Wallgrün Publisher: Springer Science & Business Media ISBN: 3642103456 Category : Technology & Engineering Languages : en Pages : 218
Book Description
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.
Author: Nadia Magnenat-Thalmann Publisher: Springer Nature ISBN: 3030618641 Category : Computers Languages : en Pages : 556
Book Description
This book constitutes the refereed proceedings of the 37th Computer Graphics International Conference, CGI 2020, held in Geneva, Switzerland, in October 2020. The conference was held virtually. The 43 full papers presented together with 3 short papers were carefully reviewed and selected from 189 submissions. The papers address topics such as: virtual reality; rendering and textures; augmented and mixed reality; video processing; image processing; fluid simulation and control; meshes and topology; visual simulation and aesthetics; human computer interaction; computer animation; geometric computing; robotics and vision; scientific visualization; and machine learning for graphics.
Author: Gerald Farin Publisher: Springer Science & Business Media ISBN: 9783540433132 Category : Computers Languages : en Pages : 384
Book Description
This book emerged from a DoE/NSF-sponsored workshop, held in Tahoe City, California, October 2000. About fifty invited participants presented state-of-the-art research on topics such as: - terrain modeling - multiresolution subdivision - wavelet-based scientific data compression - topology-based visualization - data structures, data organization and indexing schemes for scientific data visualization. All invited papers were carefully refereed, resulting in this collection. The book will be of great interest to researchers, graduate students and professionals dealing with scientific visualization and its applications.
Author: C. J. Kenneth Tan Publisher: Springer ISBN: 3642160077 Category : Computers Languages : en Pages : 203
Book Description
The 9th issue of the Transactions on Computational Science journal, edited by François Anton, is devoted to the subject of Voronoi diagrams in science and engineering. The 9 papers included in the issue constitute extended versions of selected papers from the International Symposium on Voronoi Diagrams, held in Copenhagen, Denmark, June 23-36, 2009. Topics covered include: divide and conquer construction of Voronoi diagrams; new generalized Voronoi diagrams or properties of existing generalized Voronoi diagrams; and applications of Voronoi diagrams and their duals in graph theory, computer graphics, bioinformatics, and spatial process simulation.
Author: Ulrich Meyer Publisher: Springer ISBN: 3540365745 Category : Computers Languages : en Pages : 429
Book Description
Algorithms that have to process large data sets have to take into account that the cost of memory access depends on where the data is stored. Traditional algorithm design is based on the von Neumann model where accesses to memory have uniform cost. Actual machines increasingly deviate from this model: while waiting for memory access, nowadays, microprocessors can in principle execute 1000 additions of registers; for hard disk access this factor can reach six orders of magnitude. The 16 coherent chapters in this monograph-like tutorial book introduce and survey algorithmic techniques used to achieve high performance on memory hierarchies; emphasis is placed on methods interesting from a theoretical as well as important from a practical point of view.
Author: Franz Aurenhammer Publisher: World Scientific Publishing Company ISBN: 981444765X Category : Computers Languages : en Pages : 348
Book Description
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.
Author: Christian Freksa Publisher: Springer ISBN: 3540322558 Category : Computers Languages : en Pages : 519
Book Description
This is the fourth volume in a series of books dedicated to basic research in spatial cognition. Spatial cognition is a field that investigates the connection between the physical spatial world and the mental world. Philosophers and researchers have p- posed various views concerning the relation between the physical and the mental worlds: Plato considered pure concepts of thought as separate from their physical manifestations while Aristotle considered the physical and the mental realms as two aspects of the same substance. Descartes, a dualist, discussed the interaction between body and soul through an interface organ and thus introduced a functional view that presented a challenge for the natural sciences and the humanities. In modern psych- ogy, the relation between the physical and the cognitive space has been investigated using thorough experiments, and in artificial intelligence we have seen views as diverse as ‘problems can be solved on a representation of the world’ and ‘a representation of the world is not necessary. ’ Today’s spatial cognition work establishes a correspondence between the mental and the physical worlds by studying and exploiting their interaction; it investigates how mental space and spatial “reality” join together in understanding the world and in interacting with it. The physical and representational aspects are equally important in this work. Almost all topics of cognitive science manifest themselves in spatial cognition.
Author: Jan Oliver Wallgrün
Author: Jan Oliver Wallgrun
Author: Jan Oliver Wallgr©ơn
Author: Nadia Magnenat-Thalmann
Author: Gerald Farin
Author: Stefan Kufer
Author: C. J. Kenneth Tan
Author: Ulrich Meyer
Author: Franz Aurenhammer
Author: Christian Freksa