SEMINARI CHIMICI. Dr. Eckhard Hitzer Department of Applied Physics University of Fukui - Japan

Size: px
Start display at page:

Download "SEMINARI CHIMICI. Dr. Eckhard Hitzer Department of Applied Physics University of Fukui - Japan"

Transcription

1 SEMINARI CHIMICI Data mercoledì 3 Marzo 2010, ore giovedì 4 Marzo 2010, ore Dipartimento di Chimica Strutturale e Stereochimica Inorganica Aula H dcssi.istm.cnr.it Via Venezian, 21 - MILANO Oratore Titolo Coordinatore Dr. Eckhard Hitzer Department of Applied Physics University of Fukui - Japan 3D Space Group Visualization with Interactive Crystal Symmetry Software Prof. Davide M. Proserpio davide.proserpio@unimi.it Dipartimento di Chimica Strutturale e Stereochimica Inorganica A new interactive software tool ( is described, that visualizes 3D space group symmetries, as tabulated in the Int. Tables of Crystallography (T. Hahn, Springer, 2005). The software computes with Clifford (geometric) algebra. The Space Group Visualizer (SGV) originated as a script for the geometric visualization platform CLUCalc, which fully supports geometric algebra computation. Selected generators (Hestenes and Holt, JMP, 2007) form a multivector generator basis of each space group. The approach corresponds to an algebraic implementation of groups generated by reflections (Coxeter and Moser, 4th ed., 1980). The basic operation is the reflection. Two reflections at non-parallel planes yield a rotation, two reflections at parallel planes a translation, etc. Combination of reflections corresponds to the geometric product of vectors describing the individual reflection planes. We begin by demonstrating how to use the SGV for 3D space group visualization, beginning with space group selection. The interactive computer graphics shows a perspective view of one cell (domain expandable) with all its symmetry elements and general positions. Mouse interaction allows to animate symmetry operations, move general positions, navigate through the cell, etc. Dropdown menus provide scene rotation (like a movie), orthographic projection, changes of background, lighting conditions, 3D stereo views (anaglyphs). There is also a multi functional toolbar. Next we demonstrate 3D point groups interactively rendered in 3D with a free CLUCalc script, and in the SGV. We then show how to use the SGV for visualizing the 17 plane groups (two dimensional space groups) and for many subperiodic groups. Finally, we will give some insights into the Clifford geometric algebra description of space groups. The software/scripts needed to follow/repeat what will be shown can be download at : More details on the lectures are reported in the following pages. Responsabili: Prof. Elena Selli (tel ), Dr. Alessandra Silvani

2 How to get to the Dipartimento di Chimica Strutturale e Stereochimica Inorganica

3 Abstracts for tutorials and presentations about the interactive crystal symmetry software Space Group Visualizer 1) Wednesday, 03 March 2010, 14:15 15:15 This tutorial introduces how to use the socalled Space Group Visualizer ( software for interactively visualizing all 230 crystallographic space groups in three dimensions. It describes how to obtain, install and open the Space Group Visualizer (SGV), see the Figure for a screenshot. It shows how to select a space group and display it and how to interactively change and animate the view. Fig. Space Group Visualizer (SGV) screenshot. Groups of symmetries and individual symmetries can be selected or excluded freely according to symmetry type, orientation, location, angle and mathematical generator expression. Axis vectors of a cell, cell angles, cell frame, general position symbols (asymmetric), etc. can all be manipulated interactively. The action of each symmetry can be shown by animation. Combination with the online edition of International Tables for Crystallography, Volume A by opening an online IT window. Features for 3D stereo vision, saving images (in several standard formats), changing background colors, lighting, and rotation center of the view, orthographic projection, etc. will be explained and demonstrated. The participants are encouraged to bring their own notebook PCs (Windows XP, or Windows Vista) and install the free demo version of the SGV (download: Fig. 90 degree screws of Fm 3m.

4 2) Wednesday, 03 March 2010, 15:30 16:15 In this tutorial we learn about interactive computer software for exploring and teaching the 32 three-dimensional point groups of crystallography. Two types of interactive software will be used: A) A socalled CLUScript called Point Groups (Version 2.0, 29 Jan. 2010, by C. Perwass & E. Hitzer). This CLUScript works on the geometric visualization platform CLUCalc (version 6.1 and higher, by C. Perwass). The software can be freely downloaded from and can easily be installed on Windows OS computers (Windows XP, Windows Vista). A screenshot of the CLUScript Point Groups is shown in the Figure below. One can select a crystal system (triclinic to cubic) and then a list of the corresponding point groups together with generators appears in the left browser panel. The visualization window shows two crystal cells with color coded vertices. A small lower left corner inset shows the group generator elements. By selecting a point group and clicking on the point group generators in the left browser panel, Fig. Screenshot of the CLUScript Point Groups showing group 6mmm. the symmetry operations will be applied successively to the second cell and graphically displayed in the original cell. An interactive toolbar to further manipulate the generator sequence appears at the bottom, the sequence of applied point group generators is shown at the top. B) The second software to be introduced is the socalled Space Group Visualizer (SGV). A free demo version with three space groups can be downloaded from Teaching versions with a limited set of space groups (the same set of space groups used in the teaching edition of International Tables of Crystallography, Vol. A) come at an affordable price. Since a point group manifest itself in symmorphic space groups as the general element symmetry group of a vertex, the interactive SGV can also be used to visualize 3D point group symmetries. Concrete instructions on how to achieve this will be given. All symmetry operations can be selected or excluded and animated. Mouse motion of the general position elements allows to illustrate special positions. The fully asymmetric general position elements allow to see the effect of a symmetry on polar and axial vectors. Fig. Cloud of general positions of point group m 3m.

5 3) Thursday, 04 March 2010, 14:15 15:10 In this tutorial we will learn how to use the Space Group Visualizer ( for the Interactive Visualization of Plane Space Groups, and of many subperiodic groups. We learn how to successfully display the 17 plane two-dimensional (2D) space groups in the interactive crystal symmetry software Space Group Visualizer (SGV). The SGV is based on a new type of powerful geometric algebra visualization platform CLUCalc. The principle is to select in the SGV a three-dimensional super space group and by orthogonal projection produce a view of the desired plane 2D space group. The choice of 3D super space group is conveniently summarized in a lookup table. The direction of view for the orthographic projection needs to be adapted only for displaying the plane 2D space groups Nos. 3, 4 and 5. In all other cases space group selection followed by orthographic projection immediately displays one cell of the desired plane 2D space group, see e.g. plane space group p3m1 in the Figure. Fig. All symmetries of plane space group p3m1. The full symmetry selection, interactivity and animation features for 3D space groups offered by the SGV software become thus also available for plane 2D space groups. A special advantage of this visualization method is, that by canceling the orthographic projection (remove the tick mark of Orthographic View in drop down menu Visualization), every plane 2D space group is seen to be a subgroup of a corresponding 3D super space group. A free complete detailed script is available for this part of the tutorial on plane 2D space groups. Fig. General position diagram of plane space group p3m1. The interactive visualization of some subperiodic groups (including all layer groups) relies on the SGV features of view reduction to 1D and 2D cells, as well as orthographic projection. It will be explained how to visualize subperiodic groups, together with concrete examples. See the Figure below. Fig. (Left) Frieze groups p11m, p11g, p211. (Center) Rod group p6 1. (Right) Layer group p6mmm.

6 4) Thursday, 04 March 2010, 15:20 16:15 Most matter in nature and technology is composed of crystals and crystal grains. A full understanding of the inherent symmetry is vital. We approach this problem using Clifford s geometric algebra. Geometric algebra systematically includes all of real numbers, complex numbers, quaternions, Pauli spin algebra, Dirac algebra, Grassmann algebra, Lie algebras, etc. as subalgebras. Geometric algebra provides a clear intuitive geometric interpretation of these algebras. Geometric algebra has thus become an important unifying mathematical language in diverse fields as computer graphics, elementary particle physics, robotics, crystal symmetry, hypercomplex analysis, etc. We introduce the general foundations of geometric algebra. Scalars, vectors, bivectors (axial vector duals), and pseudoscalars are seen to represent all subspaces of three-dimensional (3D) Euclidean space algebraically. A geometric algebra of a nd vector space is the 2 n D algebra of all its 2 n subspaces. As a concrete example we discuss the Space Group Visualizer ( software, which computes with geometric algebra. The Space Group Visualizer (SGV) is a script for the visual computation platform CLUCalc, which fully supports Clifford geometric algebra computation. Selected generators (Hestenes & Holt, JMP, 2007) form a multivector generator basis of each space group. The approach corresponds to an algebraic implementation of groups generated by reflections (Coxeter and Moser, 4 th ed., 1980). The basic operation is the reflection. Two reflections at non-parallel planes yield a rotation, two reflections at parallel planes a translation, etc. Combination of reflections corresponds to the geometric product of vectors describing the individual reflection planes. In our presentation we will give insights into the Clifford geometric algebra description of space groups. Fig. Reflection at plane with normal a. Fig. Double reflection at planes with normals a and b, respectively. The result is a rotation in the a,b plane by 2 <)(a,b).

INTERACTIVE VISUALISATION OF FULL GEOMETRIC DESCRIPTION OF CRYSTAL SPACE GROUPS

INTERACTIVE VISUALISATION OF FULL GEOMETRIC DESCRIPTION OF CRYSTAL SPACE GROUPS Proceedings of the International Symposium on Advanced Mechanical Engineering between Pukyong National University (Korea), University of Fukui (Japan) and University of Shanghai for Science and Technology

More information

THE SPACE GROUP VISUALIZER

THE SPACE GROUP VISUALIZER Proceedings of the International Symposium on Advanced Mechanical Engineering 2006 between Pukyong National University (Korea), University of Fukui (Japan) and University of Shanghai for Science and Technology

More information

Unified Mathematics (Uni-Math)

Unified Mathematics (Uni-Math) Unified Mathematics (Uni-Math) with Geometric Algebra (GA) David Hestenes Arizona State University For geometry, you know, is the gateway to science, and that gate is so low and small that you can enter

More information

APPENDIX A CLIFFORD ALGEBRA

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,

More information

Inverse kinematics computation in computer graphics and robotics using conformal geometric algebra

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

More information

Introduction to Geometric Algebra

Introduction to Geometric Algebra Introduction to Geometric Algebra Lecture 1 Why Geometric Algebra? Professor Leandro Augusto Frata Fernandes laffernandes@ic.uff.br Lecture notes available in http://www.ic.uff.br/~laffernandes/teaching/2011.2/topicos_ag

More information

ANALYSIS OF POINT CLOUDS Using Conformal Geometric Algebra

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

More information

Introduction to Geometric Algebra Lecture VI

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

More information

Geometric Algebra for Computer Graphics

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

More information

Introduction to Geometric Algebra Lecture I

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,

More information

PLAY WITH GEOMETRY ANIMATED AND INTERACTIVE, FREE, INSTANT ACCESS, ONLINE GEOMETRIC ALGEBRA JAVA APPLETS WITH CINDERELLA

PLAY WITH GEOMETRY ANIMATED AND INTERACTIVE, FREE, INSTANT ACCESS, ONLINE GEOMETRIC ALGEBRA JAVA APPLETS WITH CINDERELLA Fukui University International Congress 2002, International Symposium on Advanced Mechanical Engineering, Workshop on Mechanical Engineering between Fukui-Pukyong National Universities, 11-13 September

More information

2D Euclidean Geometric Algebra Matrix Representation

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

More information

3D Studio Max Lesson 1.1: A Basic Overview of 3DSMax's Main Tool Bar

3D Studio Max Lesson 1.1: A Basic Overview of 3DSMax's Main Tool Bar 3D Studio Max Lesson 1.1: A Basic Overview of 3DSMax's Main Tool Bar Introduction In this tutorial, we'll just be taking a look at parts of the environment of 3D Studio Max version 4.26, and helping you

More information

From Grassmann s vision to Geometric Algebra Computing

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

More information

INTERACTIVE ENVIRONMENT FOR INTUITIVE UNDERSTANDING OF 4D DATA. M. Murata and S. Hashimoto Humanoid Robotics Institute, Waseda University, Japan

INTERACTIVE ENVIRONMENT FOR INTUITIVE UNDERSTANDING OF 4D DATA. M. Murata and S. Hashimoto Humanoid Robotics Institute, Waseda University, Japan 1 INTRODUCTION INTERACTIVE ENVIRONMENT FOR INTUITIVE UNDERSTANDING OF 4D DATA M. Murata and S. Hashimoto Humanoid Robotics Institute, Waseda University, Japan Abstract: We present a new virtual reality

More information

Advanced Geometric Approach for Graphics and Visual Guided Robot Object Manipulation

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

More information

Modeling lattice modular systems with space groups

Modeling lattice modular systems with space groups Modeling lattice modular systems with space groups Nicolas Brener, Faiz Ben Amar, Philippe Bidaud Laboratoire de Robotique de Paris Université de Paris 6 Lattice Robot vs Crystal Lattice Robot Connectors

More information

Coordinate Free Perspective Projection of Points in the Conformal Model Using Transversions

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

More information

(Received February 18, 2005)

(Received February 18, 2005) 福井大学工学部研究報告第 53 巻第 1 号 2005 年 3 月 Mem. Fac. Eng. Univ. Fukui, Vol. 53, No. 1 (March 2005) The GeometricAlgebra Java Package Novel Structure Implementation of 5D Geometric Algebra R 4,1 for Object Oriented

More information

To Do. Outline. Translation. Homogeneous Coordinates. Foundations of Computer Graphics. Representation of Points (4-Vectors) Start doing HW 1

To Do. Outline. Translation. Homogeneous Coordinates. Foundations of Computer Graphics. Representation of Points (4-Vectors) Start doing HW 1 Foundations of Computer Graphics Homogeneous Coordinates Start doing HW 1 To Do Specifics of HW 1 Last lecture covered basic material on transformations in 2D Likely need this lecture to understand full

More information

Today. Today. Introduction. Matrices. Matrices. Computergrafik. Transformations & matrices Introduction Matrices

