Geometric Algebra for Computer Science

An Object-Oriented Approach to Geometry
Author: Leo Dorst,Daniel Fontijne,Stephen Mann
Publisher: Elsevier
ISBN: 0080553109
Category: Computers
Page: 664
View: 9626

Continue Reading →

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

Topological and Statistical Methods for Complex Data

Tackling Large-Scale, High-Dimensional, and Multivariate Data Spaces
Author: Janine Bennett,Fabien Vivodtzev,Valerio Pascucci
Publisher: Springer
ISBN: 3662449005
Category: Mathematics
Page: 297
View: 5444

Continue Reading →

This book contains papers presented at the Workshop on the Analysis of Large-scale, High-Dimensional, and Multi-Variate Data Using Topology and Statistics, held in Le Barp, France, June 2013. It features the work of some of the most prominent and recognized leaders in the field who examine challenges as well as detail solutions to the analysis of extreme scale data. The book presents new methods that leverage the mutual strengths of both topological and statistical techniques to support the management, analysis, and visualization of complex data. It covers both theory and application and provides readers with an overview of important key concepts and the latest research trends. Coverage in the book includes multi-variate and/or high-dimensional analysis techniques, feature-based statistical methods, combinatorial algorithms, scalable statistics algorithms, scalar and vector field topology, and multi-scale representations. In addition, the book details algorithms that are broadly applicable and can be used by application scientists to glean insight from a wide range of complex data sets.

Geometric Algebra Computing

in Engineering and Computer Science
Author: Eduardo Bayro-Corrochano,Gerik Scheuermann
Publisher: Springer Science & Business Media
ISBN: 1849961085
Category: Computers
Page: 526
View: 4097

Continue Reading →

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.

Computer Graphics

Theory and Practice
Author: Jonas Gomes,Luiz Velho,Mario Costa Sousa
Publisher: CRC Press
ISBN: 1439865574
Category: Computers
Page: 544
View: 5291

Continue Reading →

Computer Graphics: Theory and Practice provides a complete and integrated introduction to this area. The book only requires basic knowledge of calculus and linear algebra, making it an accessible introductory text for students. It focuses on conceptual aspects of computer graphics, covering fundamental mathematical theories and models and the inherent problems in implementing them. In so doing, the book introduces readers to the core challenges of the field and provides suggestions for further reading and studying on various topics. For each conceptual problem described, solution strategies are compared and presented in algorithmic form. This book, along with its companion Design and Implementation of 3D Graphics Systems, gives readers a full understanding of the principles and practices of implementing 3D graphics systems.

Ebene algebraische Kurven


Author: Gerd Fischer
Publisher: Springer-Verlag
ISBN: 3322803112
Category: Mathematics
Page: 177
View: 2683

Continue Reading →

Neben den elementaren Dingen, wie Tangenten, Singularitäten und Wendepunkten werden auch schwierigere Begriffe wie lokale Zweige und Geschlecht behandelt. Höhepunkte sind die klassischen Formeln von Plücker und Clebsch, die Beziehungen zwischen verschiedenen globalen und lokalen Invarianten einer Kurve beschreiben.

Distributionen Und Hilbertraumoperatoren

Mathematische Methoden Der Physik
Author: Philippe Blanchard,Erwin Brüning
Publisher: Springer
ISBN: 9783211825075
Category: Science
Page: 375
View: 9037

Continue Reading →

Das Buch bietet eine Einführung in die zum Studium der Theoretischen Physik notwendigen mathematischen Grundlagen. Der erste Teil des Buches beschäftigt sich mit der Theorie der Distributionen und vermittelt daneben einige Grundbegriffe der linearen Funktionalanalysis. Der zweite Teil baut darauf auf und gibt eine auf das Wesentliche beschränkte Einführung in die Theorie der linearen Operatoren in Hilbert-Räumen. Beide Teile werden von je einer Übersicht begleitet, die die zentralen Ideen und Begriffe knapp erläutert und den Inhalt kurz beschreibt. In den Anhängen werden einige grundlegende Konstruktionen und Konzepte der Funktionalanalysis dargestellt und wichtige Konsequenzen entwickelt.

