Programming with Gaigen 2
|
|
|
- Marsha Pitts
- 6 years ago
- Views:
Transcription
1 Programming with Gaigen 2 p. 1/24 Programming with Gaigen 2 Programming with Gaigen 2 Daniel Fontijne University of Amsterdam fontijne@science.uva.nl
2 Programming with Gaigen 2 p. 2/24 Overview Part I What if I just want to program using geometric algebra?
3 Programming with Gaigen 2 p. 2/24 Overview Part I What if I just want to program using geometric algebra? (and want my program to be reasonably efficient?)
4 Programming with Gaigen 2 p. 2/24 Overview Part I What if I just want to program using geometric algebra? (and want my program to be reasonably efficient?) Part I: GA Sandbox GA Sandbox is:
5 Programming with Gaigen 2 p. 2/24 Overview Part I What if I just want to program using geometric algebra? (and want my program to be reasonably efficient?) Part I: GA Sandbox GA Sandbox is: C++ GA implementations generated by Gaigen 2.
6 Programming with Gaigen 2 p. 2/24 Overview Part I What if I just want to program using geometric algebra? (and want my program to be reasonably efficient?) Part I: GA Sandbox GA Sandbox is: C++ GA implementations generated by Gaigen 2. Extra utility code.
7 Programming with Gaigen 2 p. 2/24 Overview Part I What if I just want to program using geometric algebra? (and want my program to be reasonably efficient?) Part I: GA Sandbox GA Sandbox is: C++ GA implementations generated by Gaigen 2. Extra utility code. A lot of example code.
8 Programming with Gaigen 2 p. 2/24 Overview Part I What if I just want to program using geometric algebra? (and want my program to be reasonably efficient?) Part I: GA Sandbox GA Sandbox is: C++ GA implementations generated by Gaigen 2. Extra utility code. A lot of example code. Some exercises with solutions.
9 Programming with Gaigen 2 p. 2/24 Overview Part I What if I just want to program using geometric algebra? (and want my program to be reasonably efficient?) Part I: GA Sandbox GA Sandbox is: C++ GA implementations generated by Gaigen 2. Extra utility code. A lot of example code. Some exercises with solutions. (comes with a book, too).
10 Programming with Gaigen 2 p. 3/24 Overview Part II Part II: Gaigen 2: a Geometric Algebra Implementation Generator.
11 Programming with Gaigen 2 p. 3/24 Overview Part II Part II: Gaigen 2: a Geometric Algebra Implementation Generator. Ideas behind Gaigen 2.
12 Programming with Gaigen 2 p. 3/24 Overview Part II Part II: Gaigen 2: a Geometric Algebra Implementation Generator. Ideas behind Gaigen 2. Installing Gaigen 2.
13 Programming with Gaigen 2 p. 3/24 Overview Part II Part II: Gaigen 2: a Geometric Algebra Implementation Generator. Ideas behind Gaigen 2. Installing Gaigen 2. Writing a specification of an algebra.
14 Programming with Gaigen 2 p. 3/24 Overview Part II Part II: Gaigen 2: a Geometric Algebra Implementation Generator. Ideas behind Gaigen 2. Installing Gaigen 2. Writing a specification of an algebra. Generating the code.
15 Programming with Gaigen 2 p. 3/24 Overview Part II Part II: Gaigen 2: a Geometric Algebra Implementation Generator. Ideas behind Gaigen 2. Installing Gaigen 2. Writing a specification of an algebra. Generating the code. Profiling.
16 Programming with Gaigen 2 p. 4/24 Part I: GA Sandbox Part I: GA Sandbox
17 Programming with Gaigen 2 p. 5/24 GA Sandbox Overview GA Sandbox was created as a software companion to Geometric Algebra for Computer Science. You may download GA Sandbox at: or on the handout CD in directory /gasandbox
18 Programming with Gaigen 2 p. 6/24 GA Sandbox Examples
19 Programming with Gaigen 2 p. 7/24 Building the Source Code Linux: Install libraries (GLUT, ANTLR, OpenCV, FLTK). Extract GA Sandbox package../configure make
20 Programming with Gaigen 2 p. 7/24 Building the Source Code Linux: Install libraries (GLUT, ANTLR, OpenCV, FLTK). Extract GA Sandbox package../configure make Windows / Visual Studio: Install libraries (or extract precompiled libraries from zip). Extract GA Sandbox package. Open project and build it.
21 Programming with Gaigen 2 p. 8/24 GA Sandbox Contents Contents of GA Sandbox:
22 Programming with Gaigen 2 p. 8/24 GA Sandbox Contents Contents of GA Sandbox: libgasandbox: algebras + drawing + utility + analyzing multivectors.
23 Programming with Gaigen 2 p. 8/24 GA Sandbox Contents Contents of GA Sandbox: libgasandbox: algebras + drawing + utility + analyzing multivectors. libgasandboxparse: parsing multivector strings (requires ANTLR library).
24 Programming with Gaigen 2 p. 8/24 GA Sandbox Contents Contents of GA Sandbox: libgasandbox: algebras + drawing + utility + analyzing multivectors. libgasandboxparse: parsing multivector strings (requires ANTLR library). chapx/exy: nearly programming 50 examples.
25 Programming with Gaigen 2 p. 8/24 GA Sandbox Contents Contents of GA Sandbox: libgasandbox: algebras + drawing + utility + analyzing multivectors. libgasandboxparse: parsing multivector strings (requires ANTLR library). chapx/exy: nearly programming 50 examples. (library QHull for computing convex hulls).
26 Programming with Gaigen 2 p. 9/24 libgasandbox 1/2 libgasandbox contains 5 algebra implementations: e2ga, e3ga, h3ga, c2ga, c3ga.
27 Programming with Gaigen 2 p. 9/24 libgasandbox 1/2 libgasandbox contains 5 algebra implementations: e2ga, e3ga, h3ga, c2ga, c3ga. Algebra implementations are in xxga.cpp and xxga.h: generated by Gaigen 2 from xxga.gs2 files. The xxga.cpp and xxga.h files provide:
28 Programming with Gaigen 2 p. 9/24 libgasandbox 1/2 libgasandbox contains 5 algebra implementations: e2ga, e3ga, h3ga, c2ga, c3ga. Algebra implementations are in xxga.cpp and xxga.h: generated by Gaigen 2 from xxga.gs2 files. The xxga.cpp and xxga.h files provide: - General multivector class mv.
29 Programming with Gaigen 2 p. 9/24 libgasandbox 1/2 libgasandbox contains 5 algebra implementations: e2ga, e3ga, h3ga, c2ga, c3ga. Algebra implementations are in xxga.cpp and xxga.h: generated by Gaigen 2 from xxga.gs2 files. The xxga.cpp and xxga.h files provide: - General multivector class mv. - Specialized classes like vector, bivector, rotor.
30 Programming with Gaigen 2 p. 9/24 libgasandbox 1/2 libgasandbox contains 5 algebra implementations: e2ga, e3ga, h3ga, c2ga, c3ga. Algebra implementations are in xxga.cpp and xxga.h: generated by Gaigen 2 from xxga.gs2 files. The xxga.cpp and xxga.h files provide: - General multivector class mv. - Specialized classes like vector, bivector, rotor. - Basis vectors, like e1, e2, e3.
31 Programming with Gaigen 2 p. 9/24 libgasandbox 1/2 libgasandbox contains 5 algebra implementations: e2ga, e3ga, h3ga, c2ga, c3ga. Algebra implementations are in xxga.cpp and xxga.h: generated by Gaigen 2 from xxga.gs2 files. The xxga.cpp and xxga.h files provide: - General multivector class mv. - Specialized classes like vector, bivector, rotor. - Basis vectors, like e1, e2, e3. - Other constants, like I.
32 Programming with Gaigen 2 p. 9/24 libgasandbox 1/2 libgasandbox contains 5 algebra implementations: e2ga, e3ga, h3ga, c2ga, c3ga. Algebra implementations are in xxga.cpp and xxga.h: generated by Gaigen 2 from xxga.gs2 files. The xxga.cpp and xxga.h files provide: - General multivector class mv. - Specialized classes like vector, bivector, rotor. - Basis vectors, like e1, e2, e3. - Other constants, like I. - Basic functions: products, inversion, dualization,...
33 Programming with Gaigen 2 p. 9/24 libgasandbox 1/2 libgasandbox contains 5 algebra implementations: e2ga, e3ga, h3ga, c2ga, c3ga. Algebra implementations are in xxga.cpp and xxga.h: generated by Gaigen 2 from xxga.gs2 files. The xxga.cpp and xxga.h files provide: - General multivector class mv. - Specialized classes like vector, bivector, rotor. - Basis vectors, like e1, e2, e3. - Other constants, like I. - Basic functions: products, inversion, dualization,... - Operators: outer product: geometric product: * left contraction (an inner product): <<
34 Programming with Gaigen 2 p. 10/24 libgasandbox 2/2 Other files in libgasandbox: xxga_util.cpp: utility functions. xxga_draw.cpp: OpenGL drawing functions. mv_analyze_xxga.cpp: multivector analysis functions.
35 Programming with Gaigen 2 p. 11/24 Chapter 1 Example Code
36 Programming with Gaigen 2 p. 12/24 Optical Motion Capture Example Code
37 Programming with Gaigen 2 p. 13/24 Translation / Rotation Interpolation Code
38 Programming with Gaigen 2 p. 14/24 Part II: Gaigen 2 Part II: Gaigen 2
39 Programming with Gaigen 2 p. 15/24 Gaigen 2 Overview 1/2 Gaigen 2 is a code generator.
40 Programming with Gaigen 2 p. 15/24 Gaigen 2 Overview 1/2 Gaigen 2 is a code generator. Input: specification of a geometric algebra + optional profile.
41 Programming with Gaigen 2 p. 15/24 Gaigen 2 Overview 1/2 Gaigen 2 is a code generator. Input: specification of a geometric algebra + optional profile. Output: efficient C++ or Java source code.
42 Programming with Gaigen 2 p. 15/24 Gaigen 2 Overview 1/2 Gaigen 2 is a code generator. Input: specification of a geometric algebra + optional profile. Output: efficient C++ or Java source code. Input file Algebra Specification DSL Input file Functions Function instantiation & optimization Function Instantiation High-Level Optimization Gaigen 2 Profilling server Profiling data Input/Output file Profile Network connection (optional) Linked & running Application Write out on Basis Low-Level Optimization Code generation back-end Boiler plate code generation AST conversion & pretty printing Output file(s) Generated Source Code User Application Source Code
43 Programming with Gaigen 2 p. 16/24 Gaigen 2 Overview 2/2 A word of caution: Gaigen 2 is not a well-polished tool. Easiest way to start using it is GA Sandbox.
44 Programming with Gaigen 2 p. 16/24 Gaigen 2 Overview 2/2 A word of caution: Gaigen 2 is not a well-polished tool. Easiest way to start using it is GA Sandbox. But: personally I used it successfully for several larger projects: Set of simple ray tracers. GA Sandbox. Optical motion capture system.
45 Programming with Gaigen 2 p. 17/24 Gaigen 2 used for Motion Capture
46 Programming with Gaigen 2 p. 18/24 Ray tracer benchmarks model implementation rendering time 3D LA standard D LA standard D GA Gaigen D GA Gaigen D GA Gaigen D GA Gaigen D GA Gaigen D GA Gaigen D GA CLU 78 5D GA CLU 178
47 Programming with Gaigen 2 p. 19/24 Multivectors Representation in Gaigen 2 Like many other GA implementations, Gaigen 2 represents multivectors as a sum of basis blades.
48 Programming with Gaigen 2 p. 19/24 Multivectors Representation in Gaigen 2 Like many other GA implementations, Gaigen 2 represents multivectors as a sum of basis blades. Example of basis for 3-D space: { 1, e }{{} 1,e 2,e }{{} 3 grade 0 grade 1, e 1 e 2, e 2 e 3, e 1 e 3 }{{} grade 2, e 1 e 2 e }{{} 3 }. grade 3
49 Programming with Gaigen 2 p. 19/24 Multivectors Representation in Gaigen 2 Like many other GA implementations, Gaigen 2 represents multivectors as a sum of basis blades. Example of basis for 3-D space: { 1, e }{{} 1,e 2,e }{{} 3 grade 0 grade 1, e 1 e 2, e 2 e 3, e 1 e 3 }{{} grade 2, e 1 e 2 e }{{} 3 }. grade 3 For example, a 3D-rotor: R = e 2 e e 3 e e 1 e 2
50 Programming with Gaigen 2 p. 19/24 Multivectors Representation in Gaigen 2 Like many other GA implementations, Gaigen 2 represents multivectors as a sum of basis blades. Example of basis for 3-D space: { 1, e }{{} 1,e 2,e }{{} 3 grade 0 grade 1, e 1 e 2, e 2 e 3, e 1 e 3 }{{} grade 2, e 1 e 2 e }{{} 3 }. grade 3 For example, a 3D-rotor: R = e 2 e e 3 e e 1 e 2 In general: n-dimensional geometric algebra 2 n multivector coordinates. But in real-world usage, many of those coordinates are zero!
51 Programming with Gaigen 2 p. 20/24 Ideas behind Gaigen 2 Observation in 2001: GA implementations are slow.
52 Programming with Gaigen 2 p. 20/24 Ideas behind Gaigen 2 Observation in 2001: GA implementations are slow. Reasons: The multivector is too general. - Wastes memory / processing time. - Solution: specialized multivector types. - A compromise between mathematical elegance and computational efficiency.
53 Programming with Gaigen 2 p. 20/24 Ideas behind Gaigen 2 Observation in 2001: GA implementations are slow. Reasons: The multivector is too general. - Wastes memory / processing time. - Solution: specialized multivector types. - A compromise between mathematical elegance and computational efficiency. Functions over multivectors are slow. - Custom functions for each type of argument.
54 Programming with Gaigen 2 p. 21/24 Specialized multivectors Gaigen 2 generates classes for specialized multivectors.
55 Programming with Gaigen 2 p. 21/24 Specialized multivectors Gaigen 2 generates classes for specialized multivectors. Examples of specialized multivector specifications: specialization: vectore3ga(e1, e2, e3);
56 Programming with Gaigen 2 p. 21/24 Specialized multivectors Gaigen 2 generates classes for specialized multivectors. Examples of specialized multivector specifications: specialization: vectore3ga(e1, e2, e3); specialization: line(e1^e2^einf, e1^e3^einf, e2^e3^einf, e1^e0^einf, e2^e0^einf, e3^e0^einf);
57 Programming with Gaigen 2 p. 21/24 Specialized multivectors Gaigen 2 generates classes for specialized multivectors. Examples of specialized multivector specifications: specialization: vectore3ga(e1, e2, e3); specialization: line(e1^e2^einf, e1^e3^einf, e2^e3^einf, e1^e0^einf, e2^e0^einf, e3^e0^einf); specialization: normalizedpoint(e0 = 1, e1, e2, e3, einf);
58 Programming with Gaigen 2 p. 21/24 Specialized multivectors Gaigen 2 generates classes for specialized multivectors. Examples of specialized multivector specifications: specialization: vectore3ga(e1, e2, e3); specialization: line(e1^e2^einf, e1^e3^einf, e2^e3^einf, e1^e0^einf, e2^e0^einf, e3^e0^einf); specialization: normalizedpoint(e0 = 1, e1, e2, e3, einf); All basis blades which are not listed in the specification are assumed to be constant 0. Memory is only allocated for non-constant coordinates.
59 Programming with Gaigen 2 p. 22/24 Specializing Functions Example of generated code: equation P = C S.
60 Programming with Gaigen 2 p. 22/24 Specializing Functions Example of generated code: equation P = C S. inline pointpair innerproduct(const dualcircle& C, const sphere& S) { return pointpair( -C.c[2] * S.c[2] + C.c[4] * S.c[4] - C.c[1] * S.c[1], C.c[0] * S.c[1] - C.c[2] * S.c[3] + C.c[5] * S.c[4], C.c[1] * S.c[3] + C.c[0] * S.c[2] + C.c[3] * S.c[4], C.c[9] * S.c[1] + C.c[8] * S.c[4] - C.c[2] * S.c[0], C.c[6] * S.c[4] + C.c[9] * S.c[3] - C.c[0] * S.c[0], -C.c[1] * S.c[0] - C.c[9] * S.c[2] + C.c[7] * S.c[4], -C.c[4] * S.c[0] + C.c[8] * S.c[2] + C.c[7] * S.c[1], -C.c[6] * S.c[1] - C.c[5] * S.c[0] + C.c[8] * S.c[3], -C.c[6] * S.c[2] - C.c[3] * S.c[0] - C.c[7] * S.c[3], C.c[5] * S.c[2] - C.c[4] * S.c[3] - C.c[3] * S.c[1]); }
61 Programming with Gaigen 2 p. 23/24 Gaigen 2 Demo Installing. Writing a specification for an algebra. Generating the code. Walkthrough of default generated code. Profiling. The profile. Walkthrough of optimized code.
62 Programming with Gaigen 2 p. 24/24 Conclusion / Discussion Gaigen 2: efficient, usable for big projects, but a bit rough on the edges.
63 Programming with Gaigen 2 p. 24/24 Conclusion / Discussion Gaigen 2: efficient, usable for big projects, but a bit rough on the edges. Possibly will develop Gaigen 2.5: simpler, cleaner, more pragmatic.
64 Programming with Gaigen 2 p. 24/24 Conclusion / Discussion Gaigen 2: efficient, usable for big projects, but a bit rough on the edges. Possibly will develop Gaigen 2.5: simpler, cleaner, more pragmatic. Is code generation always required for maximum efficiency? (Dietmar Hildenbrand is also moving in that direction)
Geometric Algebra for Computer Graphics
John Vince Geometric Algebra for Computer Graphics 4u Springer Contents Preface vii 1 Introduction 1 1.1 Aims and objectives of this book 1 1.2 Mathematics for CGI software 1 1.3 The book's structure 2
APPENDIX A CLIFFORD ALGEBRA
1 APPENDIX A CLIFFORD ALGEBRA Clifford algebra (CA), or geometric algebra, is a powerful mathematical tool which allows for a direct and intuitive solution of geometric problems in fields as computer graphics,
Gaigen: a Geometric Algebra Implementation Generator
Gaigen: a Geometric Algebra Implementation Generator Daniël Fontijne, Tim Bouma, Leo Dorst University of Amsterdam July 28, 2002 Abstract This paper describes an approach to implementing geometric algebra.
Geometric Algebra enhanced Precompiler for C++ and OpenCL
Geometric Algebra enhanced Precompiler for C++ and OpenCL Patrick Charrier and Dietmar Hildenbrand Abstract The focus of the this work is a simplified integration of algorithms expressed in Geometric Algebra
Inverse Kinematics of a Humanoid Robot based on Conformal Geometric Algebra using optimized Code Generation
2008 8 th IEEE-RAS International Conference on Humanoid Robots December 1 ~ 3, 2008 / Daejeon, Korea Inverse Kinematics of a Humanoid Robot based on Conformal Geometric Algebra using optimized Code Generation
From Grassmann s vision to Geometric Algebra Computing
From Grassmann s vision to Geometric Algebra Computing Dietmar Hildenbrand 1. Introduction What mathematicians often call Clifford algebra is called geometric algebra if the focus is on the geometric meaning
Introduction to Geometric Algebra Lecture I
Introduction to Geometric Algebra Lecture I Leandro A. F. Fernandes laffernandes@inf.ufrgs.br Manuel M. Oliveira oliveira@inf.ufrgs.br CG UFRGS Geometric problems Geometric data Lines, planes, circles,
Introduction to Geometric Algebra Lecture VI
Introduction to Geometric Algebra Lecture VI Leandro A. F. Fernandes laffernandes@inf.ufrgs.br Manuel M. Oliveira oliveira@inf.ufrgs.br Visgraf - Summer School in Computer Graphics - 2010 CG UFRGS Lecture
Visualization of the projective line geometry for geometric algebra
Visualization of the projective line geometry for geometric algebra Drawing lines in GAViewer Patrick M. de Kok 5640318 Bachelor thesis Credits: 18EC Bacheloropleiding Kunstmatige Intelligentie University
ANALYSIS OF POINT CLOUDS Using Conformal Geometric Algebra
ANALYSIS OF POINT CLOUDS Using Conformal Geometric Algebra Dietmar Hildenbrand Research Center of Excellence for Computer Graphics, University of Technology, Darmstadt, Germany Dietmar.Hildenbrand@gris.informatik.tu-darmstadt.de
Foundations of Geometric Algebra Computing
Foundations of Geometric Algebra Computing 26.10.2012 Dr.-Ing. Dietmar Hildenbrand LOEWE Priority Program Cocoon Technische Universität Darmstadt Achtung Änderung! Die Übung findet Montags jeweils 11:40
Introduction to Computer Vision
Introduction to Computer Vision Dr. Gerhard Roth COMP 4102A Winter 2015 Version 2 General Information Instructor: Adjunct Prof. Dr. Gerhard Roth gerhardroth@rogers.com read hourly gerhardroth@cmail.carleton.ca
Geometric Algebra for Computer Science
Geometric Algebra for Computer Science Geometric Algebra for Computer Science An Object-oriented Approach to Geometry LEO DORST DANIEL FONTIJNE STEPHEN MANN AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK
CHAPTER 1 Graphics Systems and Models 3
?????? 1 CHAPTER 1 Graphics Systems and Models 3 1.1 Applications of Computer Graphics 4 1.1.1 Display of Information............. 4 1.1.2 Design.................... 5 1.1.3 Simulation and Animation...........
Geometric Algebra. 8. Conformal Geometric Algebra. Dr Chris Doran ARM Research
Geometric Algebra 8. Conformal Geometric Algebra Dr Chris Doran ARM Research Motivation Projective geometry showed that there is considerable value in treating points as vectors Key to this is a homogeneous
Optics II. Reflection and Mirrors
Optics II Reflection and Mirrors Geometric Optics Using a Ray Approximation Light travels in a straight-line path in a homogeneous medium until it encounters a boundary between two different media The
Advanced Geometric Approach for Graphics and Visual Guided Robot Object Manipulation
Advanced Geometric Approach for Graphics and Visual Guided Robot Object Manipulation Dietmar Hildenbrand Interactive Graphics Systems Group University of Technology Darmstadt, Germany dhilden@gris.informatik.tu-darmstadt.de
PRIMITIVES INTERSECTION WITH CONFORMAL 5D GEOMETRY
PRIMITIVES INTERSECTION WITH CONFORMAL 5D GEOMETRY Eduardo Roa eduroam@ldc.usb.ve Víctor Theoktisto vtheok@usb.ve Laboratorio de Computación Gráfica e Interacción Universidad Simón Bolívar, Caracas-VENEZUELA.
Geometry. Course Requirements
Geometry Geometry is a full year, high school math course for the student who has successfully completed the prerequisite course, Algebra I. The course focuses on the skills and methods of linear, coordinate,
Robotics: Science and Systems I Lab 6: Motion Planning and Global Navigation Begins: 3/5/2014, 3pm Due: 3/12/2014, 3pm
Objectives and Lab Overview Massachusetts Institute of Technology Robotics: Science and Systems I Lab 6: Motion Planning and Global Navigation Begins: 3/5/2014, 3pm Due: 3/12/2014, 3pm Your objective in
Introduction to Geometric Algebra Lecture V
Introduction to Geometric Algebra Lecture V Leandro A. F. Fernandes laffernandes@inf.ufrgs.br Manuel M. Oliveira oliveira@inf.ufrgs.br Visgraf - Summer School in Computer Graphics - 2010 CG UFRGS Lecture
Assignment 6: Ray Tracing
Assignment 6: Ray Tracing Programming Lab Due: Monday, April 20 (midnight) 1 Introduction Throughout this semester you have written code that manipulated shapes and cameras to prepare a scene for rendering.
A Geometric Algebra Implementation using Binary Tree
A Geometric Algebra Implementation using Binary Tree Stéphane Breuils, Vincent Nozick, Laurent Fuchs To cite this version: Stéphane Breuils, Vincent Nozick, Laurent Fuchs. A Geometric Algebra Implementation
Dgp _ lecture 2. Curves
Dgp _ lecture 2 Curves Questions? This lecture will be asking questions about curves, their Relationship to surfaces, and how they are used and controlled. Topics of discussion will be: Free form Curves
Interactive Graphics Using Parametric Equations (Day 2)
Interactive Graphics Using Parametric Equations (Day 2) Dr. Niels Lobo Computer Science Bezier Curves Google bezier curves`` Casselman's Bezier curves Andysspline Bezier Curves Bezier Photo: Automotive
Geometric Hand-Eye Calibration for an Endoscopic Neurosurgery System
2008 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, 2008 Geometric Hand-Eye Calibration for an Endoscopic Neurosurgery System Jorge Rivera-Rovelo Silena Herold-Garcia
Inverse kinematics computation in computer graphics and robotics using conformal geometric algebra
This is page 1 Printer: Opaque this Inverse kinematics computation in computer graphics and robotics using conformal geometric algebra Dietmar Hildenbrand, Julio Zamora and Eduardo Bayro-Corrochano ABSTRACT
APS Sixth Grade Math District Benchmark Assessment NM Math Standards Alignment
SIXTH GRADE NM STANDARDS Strand: NUMBER AND OPERATIONS Standard: Students will understand numerical concepts and mathematical operations. 5-8 Benchmark N.: Understand numbers, ways of representing numbers,
Ray Tracing Basics I. Computer Graphics as Virtual Photography. camera (captures light) real scene. photo. Photographic print. Photography: processing
Ray Tracing Basics I Computer Graphics as Virtual Photography Photography: real scene camera (captures light) photo processing Photographic print processing Computer Graphics: 3D models camera model (focuses
Physics 1C Lecture 26A. Beginning of Chapter 26
Physics 1C Lecture 26A Beginning of Chapter 26 Mirrors and Lenses! As we have noted before, light rays can be diverted by optical systems to fool your eye into thinking an object is somewhere that it is
Curves and Surfaces Computer Graphics I Lecture 9
15-462 Computer Graphics I Lecture 9 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] February 19, 2002 Frank Pfenning Carnegie
7 th Grade Accelerated Learning Targets Final 5/5/14
7 th Grade Accelerated Learning Targets Final 5/5/14 BSD Grade 7 Long Term Learning Targets & Supporting Learning Targets Quarter 1 & 2 Quarter 3 Quarter 4 7.02, 7.03, 7.04, 7.05 7.06, 8.04, 8.05 7.08,
PHY 171 Lecture 6 (January 18, 2012)
PHY 171 Lecture 6 (January 18, 2012) Light Throughout most of the next 2 weeks, we will be concerned with the wave properties of light, and phenomena based on them (interference & diffraction). Light also
Prentice Hall Geometry 2011 Correlated to: Washington Mathematics Standards, Geometry (2008)
Geometry G.1. Core Content: Logical arguments and proofs (Logic) Students formalize the reasoning skills they have developed in previous grades and solidify their understanding of what it means to prove
MATHEMATICS CONTENT STANDARDS FOR CHRISTIAN UNIFIED SCHOOLS OF SAN DIEGO. Third Grade Parent Handbook
MATHEMATICS CONTENT STANDARDS FOR CHRISTIAN UNIFIED SCHOOLS OF SAN DIEGO Third Grade Parent Handbook Standards for Mathematics Number Sense 1.0 Place Value 1.1 Count, read, and write whole numbers to 1,000,000.
0. Introduction: What is Computer Graphics? 1. Basics of scan conversion (line drawing) 2. Representing 2D curves
CSC 418/2504: Computer Graphics Course web site (includes course information sheet): http://www.dgp.toronto.edu/~elf Instructor: Eugene Fiume Office: BA 5266 Phone: 416 978 5472 (not a reliable way) Email:
The Reflection of Light
King Saud University College of Applied Studies and Community Service Department of Natural Sciences The Reflection of Light General Physics II PHYS 111 Nouf Alkathran nalkathran@ksu.edu.sa Outline Introduction
MITOCW MIT6_172_F10_lec18_300k-mp4
MITOCW MIT6_172_F10_lec18_300k-mp4 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for
Daily Warm-Ups GEOMETRY
WALCH EDUCATION Daily Warm-Ups GEOMETRY NCTM Standards Jillian Gregory Table of Contents iii Introduction............................................ v About the CD-ROM....................................
2D Euclidean Geometric Algebra Matrix Representation
2D Euclidean Geometric Algebra Matrix Representation Kurt Nalt March 29, 2015 Abstract I present the well-known matrix representation of 2D Euclidean Geometric Algebra, and suggest a literal geometric
Introduction to Geometric Algebra
Introduction to Geometric Algebra Lecture 6 Intersection and Union of Subspaces Professor Leandro Augusto Frata Fernandes laffernandes@ic.uff.br Lecture notes available in http://www.ic.uff.br/~laffernandes/teaching/2013.1/topicos_ag
FPGA-Accelerated Color Edge Detection Using a Geometric-Algebra-To-Verilog Compiler
FPGA-Accelerated Color Edge Detection Using a Geometric-Algebra-To-Verilog Compiler Florian Stock and Andreas Koch Embedded Systems and Applications Group TU Darmstadt Darmstadt, Germany email: stock koch@esa.informatik.tu-darmstadt.de
Computational Graphics: Lecture 15 SpMSpM and SpMV, or, who cares about complexity when we have a thousand processors?
Computational Graphics: Lecture 15 SpMSpM and SpMV, or, who cares about complexity when we have a thousand processors? The CVDLab Team Francesco Furiani Tue, April 3, 2014 ROMA TRE UNIVERSITÀ DEGLI STUDI
1. Boolean algebra. [6] 2. Constructing a circuit. [4] 3. Number representation [4] 4. Adders [4] 5. ALU [2] 6. Software [4]
![1. Boolean algebra. [6] 2. Constructing a circuit. [4] 3. Number representation [4] 4. Adders [4] 5. ALU [2] 6. Software [4]](/thumbs/93/114163715.jpg "1. Boolean algebra. [6] 2. Constructing a circuit. [4] 3. Number representation [4] 4. Adders [4] 5. ALU [2] 6. Software [4]")
Family Name:.......................... Other Names:.......................... ID Number:.......................... ENGR101: Test 4 May 2009 Instructions Time allowed: 45 minutes. There are 45 marks in
Side-by-Side Comparison of the Texas Educational Knowledge and Skills (TEKS) and Louisiana Grade Level Expectations (GLEs) MATHEMATICS: Geometry
Side-by-Side Comparison of the Texas Educational Knowledge and Skills (TEKS) and Louisiana Grade Level Expectations (GLEs) MATHEMATICS: Geometry TEKS Comments Louisiana GLE (G.1) Geometric Structure. The
Geometric Transformations and Image Warping
Geometric Transformations and Image Warping Ross Whitaker SCI Institute, School of Computing University of Utah Univ of Utah, CS6640 2009 1 Geometric Transformations Greyscale transformations -> operate
Houghton Mifflin MATHEMATICS Level 5 correlated to NCTM Standard
s 2000 Number and Operations Standard Understand numbers, ways of representing numbers, relationships among numbers, and number systems understand the place-value structure of the TE: 4 5, 8 11, 14 17,
CS451Real-time Rendering Pipeline
1 CS451Real-time Rendering Pipeline JYH-MING LIEN DEPARTMENT OF COMPUTER SCIENCE GEORGE MASON UNIVERSITY Based on Tomas Akenine-Möller s lecture note You say that you render a 3D 2 scene, but what does
Geometric Computation: Introduction
: Introduction Piotr Indyk Welcome to 6.838! Overview and goals Course Information Syllabus 2D Convex hull Signup sheet Geometric computation occurs everywhere: Geographic Information Systems (GIS): nearest
Computer Graphics (CS 543) Lecture 1 (Part 1): Introduction to Computer Graphics
Computer Graphics (CS 543) Lecture 1 (Part 1): Introduction to Computer Graphics Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) What is Computer Graphics (CG)? Computer
PO 2. Identify irrational numbers. SE/TE: 4-8: Exploring Square Roots and Irrational Numbers, TECH: itext; PH Presentation Pro CD-ROM;
Arizona Mathematics Standards Articulated by Grade Level Strands 1-5, Performance Objectives (Grade 8) STRAND 1: NUMBER SENSE AND OPERATIONS Concept 1: Number Sense Locate rational numbers on a number
Ray Tracer I: Ray Casting Due date: 12:00pm December 3, 2001
Computer graphics Assignment 5 1 Overview Ray Tracer I: Ray Casting Due date: 12:00pm December 3, 2001 In this assignment you will implement the camera and several primitive objects for a ray tracer. We
Grade 6 Math Circles October 16 & Non-Euclidean Geometry and the Globe
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles October 16 & 17 2018 Non-Euclidean Geometry and the Globe (Euclidean) Geometry Review:
CS Simple Raytracer for students new to Rendering
CS 294-13 Simple Raytracer for students new to Rendering Ravi Ramamoorthi This assignment should be done only by those small number of students who have not yet written a raytracer. For those students
Geometrical Optics INTRODUCTION. Wave Fronts and Rays
Geometrical Optics INTRODUCTION In this experiment, the optical characteristics of mirrors, lenses, and prisms will be studied based on using the following physics definitions and relationships plus simple
CS 4620 Program 4: Ray II
CS 4620 Program 4: Ray II out: Tuesday 11 November 2008 due: Tuesday 25 November 2008 1 Introduction In the first ray tracing assignment you built a simple ray tracer that handled just the basics. In this
TRANSFORMATION GEOMETRY? IT S JUST SLIDES, FLIPS AND TURNS, ISN T IT? WHAT S THE BIG DEAL?
1.1 TRANSFORMATION GEOMETRY? IT S JUST SLIDES, FLIPS AND TURNS, ISN T IT? WHAT S THE BIG DEAL? BROOKHILL INSTITUTE OF MATHEMATICS IHE GEOMETRY SUMMIT APRIL 25, 2016 KEVIN MCLEOD, UWM DEPARTMENT OF MATHEMATICAL
Houghton Mifflin Math Expressions Grade 3 correlated to Illinois Mathematics Assessment Framework
STATE GOAL 6: NUMBER SENSE Demonstrate and apply a knowledge and sense of numbers, including numeration and operations (addition, subtraction, multiplication, division), patterns, ratios and proportions.
Houghton Mifflin Math Expressions Grade 2 correlated to Illinois Mathematics Assessment Framework
STATE GOAL 6: NUMBER SENSE Demonstrate and apply a knowledge and sense of numbers, including numeration and operations (addition, subtraction, multiplication, division), patterns, ratios and proportions.
Houghton Mifflin Math Expressions Grade 1 correlated to Illinois Mathematics Assessment Framework
STATE GOAL 6: NUMBER SENSE Demonstrate and apply a knowledge and sense of numbers, including numeration and operations (addition, subtraction, multiplication, division), patterns, ratios and proportions.
Light: Geometric Optics
Light: Geometric Optics 23.1 The Ray Model of Light Light very often travels in straight lines. We represent light using rays, which are straight lines emanating from an object. This is an idealization,
Basics of Computational Geometry
Basics of Computational Geometry Nadeem Mohsin October 12, 2013 1 Contents This handout covers the basic concepts of computational geometry. Rather than exhaustively covering all the algorithms, it deals
Ray Tracer. Spring 2017 Help Session
Ray Tracer Spring 2017 Help Session Outline Introduction ray vec.h and mat.h isect Requirements Tips and Tricks Memory Leaks Artifact Requirement Ray Tracing Surface of Revolution Using ply Models Bells
Physics 309 Lab 3. where the small angle approximation has been used. This pattern has maxima at. Y Max. n L /d (2)
Physics 309 Lab 3 Introduction This will be a lab whose purpose is to give you some hands-on experience with optical interference and diffraction, using small green diode lasers as the light sources. Each
4th Grade Math Scope & Sequence-June 2017
4th Grade Math Scope & Sequence-June 2017 Topic Strand Concept State Standard 1: Generalize Place Value Understanding * Read and write numbers in expanded form, with number names. * Recognize the relationship
Geometry. Instructional Activities:
GEOMETRY Instructional Activities: Geometry Assessment: A. Direct Instruction A. Quizzes B. Cooperative Learning B. Skill Reviews C. Technology Integration C. Test Prep Questions D. Study Guides D. Chapter
Computer Graphics CS 543 Lecture 1 (Part I) Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics CS 543 Lecture 1 (Part I) Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) About This Course Computer graphics: algorithms, mathematics, data structures..
Welcome to COMP 770 (236) Introduction. Prerequisites. Prerequisites
Welcome to COMP 770 (236) Introduction Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd Instructor: Brandon Lloyd Email: blloyd@cs.unc.edu Office: SN349 Office hours: MW 1:00 2:00
Kuta Software Infinite Geometry All Transformations Answers
Infinite All Answers Free PDF ebook Download: Infinite All Answers Download or Read Online ebook kuta software infinite geometry all transformations answers in PDF Format From The Best User Guide Database
Open GL Framework For A Computer Graphics Course
Open GL Framework For A Computer Graphics Course Programmer: Daniel Odle Sponsor / Advisor: Dr. Morse University of Evansville 4-26-03 Table of Contents Introduction 3 Statement of Problem 3 Design Approach
Reflection & Mirrors
Reflection & Mirrors Geometric Optics Using a Ray Approximation Light travels in a straight-line path in a homogeneous medium until it encounters a boundary between two different media A ray of light is
A Correlation of Pearson Mathematics Geometry Common Core, 2015 To the Missouri Learning Standards for Mathematics Geometry
A Correlation of Pearson Mathematics Common Core, 2015 To the Missouri Learning Standards for Mathematics A Correlation of Common Core 2015 To the Introduction This document demonstrates how Pearson, Common
COMPUTER GRAPHICS USING CONFORMAL GEOMETRIC ALGEBRA
COMPUTER GRAPHICS USING CONFORMAL GEOMETRIC ALGEBRA Richard James Wareham Robinson College November 006 A dissertation submitted to the UNIVERSITY OF CAMBRIDGE for the degree of DOCTOR OF PHILOSOPHY SIGNAL
521493S Computer Graphics. Exercise 3
521493S Computer Graphics Exercise 3 Question 3.1 Most graphics systems and APIs use the simple lighting and reflection models that we introduced for polygon rendering. Describe the ways in which each
TEACHER CERTIFICATION STUDY GUIDE KNOWLEDGE OF MATHEMATICS THROUGH SOLVING...1
TABLE OF CONTENTS COMPETENCY/SKILLS PG # COMPETENCY 1 KNOWLEDGE OF MATHEMATICS THROUGH PROBLEM SOLVING...1 Skill 1.1 Skill 1.2 Skill 1.3 Skill 1.4 Identify appropriate mathematical problems from real-world
Today. Global illumination. Shading. Interactive applications. Rendering pipeline. Computergrafik. Shading Introduction Local shading models
Computergrafik Matthias Zwicker Universität Bern Herbst 2009 Today Introduction Local shading models Light sources strategies Compute interaction of light with surfaces Requires simulation of physics Global
A VERTICAL LOOK AT KEY CONCEPTS AND PROCEDURES GEOMETRY
A VERTICAL LOOK AT KEY CONCEPTS AND PROCEDURES GEOMETRY Revised TEKS (2012): Building to Geometry Coordinate and Transformational Geometry A Vertical Look at Key Concepts and Procedures Derive and use
Number and Quantity. Reporting Topic Grade Level Standards Standard Summary
Course Title: Fifth Grade Math Description: In fifth grade the content focuses on procedures, concepts, and applications in three critical areas: Developing fluency with addition and subtraction of fractions,
The Making of a Geometric Algebra Package in Matlab Computer Science Department University of Waterloo Research Report CS-99-27
The Making of a Geometric Algebra Package in Matlab Computer Science Department University of Waterloo Research Report CS-99-27 Stephen Mann, Leo Dorst, and Tim Bouma smann@cgl.uwaterloo.ca, leo@wins.uva.nl,
Solving Linear Equations: Prentice Hall Lesson # 1-4; 3-1,2,3; 3-6; 5-1 thru 4; 6-1, 2. Graphing Linear Equations: PH Lesson 1-4
9-12 Achievement/Math: Algebra I Goal A: Algebra I: [Student] will complete Algebra I assignments which address content with greater depth and higher levels of complexity as evidenced by mastery of [1/2/3/4/5/6/7/8/9/10]
CS 248 Assignment 2 Polygon Scan Conversion. CS248 Presented by Michael Green Stanford University October 20, 2004
CS 248 Assignment 2 Polygon Scan Conversion CS248 Presented by Michael Green Stanford University October 20, 2004 Announcements First thing: read README.animgui.. It should tell you everything you need
EFFICIENT INVERSE KINEMATICS ALGORITHM BASED ON CONFORMAL GEOMETRIC ALGEBRA Using Reconfigurable Hardware
EFFICIENT INVERSE KINEMATICS ALGORITHM BASED ON CONFORMAL GEOMETRIC ALGEBRA Using Reconfigurable Hardware Dietmar Hildenbrand Research Center of Excellence for Computer Graphics, University of Technology,
NFC ACADEMY COURSE OVERVIEW
NFC ACADEMY COURSE OVERVIEW Geometry Honors is a full year, high school math course for the student who has successfully completed the prerequisite course, Algebra I. The course focuses on the skills and
Project 2: 3D transforms and Cameras
Project : D transforms and Cameras 50pts See schedule on website for the due date and time. The purpose of this assignment is to gain an understanding of how D transforms and viewing works in OpenGL with
Seventh Grade Mathematics Content Standards and Objectives
Seventh Grade Mathematics Content Standards and Objectives Standard 1: Number and Operations beyond the field of mathematics, students will M.S.7.1 demonstrate understanding of numbers, ways of representing
CS 465 Program 5: Ray II
CS 465 Program 5: Ray II out: Friday 2 November 2007 due: Saturday 1 December 2007 Sunday 2 December 2007 midnight 1 Introduction In the first ray tracing assignment you built a simple ray tracer that
Humanoid Robotics. Projective Geometry, Homogeneous Coordinates. (brief introduction) Maren Bennewitz
Humanoid Robotics Projective Geometry, Homogeneous Coordinates (brief introduction) Maren Bennewitz Motivation Cameras generate a projected image of the 3D world In Euclidian geometry, the math for describing
Coordinate Free Perspective Projection of Points in the Conformal Model Using Transversions
Coordinate Free Perspective Projection of Points in the Conformal Model Using Transversions Stephen Mann Abstract Goldman presented a method for computing a versor form of the perspective projection of
Introduction Ray tracing basics Advanced topics (shading) Advanced topics (geometry) Graphics 2010/2011, 4th quarter. Lecture 11: Ray tracing
Lecture 11 Ray tracing Introduction Projection vs. ray tracing Projection Ray tracing Rendering Projection vs. ray tracing Projection Ray tracing Basic methods for image generation Major areas of computer
Integrated Math I. IM1.1.3 Understand and use the distributive, associative, and commutative properties.
Standard 1: Number Sense and Computation Students simplify and compare expressions. They use rational exponents and simplify square roots. IM1.1.1 Compare real number expressions. IM1.1.2 Simplify square
MCAS/DCCAS Mathematics Correlation Chart Grade 6
MCAS/DCCAS Mathematics Correlation Chart Grade 6 MCAS Finish Line Mathematics Grade 6 MCAS Standard DCCAS Standard DCCAS Standard Description Unit 1: Number Sense Lesson 1: Whole Number and Decimal Place
Prentice Hall Mathematics: Course Correlated to: Ohio Academic Content Standards for Mathematics (Grade 7)
Ohio Academic Content Standards for Mathematics (Grade 7) NUMBER, NUMBER SENSE AND OPERATIONS STANDARD 1. Demonstrate an understanding of place value using powers of 10 and write large numbers in scientific
Today. Rendering algorithms. Rendering algorithms. Images. Images. Rendering Algorithms. Course overview Organization Introduction to ray tracing
Today Rendering Algorithms Course overview Organization Introduction to ray tracing Spring 2010 Matthias Zwicker Universität Bern Rendering algorithms Problem statement Given computer representation of
NCTM Strands. NCTM Strands. NCTM Strands. Geometry. Number and Operations Algebra Geometry Measurement Data Analysis & Probability
NCTM Strands NCTM Strands Number and Operations Algebra Measurement Data Analysis & Probability NCTM Strands Number and Operations Algebra Measurement Data Analysis & Probability Strand 3 and properties
Northern York County School District Curriculum
Course Name Keystone Geometry (1.03 / 1.06 / 1.10) Grade Level Grade 10 Northern York County School District Curriculum Module Instructional Procedures Module 1: Geometric Properties and Reasoning Course
Chapter 23. Geometrical Optics: Mirrors and Lenses and other Instruments
Chapter 23 Geometrical Optics: Mirrors and Lenses and other Instruments HITT1 A small underwater pool light is 1 m below the surface of a swimming pool. What is the radius of the circle of light on the
Unit 3: Congruence & Similarity
Approximate Time Frame: 6 weeks Connections to Previous Learning: In previous grades, students made scale drawings of geometric figures and solved problems involving angle measure, surface area, and volume.
Curves and Surfaces. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd
Curves and Surfaces Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 4/11/2007 Final projects Surface representations Smooth curves Subdivision Todays Topics 2 Final Project Requirements
An introduction to interpolation and splines
An introduction to interpolation and splines Kenneth H. Carpenter, EECE KSU November 22, 1999 revised November 20, 2001, April 24, 2002, April 14, 2004 1 Introduction Suppose one wishes to draw a curve
Light: Geometric Optics (Chapter 23)
Light: Geometric Optics (Chapter 23) Units of Chapter 23 The Ray Model of Light Reflection; Image Formed by a Plane Mirror Formation of Images by Spherical Index of Refraction Refraction: Snell s Law 1