Hierarchical Voronoi Graphs

Author : Jan Oliver Wallgrün
Publisher : Springer Science & Business Media
Page : 233 pages
File Size : 55,5 Mb
Release : 2009-11-28
Category : Technology & Engineering
ISBN : 9783642103452

Get Book

Hierarchical Voronoi Graphs by Jan Oliver Wallgrün Pdf

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 : Jan Oliver Wallgrun
Publisher : Springer
Page : 244 pages
File Size : 51,7 Mb
Release : 2010-04-17
Category : Electronic
ISBN : 3642103405

Get Book

Hierarchical Voronoi Graphs by Jan Oliver Wallgrun Pdf

Author : Jan Oliver Wallgr©ơn
Publisher : Unknown
Page : 128 pages
File Size : 41,5 Mb
Release : 2010
Category : Artificial intelligence
ISBN : OCLC:889169191

Get Book

Hierarchical Voronoi Graphs by Jan Oliver Wallgr©ơn Pdf

Author : Gerald Farin,Bernd Hamann,Hans Hagen
Publisher : Springer Science & Business Media
Page : 384 pages
File Size : 48,8 Mb
Release : 2003
Category : Computers
ISBN : 3540433139

Get Book

Hierarchical and Geometrical Methods in Scientific Visualization by Gerald Farin,Bernd Hamann,Hans Hagen Pdf

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 : Stefan Kufer
Publisher : University of Bamberg Press
Page : 531 pages
File Size : 54,6 Mb
Release : 2019-09-16
Category : Computers
ISBN : 9783863096724

Get Book

Effective and Efficient Summarization of Two-Dimensional Point Data by Stefan Kufer Pdf

Author : C. J. Kenneth Tan,Francois Anton
Publisher : Springer
Page : 203 pages
File Size : 40,5 Mb
Release : 2010-09-22
Category : Computers
ISBN : 9783642160073

Get Book

Transactions on Computational Science IX by C. J. Kenneth Tan,Francois Anton Pdf

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,Peter Sanders,Jop Sibeyn
Publisher : Springer
Page : 429 pages
File Size : 42,5 Mb
Release : 2003-07-01
Category : Computers
ISBN : 9783540365747

Get Book

Algorithms for Memory Hierarchies by Ulrich Meyer,Peter Sanders,Jop Sibeyn Pdf

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 : Christian Freksa,Markus Knauff,Bernd Krieg-Brückner,Bernhard Nebel,Thomas Barkowsky
Publisher : Springer
Page : 519 pages
File Size : 48,9 Mb
Release : 2005-02-22
Category : Computers
ISBN : 9783540322559

Get Book

Spatial Cognition IV, Reasoning, Action, Interaction by Christian Freksa,Markus Knauff,Bernd Krieg-Brückner,Bernhard Nebel,Thomas Barkowsky Pdf

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 : Vipin Kumar
Publisher : Springer Science & Business Media
Page : 982 pages
File Size : 52,6 Mb
Release : 2003-05-08
Category : Computers
ISBN : 9783540401568

Get Book

Computational Science and Its Applications - ICCSA 2003 by Vipin Kumar Pdf

The three-volume set, LNCS 2667, LNCS 2668, and LNCS 2669, constitutes the refereed proceedings of the International Conference on Computational Science and Its Applications, ICCSA 2003, held in Montreal, Canada, in May 2003. The three volumes present more than 300 papers and span the whole range of computational science from foundational issues in computer science and mathematics to advanced applications in virtually all sciences making use of computational techniques. The proceedings give a unique account of recent results in computational science.

Author : Martin Raubal
Publisher : Springer Science & Business Media
Page : 430 pages
File Size : 40,6 Mb
Release : 2006-09-19
Category : Computers
ISBN : 9783540445265

Get Book

Geographic Information Science by Martin Raubal Pdf

This book constitutes the refereed proceedings of the 4th International Conference on Geographic Information Science, GIScience 2006. The book presents 26 revised full papers. Among traditional topics addressed are spatial representations and data structures, spatial and temporal reasoning, computational geometry, spatial analysis, and databases. Many papers deal with navigation, interoperability, dynamic modeling, ontology, and semantics. Geosensors, location privacy, social issues and GI research networks rank among the new directions covered.

Author : W. de Leeuw,R. van Liere
Publisher : Springer Science & Business Media
Page : 299 pages
File Size : 50,5 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9783709167830

Get Book

Data Visualization 2000 by W. de Leeuw,R. van Liere Pdf

It is becoming increasingly clear that the use of human visual perception for data understanding is essential in many fields of science. This book contains the papers presented at VisSym’00, the Second Joint Visualization Symposium organized by the Eurographics and the IEEE Computer Society Technical Committee on Visualization and Graphics (TCVG). It reports on 27 new algorithms, techniques and applications in the area of data visualization. The topics are scientific data visualization and information visualization. It gives practitioners and visualization researchers an overview of the state of the art and of future directions of data visualization.

Author : Kathleen Stewart Hornsby,Christophe Claramunt,Michel Denis,Gérard Ligozat
Publisher : Springer Science & Business Media
Page : 517 pages
File Size : 41,6 Mb
Release : 2009-09-03
Category : Computers
ISBN : 9783642038310

Get Book

Spatial Information Theory by Kathleen Stewart Hornsby,Christophe Claramunt,Michel Denis,Gérard Ligozat Pdf

This book constitutes the refereed proceedings of the 9th International Conference on Spatial Information Theory, COSIT 2009 held in Aber Wrac'h, France in September 2009. The 30 revised full papers were carefully reviewed from 70 submissions. They are organized in topical sections on cognitive processing and models for spatial cognition, semantic modeling, spatial reasoning, spatial cognition, spatial knowledge, scene and visibility modeling, spatial modeling, events and processes, and route planning.

Author : Tosiyasu L. Kunii
Publisher : Springer Science & Business Media
Page : 370 pages
File Size : 55,5 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9784431680307

Get Book

Computer Graphics by Tosiyasu L. Kunii Pdf

In the design of any visual objects, the work becomes much easier if previous designs are utilized. Computer graphics is becoming increasingly important simply because it greatly helps in utilizing such previous designs. Here, "previous designs" signifies both design results and design procedures. The objects designed are diverse. For engineers, these objects could be machines or electronic circuits, as discussed in Chap. 3, ''CA~/CAM. '' Physicians often design models of a patient's organs from computed tomography images prior to surgery or to assist in diagnosis. This is the subject of Chap. 8, "Medical Graphics. " Chapter 7, "Computer Art," deals with the way in which artists use computer graphics in creating beautiful visual images. In Chap. 1, "Computational Geometry," a firm basis is provided for the definition of shapes in designed objects; this is a typical technical area in which computer graphics is constantly making worldwide progress. Thus, the present volume, reflecting international advances in these and other areas of computer graphics, provides every potential or actual graphics user with the essential up-to-date information. There are, typically, two ways of gathering this current information. One way is to invite international authorities to write on their areas of specialization. Usually this works very well if the areas are sufficiently established that it is possible to judge exactly who knows what. Since computer graphics, however, is still in its developmental stage, this method cannot be applied.

Author : Nadia Magnenat-Thalmann,Constantine Stephanidis,Enhua Wu,Daniel Thalmann,Bin Sheng,Jinman Kim,George Papagiannakis,Marina Gavrilova
Publisher : Springer Nature
Page : 556 pages
File Size : 44,5 Mb
Release : 2020-10-17
Category : Computers
ISBN : 9783030618643

Get Book

Advances in Computer Graphics by Nadia Magnenat-Thalmann,Constantine Stephanidis,Enhua Wu,Daniel Thalmann,Bin Sheng,Jinman Kim,George Papagiannakis,Marina Gavrilova Pdf

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 : Jean-Paul Laumond,Mark Overmars
Publisher : CRC Press
Page : 480 pages
File Size : 54,6 Mb
Release : 1997-02-11
Category : Computers
ISBN : 9781439864524

Get Book

Algorithms for Robotic Motion and Manipulation by Jean-Paul Laumond,Mark Overmars Pdf

This volume deals with core problems in robotics, like motion planning, sensor-based planning, manipulation, and assembly planning. It also discusses the application of robotics algorithms in other domains, such as molecular modeling, computer graphics, and image analysis. Topics Include: - Planning - Sensor Based Motion Planning - Control and Moti