Optimized Automatic Code Generation for Geometric Algebra Based Algorithms with Ray Tracing Application

07/16/2016
by   Ahmad Hosney Awad Eid, et al.
0

Automatic code generation for low-dimensional geometric algorithms is capable of producing efficient low-level software code through a high-level geometric domain specific language. Geometric Algebra (GA) is one of the most suitable algebraic systems for being the base for such code generator. This work presents an attempt at realizing such idea in practice. A novel GA-based geometric code generator, called GMac, is proposed. Comparisons to similar GA-based code generators are provided. The possibility of fully benefiting from the symbolic power of GA while obtaining good performance and maintainability of software implementations is illustrated through a ray tracing application.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 27

page 30

page 32

page 39

03/05/2021

A Geometric Algebra Solution to Wahba's Problem

We retrace Davenport's solution to Wahba's classic problem of aligning t...
09/05/2019

A Low-Memory Time-Efficient Implementation of Outermorphisms for Higher-Dimensional Geometric Algebras

From the beginning of David Hestenes rediscovery of geometric algebra in...
05/18/2017

Introducing Geometric Algebra to Geometric Computing Software Developers: A Computational Thinking Approach

Designing software systems for Geometric Computing applications can be a...
03/30/2010

Geometric Algebra Model of Distributed Representations

Formalism based on GA is an alternative to distributed representation mo...
01/22/2016

Geometric-Algebra LMS Adaptive Filter and its Application to Rotation Estimation

This paper exploits Geometric (Clifford) Algebra (GA) theory in order to...
07/12/2018

A note on regular subgroups of the automorphism group of the linear Hadamard code

We consider the regular subgroups of the automorphism group of the linea...
08/15/2019

A deep learning model for segmentation of geographic atrophy to study its long-term natural history

Purpose: To develop and validate a deep learning model for automatic seg...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.