Today. Today. Introduction. Matrices. Matrices. Computergrafik. Transformations & matrices Introduction Matrices Computergrafik Matthias Zwicker Universität Bern Herbst 2008 Today Transformations & matrices Introduction Matrices Homogeneous Affine transformations Concatenating transformations Change of Common coordinate

More information

Geometric Hand-Eye Calibration for an Endoscopic Neurosurgery System

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

More information

Rida Farouki from the University of California at Davis (UCD), USA, for inviting me to work with them. The work on random multivector variables and

Rida Farouki from the University of California at Davis (UCD), USA, for inviting me to work with them. The work on random multivector variables and Preface Geometry is a pervasive mathematical concept that appears in many places and in many disguises. The representation of geometric entities, of their unions and intersections, and of their transformations

More information

Conic and Cyclidic Sections in Double Conformal Geometric Algebra G 8,2

Conic and Cyclidic Sections in Double Conformal Geometric Algebra G 8,2 Conic and Cyclidic Sections in Double Conformal Geometric Algebra G 8,2 Robert Benjamin Easter 1 and Eckhard Hitzer 2 Abstract: The G 8,2 Geometric Algebra, also called the Double Conformal / Darboux Cyclide

More information

Visualizing Quaternions

Visualizing Quaternions Visualizing Quaternions Andrew J. Hanson Computer Science Department Indiana University Siggraph 1 Tutorial 1 GRAND PLAN I: Fundamentals of Quaternions II: Visualizing Quaternion Geometry III: Quaternion

More information

Homework 5: Transformations in geometry

Homework 5: Transformations in geometry Math 21b: Linear Algebra Spring 2018 Homework 5: Transformations in geometry This homework is due on Wednesday, February 7, respectively on Thursday February 8, 2018. 1 a) Find the reflection matrix at

More information

2-D D Symmetry. Symmetry (Part II) Point Group m 3 4. The set of symmetry operations that leave the appearance of the crystal structure

2-D D Symmetry. Symmetry (Part II) Point Group m 3 4. The set of symmetry operations that leave the appearance of the crystal structure Symmetry (Part II) Lecture 6 Point Group The set of symmetry operations that leave the appearance of the crystal structure unchanged. There are 32 possible point groups (i.e., unique combinations of symmetry

More information

Introduction to Mercury

Introduction to Mercury Introduction to Mercury The Cambridge Crystallographic Data Centre (CCDC) distributes Mercury, which is a program that can be used to view and analyze crystal structure data. We will be using it over the

More information

Translations. Geometric Image Transformations. Two-Dimensional Geometric Transforms. Groups and Composition

Translations. Geometric Image Transformations. Two-Dimensional Geometric Transforms. Groups and Composition Geometric Image Transformations Algebraic Groups Euclidean Affine Projective Bovine Translations Translations are a simple family of two-dimensional transforms. Translations were at the heart of our Sprite

More information

Inverse Kinematics of a Humanoid Robot based on Conformal Geometric Algebra using optimized Code Generation

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

More information

1 Historical Notes. Kinematics 5: Quaternions

1 Historical Notes. Kinematics 5: Quaternions 1 Historical Notes Quaternions were invented by the Irish mathematician William Rowan Hamilton in the late 1890s. The story goes 1 that Hamilton has pondered the problem of dividing one vector by another

More information

3D Hyperbolic Tiling and Horosphere Cross Section

3D Hyperbolic Tiling and Horosphere Cross Section 3D Hyperbolic Tiling and Horosphere Cross Section Vladimir Bulatov, Shapeways Joint AMS/MAA meeting San Diego, January 10, 2018 Inversive Geometry Convenient container to work with 3 dimensional hyperbolic

More information

Computer Graphics II: Tools and Techniques

Computer Graphics II: Tools and Techniques Administrive Details Computer Graphics II: Tools and Techniques P. Healy CS1-08 Computer Science Bldg. tel: 202727 patrick.healy@ul.ie Autumn 2018-2019 Outline Administrive Details 1 Administrive Details

More information

Foundations of Geometric Algebra Computing

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

More information

CHAPTER 1 Graphics Systems and Models 3

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...........

More information

Homework 5: Transformations in geometry

Homework 5: Transformations in geometry Math b: Linear Algebra Spring 08 Homework 5: Transformations in geometry This homework is due on Wednesday, February 7, respectively on Thursday February 8, 08. a) Find the reflection matrix at the line

More information

Geometric Algebra. 8. Conformal Geometric Algebra. Dr Chris Doran ARM Research

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

More information

6.837 LECTURE 7. Lecture 7 Outline Fall '01. Lecture Fall '01

6.837 LECTURE 7. Lecture 7 Outline Fall '01. Lecture Fall '01 6.837 LECTURE 7 1. Geometric Image Transformations 2. Two-Dimensional Geometric Transforms 3. Translations 4. Groups and Composition 5. Rotations 6. Euclidean Transforms 7. Problems with this Form 8. Choose