Fouriertransformation für Ingenieur- und Naturwissenschaften


Author: Bruno Klingen
Publisher: Springer-Verlag
ISBN: 3642567754
Category: Mathematics
Page: 370
View: 1613

Continue Reading →

Dieses Lehrbuch wendet sich an Studenten der Ingenieurfächer und der Naturwissenschaften. Durch seinen systematischen und didaktischen Aufbau vermeidet es ungenaue Formulierungen und legt so die Grundlage für das Verständnis auch neuerer Methoden. Indem die klassische und die Funktionalanalysis auf der Basis des Fourieroperators zusammengeführt werden, vermittelt es ein fundiertes und verantwortbares Umgehen mit der Fouriertransformation. Gleichzeitig bietet dieses Konzept die Möglichkeit, auch die Fourierreihen, die diskrete Fouriertransformation und die Behandlung der diskreten Filter in einem einheitlichen Zusammenhang darzustellen. Das Buch enthält zahlreiche gelöste Übungsaufgaben. NEU ! Online-Ergänzungen zum Buch im Internet: - zum Kennenlernen und Vergleichen der mathematischen Programmiersysteme Mathematica, Matlab, Maple - zur Vertiefung des Buchinhaltes (unter "Extras im Web")

Real-Time Collision Detection


Author: Christer Ericson
Publisher: CRC Press
ISBN: 1558607323
Category: Art
Page: 632
View: 6984

Continue Reading →

Written by an expert in the game industry, Christer Ericson's new book is a comprehensive guide to the components of efficient real-time collision detection systems. The book provides the tools and know-how needed to implement industrial-strength collision detection for the highly detailed dynamic environments of applications such as 3D games, virtual reality applications, and physical simulators. Of the many topics covered, a key focus is on spatial and object partitioning through a wide variety of grids, trees, and sorting methods. The author also presents a large collection of intersection and distance tests for both simple and complex geometric shapes. Sections on vector and matrix algebra provide the background for advanced topics such as Voronoi regions, Minkowski sums, and linear and quadratic programming. Of utmost importance to programmers but rarely discussed in this much detail in other books are the chapters covering numerical and geometric robustness, both essential topics for collision detection systems. Also unique are the chapters discussing how graphics hardware can assist in collision detection computations and on advanced optimization for modern computer architectures. All in all, this comprehensive book will become the industry standard for years to come.

Kurven und Flächen im Computer Aided Geometric Design

Eine praktische Einführung
Author: Gerald Farin
Publisher: Springer-Verlag
ISBN: 3663106020
Category: Technology & Engineering
Page: 365
View: 3927

Continue Reading →

Computer Aided Geometric Design (CAGD) stellt die mathematischen Grundlagen für das in der Technik weitverbreitete CAD bereit. Vorlesungen zu diesem Themenbereich gehören heute an allen technisch orientierten Universitäten und Fachhochschulen zum Standard-Angebot. Das Buch liefert eine an der Praxis orientierte, dabei aber mathematisch exakte Einführung und führt den Leser bis an neueste Entwicklungen des Gebietes heran. Aus Besprechungen der amerikanischen Auflage: "Altogether, this book gives a solid introduction to CAGD methods, points out their advantages and disadvantages, can function as a reference book for programmers in CAGD, and is a perfect textbook."

Implementierungskonzepte für Datenbanksysteme


Author: Markus Schneider
Publisher: Springer-Verlag
ISBN: 3642558887
Category: Computers
Page: 334
View: 505

Continue Reading →

Dieses Buch geht den Fragen nach, wie Datenbanksysteme als große Softwaresysteme realisiert werden, welchen Implementierungsanforderungen sie unterliegen, wie ihre Architektur aussieht und welche allgemeinen Konzepte für ihre Implementierung existieren. Behandelt werden die Architektur eines Datenbanksystems aus konzeptioneller und softwaremäßiger Sicht, Indexstrukturen für alphanumerische und geometrische Daten, Anfrageverarbeitung und -optimierung, Transaktionen, Concurrency Control, Recovery sowie Externspeicher- und Systempufferverwaltung. Das Buch ist didaktisch ansprechend konzipiert und bietet einen tiefgehenden Einblick in die Interna von Datenbanksystemen. Es wendet sich an Studenten und Praktiker, die mehr über die Interna dieser Systeme erfahren wollen, und kann auch als Grundlage für Lehrveranstaltungen und als grundlegende Einfuehrung zum Selbststudium dienen. Die Bereitstellung von Aufgaben mit Musterlösungen erhöht den praktischen Nutzen des Werkes.

Übersetzerbau

Techniken, Werkzeuge, Anwendungen
Author: Ralf Hartmut Güting,Martin Erwig
Publisher: Springer-Verlag
ISBN: 3642584101
Category: Computers
Page: 368
View: 2442

Continue Reading →

Das Buch bietet eine kompakte Einführung in die Grundlagen und Techniken des Übersetzerbaus. Übersetzer transformieren Texte einer Quellsprache, deren Struktur durch eine formale Grammatik beschrieben ist, in eine Zielsprache. Die Übersetzung imperativer Programmiersprachen in Maschinensprache ist dabei nur ein Spezialfall. Dieses Lehrbuch betont die vielseitige Verwendbarkeit von Übersetzerbau-Techniken. Insbesondere kann man mit Methoden der Syntaxanalyse Strukturen in Texten, Dateien oder Byte-Strömen identifizieren. Ein weiterer Schwerpunkt liegt in der Verbindung von Theorie und Praxis und der Einübung der Benutzung von Werkzeugen wie Lex und Yacc. So wird u.a. die vollständige Implementierung eines Übersetzers einer einfachen Dokument-Beschreibungssprache nach LaTeX vorgeführt. Angemessen berücksichtigt wird auch die Implementierung imperativer und funktionaler Sprachen. Das didaktisch ansprechende Buch enthält Übungsaufgaben mit Lösungen und ist auch zum Selbststudium geeignet.

Datenstrukturen und Algorithmen


Author: Ralf Hartmut Güting,Stefan Dieker
Publisher: Springer-Verlag
ISBN: 3658046767
Category: Computers
Page: 393
View: 2998

Continue Reading →

Effiziente Algorithmen und Datenstrukturen sind ein zentrales Thema der Informatik. Beide Themen sind untrennbar miteinander verknüpft, denn Algorithmen arbeiten auf Datenstrukturen und Datenstrukturen enthalten wiederum Algorithmen als Komponenten. Dieses Buch vermittelt grundlegende Lösungsverfahren zu den wichtigsten Problembereichen bei der Arbeit mit Datenstrukturen und Algorithmen. Leser lernen neue Algorithmen zu entwerfen und ihre Kosten in Bezug auf Laufzeit und Speicherplatz zu analysieren. Die Autoren führen in programmiersprachliche Konzepte für Datenstrukturen ein und erläutern Datentypen, die die Bausteine für die Implementierung komplexer Algorithmen und Datenstrukturen bilden. Neben der Darstellung von Sortieralgorithmen und Graphen setzt das Buch mit Kapiteln zu geometrischen Algorithmen und Techniken zur Kürzeste-Wege-Suche mittels Kontraktionshierarchien einige besondere Schwerpunkte. Jedes Kapitel schließt mit Aufgaben und Literaturhinweisen für alle, die die Thematik vertiefen wollen. Alle Programmbeispiele in dem Buch sind in Java formuliert. Grundlage des Buchs sind Veranstaltungen zu Datenstrukturen und zu geometrischen Algorithmen, die Ralf Hartmut Güting seit vielen Jahren an der Fernuniversität Hagen anbietet. Der Stoff umfasst eine einsemestrige vierstündige Vorlesung. Für die Neuauflage wurde das Lehrbuch erweitert und aktualisiert. Es richtet sich an Softwareentwickler und dient als Lehrbuch im Studiengang Informatik.

