Geometric Algebra for Computer Science

Geometric Algebra for Computer Science
Author: Leo Dorst
Publisher: Elsevier
Total Pages: 664
Release: 2010-07-26
Genre: Juvenile Nonfiction
ISBN: 0080553109

Until recently, almost all of the interactions between objects in virtual 3D worlds have been based on calculations performed using linear algebra. Linear algebra relies heavily on coordinates, however, which can make many geometric programming tasks very specific and complex-often a lot of effort is required to bring about even modest performance enhancements. Although linear algebra is an efficient way to specify low-level computations, it is not a suitable high-level language for geometric programming. Geometric Algebra for Computer Science presents a compelling alternative to the limitations of linear algebra. Geometric algebra, or GA, is a compact, time-effective, and performance-enhancing way to represent the geometry of 3D objects in computer programs. In this book you will find an introduction to GA that will give you a strong grasp of its relationship to linear algebra and its significance for your work. You will learn how to use GA to represent objects and perform geometric operations on them. And you will begin mastering proven techniques for making GA an integral part of your applications in a way that simplifies your code without slowing it down. * The first book on Geometric Algebra for programmers in computer graphics and entertainment computing * Written by leaders in the field providing essential information on this new technique for 3D graphics * This full colour book includes a website with GAViewer, a program to experiment with GA

Geometric Algebra Computing

Geometric Algebra Computing
Author: Eduardo Bayro-Corrochano
Publisher: Springer Science & Business Media
Total Pages: 527
Release: 2010-05-19
Genre: Computers
ISBN: 1849961085

This useful text offers new insights and solutions for the development of theorems, algorithms and advanced methods for real-time applications across a range of disciplines. Its accessible style is enhanced by examples, figures and experimental analysis.

Introduction to Geometric Computing

Introduction to Geometric Computing
Author: Sherif Ghali
Publisher: Springer Science & Business Media
Total Pages: 338
Release: 2008-07-05
Genre: Computers
ISBN: 1848001150

Computing is quickly making much of geometry intriguing not only for philosophers and mathematicians, but also for scientists and engineers. What is the core set of topics that a practitioner needs to study before embarking on the design and implementation of a geometric system in a specialized discipline? This book attempts to find the answer. Every programmer tackling a geometric computing problem encounters design decisions that need to be solved. This book reviews the geometric theory then applies it in an attempt to find that elusive "right" design.

Geometric Computing with Clifford Algebras

Geometric Computing with Clifford Algebras
Author: Gerald Sommer
Publisher: Springer Science & Business Media
Total Pages: 559
Release: 2013-06-29
Genre: Computers
ISBN: 3662046210

This monograph-like anthology introduces the concepts and framework of Clifford algebra. It provides a rich source of examples of how to work with this formalism. Clifford or geometric algebra shows strong unifying aspects and turned out in the 1960s to be a most adequate formalism for describing different geometry-related algebraic systems as specializations of one "mother algebra" in various subfields of physics and engineering. Recent work shows that Clifford algebra provides a universal and powerful algebraic framework for an elegant and coherent representation of various problems occurring in computer science, signal processing, neural computing, image processing, pattern recognition, computer vision, and robotics.

Geometric Methods and Applications

Geometric Methods and Applications
Author: Jean Gallier
Publisher: Springer Science & Business Media
Total Pages: 584
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461301378

As an introduction to fundamental geometric concepts and tools needed for solving problems of a geometric nature using a computer, this book fills the gap between standard geometry books, which are primarily theoretical, and applied books on computer graphics, computer vision, or robotics that do not cover the underlying geometric concepts in detail. Gallier offers an introduction to affine, projective, computational, and Euclidean geometry, basics of differential geometry and Lie groups, and explores many of the practical applications of geometry. Some of these include computer vision, efficient communication, error correcting codes, cryptography, motion interpolation, and robot kinematics. This comprehensive text covers most of the geometric background needed for conducting research in computer graphics, geometric modeling, computer vision, and robotics and as such will be of interest to a wide audience including computer scientists, mathematicians, and engineers.

Handbook of Geometric Computing

Handbook of Geometric Computing
Author: Eduardo Bayro Corrochano
Publisher: Springer Science & Business Media
Total Pages: 773
Release: 2005-12-06
Genre: Computers
ISBN: 3540282475

Many computer scientists, engineers, applied mathematicians, and physicists use geometry theory and geometric computing methods in the design of perception-action systems, intelligent autonomous systems, and man-machine interfaces. This handbook brings together the most recent advances in the application of geometric computing for building such systems, with contributions from leading experts in the important fields of neuroscience, neural networks, image processing, pattern recognition, computer vision, uncertainty in geometric computations, conformal computational geometry, computer graphics and visualization, medical imagery, geometry and robotics, and reaching and motion planning. For the first time, the various methods are presented in a comprehensive, unified manner. This handbook is highly recommended for postgraduate students and researchers working on applications such as automated learning; geometric and fuzzy reasoning; human-like artificial vision; tele-operation; space maneuvering; haptics; rescue robots; man-machine interfaces; tele-immersion; computer- and robotics-aided neurosurgery or orthopedics; the assembly and design of humanoids; and systems for metalevel reasoning.