More information

Advances in Metric-neutral Visualization

Advances in Metric-neutral Visualization Advances in Metric-neutral Visualization Charles Gunn Institut für Mathematik Geometry and Visualization Group Technisches Universität Berlin GraVisMa 2010, Brno, October 7, 2010 Overview The talk will

More information

Quickstart for Desktop Version

Quickstart for Desktop Version Quickstart for Desktop Version What is GeoGebra? Dynamic Mathematics Software in one easy-to-use package For learning and teaching at all levels of education Joins interactive 2D and 3D geometry, algebra,

More information

Table of Contents. Introduction.*.. 7. Part /: Getting Started With MATLAB 5. Chapter 1: Introducing MATLAB and Its Many Uses 7

Table of Contents. Introduction.*.. 7. Part /: Getting Started With MATLAB 5. Chapter 1: Introducing MATLAB and Its Many Uses 7 MATLAB Table of Contents Introduction.*.. 7 About This Book 1 Foolish Assumptions 2 Icons Used in This Book 3 Beyond the Book 3 Where to Go from Here 4 Part /: Getting Started With MATLAB 5 Chapter 1:

More information

Introduction to Geometric Algebra Lecture V

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

More information

Computer Graphics 7: Viewing in 3-D

Computer Graphics 7: Viewing in 3-D Computer Graphics 7: Viewing in 3-D In today s lecture we are going to have a look at: Transformations in 3-D How do transformations in 3-D work? Contents 3-D homogeneous coordinates and matrix based transformations

More information

Lecture overview. Visualisatie BMT. Fundamental algorithms. Visualization pipeline. Structural classification - 1. Structural classification - 2

Lecture overview. Visualisatie BMT. Fundamental algorithms. Visualization pipeline. Structural classification - 1. Structural classification - 2 Visualisatie BMT Fundamental algorithms Arjan Kok a.j.f.kok@tue.nl Lecture overview Classification of algorithms Scalar algorithms Vector algorithms Tensor algorithms Modeling algorithms 1 2 Visualization

More information

Autonomous Navigation for Flying Robots

Autonomous Navigation for Flying Robots Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 3.1: 3D Geometry Jürgen Sturm Technische Universität München Points in 3D 3D point Augmented vector Homogeneous

More information

Vector Algebra Transformations. Lecture 4

Vector Algebra Transformations. Lecture 4 Vector Algebra Transformations Lecture 4 Cornell CS4620 Fall 2008 Lecture 4 2008 Steve Marschner 1 Geometry A part of mathematics concerned with questions of size, shape, and relative positions of figures

More information

The Importance of Matrices in the DirectX API. by adding support in the programming language for frequently used calculations.

The Importance of Matrices in the DirectX API. by adding support in the programming language for frequently used calculations. Hermann Chong Dr. King Linear Algebra Applications 28 November 2001 The Importance of Matrices in the DirectX API In the world of 3D gaming, there are two APIs (Application Program Interface) that reign

More information

Structure from Motion. Introduction to Computer Vision CSE 152 Lecture 10

Structure from Motion. Introduction to Computer Vision CSE 152 Lecture 10 Structure from Motion CSE 152 Lecture 10 Announcements Homework 3 is due May 9, 11:59 PM Reading: Chapter 8: Structure from Motion Optional: Multiple View Geometry in Computer Vision, 2nd edition, Hartley

More information

Quickstart for Web and Tablet App

Quickstart for Web and Tablet App Quickstart for Web and Tablet App What is GeoGebra? Dynamic Mathematic Software in one easy-to-use package For learning and teaching at all levels of education Joins interactive 2D and 3D geometry, algebra,

More information

6.837 Introduction to Computer Graphics Quiz 2 Thursday November 20, :40-4pm One hand-written sheet of notes allowed

6.837 Introduction to Computer Graphics Quiz 2 Thursday November 20, :40-4pm One hand-written sheet of notes allowed 6.837 Introduction to Computer Graphics Quiz 2 Thursday November 20, 2003 2:40-4pm One hand-written sheet of notes allowed Name: 1 2 3 4 5 6 7 / 4 / 15 / 5 / 5 / 12 / 2 / 7 Total / 50 1 Animation [ /4]

More information

Viewing with Computers (OpenGL)

Viewing with Computers (OpenGL) We can now return to three-dimension?', graphics from a computer perspective. Because viewing in computer graphics is based on the synthetic-camera model, we should be able to construct any of the classical

More information

LEVEL-SET METHOD FOR WORKSPACE ANALYSIS OF SERIAL MANIPULATORS

LEVEL-SET METHOD FOR WORKSPACE ANALYSIS OF SERIAL MANIPULATORS LEVEL-SET METHOD FOR WORKSPACE ANALYSIS OF SERIAL MANIPULATORS Erika Ottaviano*, Manfred Husty** and Marco Ceccarelli* * LARM: Laboratory of Robotics and Mechatronics DiMSAT University of Cassino Via Di

More information

Topological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College

Topological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI

More information

Interactive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL

Interactive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL International Edition Interactive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL Sixth Edition Edward Angel Dave Shreiner Interactive Computer Graphics: A Top-Down Approach with Shader-Based

More information

Freely Available for Academic Use!!! March 2012

Freely Available for Academic Use!!! March 2012 RoboAnalyzer User Manual Freely Available for Academic Use!!! March 2012 Developed by Prof S. K. Saha & Team Mechatronics Lab, Mechanical Engineering Department, IIT Delhi Courtesy: CD Cell, QIP, IIT Delhi

More information

Fast Neighbor Cells Finding Method for Multiple Octree Representation

Fast Neighbor Cells Finding Method for Multiple Octree Representation F Fast Neighbor Cells Finding Method for Multiple Octree Representation Jaewoong Kim and Sukhan Lee Abstract A cell occupancy map has been used widely for efficiently representing obstacles in robotic

More information

A Robust Two Feature Points Based Depth Estimation Method 1)

A Robust Two Feature Points Based Depth Estimation Method 1) Vol.31, No.5 ACTA AUTOMATICA SINICA September, 2005 A Robust Two Feature Points Based Depth Estimation Method 1) ZHONG Zhi-Guang YI Jian-Qiang ZHAO Dong-Bin (Laboratory of Complex Systems and Intelligence

More information

Advanced Computer Graphics Transformations. Matthias Teschner

Advanced Computer Graphics Transformations. Matthias Teschner Advanced Computer Graphics Transformations Matthias Teschner Motivation Transformations are used To convert between arbitrary spaces, e.g. world space and other spaces, such as object space, camera space

More information

Spring Assembly. in the Begin Assembly Property. on the Standard toolbar and click Add-Ins.

Spring Assembly. in the Begin Assembly Property. on the Standard toolbar and click Add-Ins. Chapter 2 Spring Assembly A. Create New Assembly. Step 1. Click File Menu > New, click Assembly and OK. Step 2. Click Cancel Manager. in the Begin Assembly Property B. Enable Toolbox Browser. Step 1. If

More information

S U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T

S U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T S U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T Copyright 2018 Sung-eui Yoon, KAIST freely available on the internet http://sglab.kaist.ac.kr/~sungeui/render

More information

Unit 3: Congruence & Similarity

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.

More information

Teaching Geometric Algebra with CLUCalc

Teaching Geometric Algebra with CLUCalc Teaching Geometric Algebra with CLUCalc University of Kiel, Cognitive Systems Group Christian Perwass Abstract This text gives a short overview of the features of the visualization software CLUCalc, and

More information

Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts

Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts interpreting a schematic drawing, estimating the amount of

More information

DIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS

DIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS DIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS ALBA PEREZ Robotics and Automation Laboratory University of California, Irvine Irvine, CA 9697 email: maperez@uci.edu AND J. MICHAEL MCCARTHY Department of Mechanical

More information

Lesson 5 Solid Modeling - Constructive Solid Geometry

Lesson 5 Solid Modeling - Constructive Solid Geometry AutoCAD 2000i Tutorial 5-1 Lesson 5 Solid Modeling - Constructive Solid Geometry Understand the Constructive Solid Geometry Concept. Create a Binary Tree. Understand the basic Boolean Operations. Create

More information

Immersive visualization of data sets in the 3-sphere Angela George & Alexander Gilbert

Immersive visualization of data sets in the 3-sphere Angela George & Alexander Gilbert 1 Immersive visualization of data sets in the 3-sphere Angela George & Alexander Gilbert Summary: This is a report of the project conducted in the Mathematical Computing Lab at University of Illinois at

More information

Lecture 26, March 16, Chapter 35, Polarization

Lecture 26, March 16, Chapter 35, Polarization Physics 5B Lecture 26, March 16, 2012 Chapter 35, Polarization Simple Spectrometer d sin m Resolving power, to separate two lines closely spaced in wavelength by : R mn Resolving Power Two lines not resolved.

More information

Jorg s Graphics Lecture Notes Coordinate Spaces 1

Jorg s Graphics Lecture Notes Coordinate Spaces 1 Jorg s Graphics Lecture Notes Coordinate Spaces Coordinate Spaces Computer Graphics: Objects are rendered in the Euclidean Plane. However, the computational space is better viewed as one of Affine Space

More information

Singularity Analysis of a Novel Minimally-Invasive-Surgery Hybrid Robot Using Geometric Algebra

Singularity Analysis of a Novel Minimally-Invasive-Surgery Hybrid Robot Using Geometric Algebra Singularity Analysis of a Novel Minimally-Invasive-Surgery Hybrid Robot Using Geometric Algebra Tanio K. Tanev Abstract The paper presents an analysis of the singularities of a novel type of medical robot

More information

Computer Vision Projective Geometry and Calibration. Pinhole cameras

Computer Vision Projective Geometry and Calibration. Pinhole cameras Computer Vision Projective Geometry and Calibration Professor Hager http://www.cs.jhu.edu/~hager Jason Corso http://www.cs.jhu.edu/~jcorso. Pinhole cameras Abstract camera model - box with a small hole

More information

METRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS

METRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS METRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS M. Lefler, H. Hel-Or Dept. of CS, University of Haifa, Israel Y. Hel-Or School of CS, IDC, Herzliya, Israel ABSTRACT Video analysis often requires

More information

Virginia Western Community College ARC 221 Architectural CAD Applications Software I

Virginia Western Community College ARC 221 Architectural CAD Applications Software I Virginia Western Community College ARC 221 Architectural CAD Applications Software I Prerequisites CAD 241 Course Description Teaches the principles and techniques of architectural drawing practices through

More information

Eduardo Bayro-Corrochano. Gerik Scheuermann. Editors. Geometric. Algebra. Computing. in Engineering. and Computer Science.

Eduardo Bayro-Corrochano. Gerik Scheuermann. Editors. Geometric. Algebra. Computing. in Engineering. and Computer Science. Eduardo Bayro-Corrochano Gerik Scheuermann Editors Geometric Algebra Computing in Engineering and Computer Science & Springer Contents Part I Geometric Algebra New Tools for Computational Geometry and

More information

Three Main Themes of Computer Graphics

Three Main Themes of Computer Graphics Three Main Themes of Computer Graphics Modeling How do we represent (or model) 3-D objects? How do we construct models for specific objects? Animation How do we represent the motion of objects? How do

More information

Specifying Complex Scenes

Specifying Complex Scenes Transformations Specifying Complex Scenes (x,y,z) (r x,r y,r z ) 2 (,,) Specifying Complex Scenes Absolute position is not very natural Need a way to describe relative relationship: The lego is on top

More information

CS4670: Computer Vision

CS4670: Computer Vision CS4670: Computer Vision Noah Snavely Lecture 6: Feature matching and alignment Szeliski: Chapter 6.1 Reading Last time: Corners and blobs Scale-space blob detector: Example Feature descriptors We know

More information

Computer Graphics I Lecture 11

Computer Graphics I Lecture 11 15-462 Computer Graphics I Lecture 11 Midterm Review Assignment 3 Movie Midterm Review Midterm Preview February 26, 2002 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/

More information

Mathematics High School Geometry

Mathematics High School Geometry Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts interpreting a schematic drawing, estimating the amount of

More information

Katu Software Algebra 1 Geometric Sequence

Katu Software Algebra 1 Geometric Sequence Katu Software Algebra 1 Geometric Sequence Read Book Online: Katu Software Algebra 1 Geometric Sequence Download or read online ebook katu software algebra 1 geometric sequence in any format for any devices.

More information

Matrix Operations with Applications in Computer Graphics

Matrix Operations with Applications in Computer Graphics Matrix Operations with Applications in Computer Graphics The zero matrix is a matrix with all zero entries. The identity matrix is the matrix I with on the main diagonal entries and for all other entries.

More information

Credit: UTokyo Online Education, GFK Series 2016 TSUBOI, Takashi

Credit: UTokyo Online Education, GFK Series 2016 TSUBOI, Takashi Credit: UTokyo Online Education, GFK Series 2016 TSUBOI, Takashi License: You may use this material in a page unit for educational purposes. Except where otherwise noted, this material is licensed under

More information

Lecture 3 Sections 2.2, 4.4. Mon, Aug 31, 2009

Lecture 3 Sections 2.2, 4.4. Mon, Aug 31, 2009 Model s Lecture 3 Sections 2.2, 4.4 World s Eye s Clip s s s Window s Hampden-Sydney College Mon, Aug 31, 2009 Outline Model s World s Eye s Clip s s s Window s 1 2 3 Model s World s Eye s Clip s s s Window

More information

Introduction to Geometric Algebra

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

More information

A case study in geometric algebra: Fitting room models to 3D point clouds

A case study in geometric algebra: Fitting room models to 3D point clouds BSC THESIS (15 ECTS) A case study in geometric algebra: Fitting room models to 3D point clouds Author: Moos HUETING July 15, 2011 Supervisors: Dr. Marcel WORRING Dr. Daniël FONTIJNE Abstract Many geometrical

More information

Computer Graphics. Geometric Transformations

Computer Graphics. Geometric Transformations Contents coordinate sstems scalar values, points, vectors, matrices right-handed and left-handed coordinate sstems mathematical foundations transformations mathematical descriptions of geometric changes,

More information

Computer Graphics. Geometric Transformations

Computer Graphics. Geometric Transformations Computer Graphics Geometric Transformations Contents coordinate sstems scalar values, points, vectors, matrices right-handed and left-handed coordinate sstems mathematical foundations transformations mathematical

More information

3D Computer Graphics. Jared Kirschner. November 8, 2010

3D Computer Graphics. Jared Kirschner. November 8, 2010 3D Computer Graphics Jared Kirschner November 8, 2010 1 Abstract We are surrounded by graphical displays video games, cell phones, television sets, computer-aided design software, interactive touch screens,

More information

Research on Computer Network Virtual Laboratory based on ASP.NET. JIA Xuebin 1, a

Research on Computer Network Virtual Laboratory based on ASP.NET. JIA Xuebin 1, a International Conference on Advances in Mechanical Engineering and Industrial Informatics (AMEII 2015) Research on Computer Network Virtual Laboratory based on ASP.NET JIA Xuebin 1, a 1 Department of Computer,

More information

Stereographic Projections

Stereographic Projections C6H3 PART IIA and PART IIB C6H3 MATERIALS SCIENCE AND METALLURGY Course C6: Crystallography Stereographic Projections Representation of directions and plane orientations In studying crystallographic and

More information

Advanced Vision Guided Robotics. David Bruce Engineering Manager FANUC America Corporation

Advanced Vision Guided Robotics. David Bruce Engineering Manager FANUC America Corporation Advanced Vision Guided Robotics David Bruce Engineering Manager FANUC America Corporation Traditional Vision vs. Vision based Robot Guidance Traditional Machine Vision Determine if a product passes or

More information

Anatomical Descriptions That Compute Functional Attributes

Anatomical Descriptions That Compute Functional Attributes Anatomical Descriptions That Compute Functional Attributes Goal: To write a description of an anatomical structure that leads directly to the calculation of its functional attributes. For instance, an

More information

Using Algebraic Geometry to Study the Motions of a Robotic Arm

Using Algebraic Geometry to Study the Motions of a Robotic Arm Using Algebraic Geometry to Study the Motions of a Robotic Arm Addison T. Grant January 28, 206 Abstract In this study we summarize selected sections of David Cox, John Little, and Donal O Shea s Ideals,

More information

Computer Graphics Hands-on

Computer Graphics Hands-on Computer Graphics Hands-on Two-Dimensional Transformations Objectives Visualize the fundamental 2D geometric operations translation, rotation about the origin, and scale about the origin Learn how to compose

More information

Selective Space Structures Manual

Selective Space Structures Manual Selective Space Structures Manual February 2017 CONTENTS 1 Contents 1 Overview and Concept 4 1.1 General Concept........................... 4 1.2 Modules................................ 6 2 The 3S Generator

More information

Geometric transformations in 3D and coordinate frames. Computer Graphics CSE 167 Lecture 3

Geometric transformations in 3D and coordinate frames. Computer Graphics CSE 167 Lecture 3 Geometric transformations in 3D and coordinate frames Computer Graphics CSE 167 Lecture 3 CSE 167: Computer Graphics 3D points as vectors Geometric transformations in 3D Coordinate frames CSE 167, Winter

More information

Image Transformations & Camera Calibration. Mašinska vizija, 2018.

Image Transformations & Camera Calibration. Mašinska vizija, 2018. Image Transformations & Camera Calibration Mašinska vizija, 2018. Image transformations What ve we learnt so far? Example 1 resize and rotate Open warp_affine_template.cpp Perform simple resize

More information

Creating a Snowman Scene

Creating a Snowman Scene Creating a Snowman Scene By: Shane Trautsch Blender 2.72 What you will learn Basic Modeling Particle systems sculpting Materials and Textures Lighting Creating a Snow By now, you have created a snowman.

More information

METR 4202: Advanced Control & Robotics

METR 4202: Advanced Control & Robotics Position & Orientation & State t home with Homogenous Transformations METR 4202: dvanced Control & Robotics Drs Surya Singh, Paul Pounds, and Hanna Kurniawati Lecture # 2 July 30, 2012 metr4202@itee.uq.edu.au

More information

Overview. By end of the week:

Overview. By end of the week: Overview By end of the week: - Know the basics of git - Make sure we can all compile and run a C++/ OpenGL program - Understand the OpenGL rendering pipeline - Understand how matrices are used for geometric

More information

Basic Kismet Tutorial. An Unreal Development Kit Tutorial. Jesse Walter

Basic Kismet Tutorial. An Unreal Development Kit Tutorial. Jesse Walter Basic Kismet Tutorial An Unreal Development Kit Tutorial By Jesse Walter File name: UDK_ElevatorsB.docx Page 1 of 23 Purpose: The purpose of this document is to provide a written instructions creating

More information