Vorlesungen Über die Zahlentheorie der Quaternionen


Author: Adolf Hurwitz
Publisher: Springer-Verlag
ISBN: 3642475361
Category: Mathematics
Page: 76
View: 2827

Continue Reading →

Dieser Buchtitel ist Teil des Digitalisierungsprojekts Springer Book Archives mit Publikationen, die seit den Anfängen des Verlags von 1842 erschienen sind. Der Verlag stellt mit diesem Archiv Quellen für die historische wie auch die disziplingeschichtliche Forschung zur Verfügung, die jeweils im historischen Kontext betrachtet werden müssen. Dieser Titel erschien in der Zeit vor 1945 und wird daher in seiner zeittypischen politisch-ideologischen Ausrichtung vom Verlag nicht beworben.

Data mining

praktische Werkzeuge und Techniken für das maschinelle Lernen
Author: Ian H. Witten,Eibe Frank
Publisher: N.A
ISBN: 9783446215337
Category:
Page: 386
View: 4211

Continue Reading →

Verteilte Systeme

Prinzipien und Paradigmen
Author: Andrew S. Tanenbaum,Maarten van Steen
Publisher: N.A
ISBN: 9783827372932
Category: Distributed processing
Page: 761
View: 6312

Continue Reading →

Datenstrukturen und effiziente Algorithmen

Band 1: Sortieren und Suchen
Author: N.A
Publisher: Vieweg+Teubner Verlag
ISBN: 9783322867872
Category: Technology & Engineering
Page: 317
View: 2486

Continue Reading →

Der Entwurf und die Analyse von Datenstrukturen und effizienten Algorithmen hat in den letzten Jahren große Bedeutung erlangt: Algorithmus ist der zentrale Begriff der Informatik und Effizienz bedeutet Geld. Ich habe den Stoff in drei Bände und neun Kapitel gegliedert. Band 1: Sortieren und Suchen (Kapitel I bis ill) Band 2: Graphenalgorithmen und NP-Vollständigkeit (Kapitel IV bis VI) Band 3: Mehrdimensionales Suchen und Algorithmische Geometrie (Kapitel VII und Vill), Algorithmische Paradigmen (Kapitel IX) Die Bände 2 und 3 haben Band 1 als gemeinsame Basis, sind aber voneinander un abhängig. Große Teile dieser Bände können ohne detaillierte Kenntnis von Band 1 gelesen werden; eine Kenntnis der algorithmischen Grundprinzipien, wie sie etwa in Kapitel I oder in vielen anderen Büchern über Datenstrukturen und Algorith men vermittelt werden, genügt. Die spezifischen Voraussetzungen für die Bände 2 und 3 sind in den jeweiligen Vorworten angegeben. In allen drei Bänden stellen wir wichtige effiziente Algorithmen für die grundlegenden Probleme in dem jeweiligen Gebiet vor und analysieren sie. Wir messen dabei Effizienz durch die Laufzeit auf einem realistischen Modell einer Rechenanlage, das wir in Kapitel I einführen. Die meisten der vorgestellten Algorithmen wurden erst in den letzten Jahren gefunden; die Informatik ist ja schließlich eine sehr junge Wissenschaft. Es gibt kaum Sätze in diesem Buch, die älter als 20 Jahre sind, und mindestens die Hälfte des Stoffes ist jünger als 10 Jahre. Ich habe stets versucht, den Leser bis an den Stand der Forschung heranzuführen.