Computational Geometry

Computational Geometry
Author: Franco P. Preparata
Publisher: Springer Science & Business Media
Total Pages: 413
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461210984

From the reviews: "This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry. ... ... The book is well organized and lucidly written; a timely contribution by two founders of the field. It clearly demonstrates that computational geometry in the plane is now a fairly well-understood branch of computer science and mathematics. It also points the way to the solution of the more challenging problems in dimensions higher than two." #Mathematical Reviews#1 "... This remarkable book is a comprehensive and systematic study on research results obtained especially in the last ten years. The very clear presentation concentrates on basic ideas, fundamental combinatorial structures, and crucial algorithmic techniques. The plenty of results is clever organized following these guidelines and within the framework of some detailed case studies. A large number of figures and examples also aid the understanding of the material. Therefore, it can be highly recommended as an early graduate text but it should prove also to be essential to researchers and professionals in applied fields of computer-aided design, computer graphics, and robotics." #Biometrical Journal#2

Applications of Geometric Algebra in Computer Science and Engineering

Applications of Geometric Algebra in Computer Science and Engineering
Author: Leo Dorst
Publisher: Springer Science & Business Media
Total Pages: 479
Release: 2012-12-06
Genre: Mathematics
ISBN: 146120089X

Geometric algebra has established itself as a powerful and valuable mathematical tool for solving problems in computer science, engineering, physics, and mathematics. The articles in this volume, written by experts in various fields, reflect an interdisciplinary approach to the subject, and highlight a range of techniques and applications. Relevant ideas are introduced in a self-contained manner and only a knowledge of linear algebra and calculus is assumed. Features and Topics: * The mathematical foundations of geometric algebra are explored * Applications in computational geometry include models of reflection and ray-tracing and a new and concise characterization of the crystallographic groups * Applications in engineering include robotics, image geometry, control-pose estimation, inverse kinematics and dynamics, control and visual navigation * Applications in physics include rigid-body dynamics, elasticity, and electromagnetism * Chapters dedicated to quantum information theory dealing with multi- particle entanglement, MRI, and relativistic generalizations Practitioners, professionals, and researchers working in computer science, engineering, physics, and mathematics will find a wide range of useful applications in this state-of-the-art survey and reference book. Additionally, advanced graduate students interested in geometric algebra will find the most current applications and methods discussed.

Geometric Tools for Computer Graphics

Geometric Tools for Computer Graphics
Author: Philip Schneider
Publisher: Elsevier
Total Pages: 1053
Release: 2002-10-10
Genre: Computers
ISBN: 0080478026

Do you spend too much time creating the building blocks of your graphics applications or finding and correcting errors? Geometric Tools for Computer Graphics is an extensive, conveniently organized collection of proven solutions to fundamental problems that you'd rather not solve over and over again, including building primitives, distance calculation, approximation, containment, decomposition, intersection determination, separation, and more. If you have a mathematics degree, this book will save you time and trouble. If you don't, it will help you achieve things you may feel are out of your reach. Inside, each problem is clearly stated and diagrammed, and the fully detailed solutions are presented in easy-to-understand pseudocode. You also get the mathematics and geometry background needed to make optimal use of the solutions, as well as an abundance of reference material contained in a series of appendices. Features - Filled with robust, thoroughly tested solutions that will save you time and help you avoid costly errors. - Covers problems relevant for both 2D and 3D graphics programming. - Presents each problem and solution in stand-alone form allowing you the option of reading only those entries that matter to you. - Provides the math and geometry background you need to understand the solutions and put them to work. - Clearly diagrams each problem and presents solutions in easy-to-understand pseudocode. - Resources associated with the book are available at the companion Web site www.mkp.com/gtcg.* Filled with robust, thoroughly tested solutions that will save you time and help you avoid costly errors.* Covers problems relevant for both 2D and 3D graphics programming.* Presents each problem and solution in stand-alone form allowing you the option of reading only those entries that matter to you.* Provides the math and geometry background you need to understand the solutions and put them to work.* Clearly diagrams each problem and presents solutions in easy-to-understand pseudocode.* Resources associated with the book are available at the companion Web site www.mkp.com/gtcg.

Computational Geometry

Computational Geometry
Author: Mark de Berg
Publisher: Springer Science & Business Media
Total Pages: 370
Release: 2013-04-17
Genre: Computers
ISBN: 3662042452

This introduction to computational geometry focuses on algorithms. Motivation is provided from the application areas as all techniques are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement.