Efficient algorithms for factorization and join of blades
| Authors | |
|---|---|
| Publication date | 2010 |
| Host editors |
|
| Book title | Geometric algebra computing |
| Book subtitle | in engineering and computer science |
| ISBN |
|
| ISBN (electronic) |
|
| Event | 3rd International Conference on Applications of Geometric Algebras in Computer Science and Engineering (AGACSE 2008), Grimma, Germany |
| Pages (from-to) | 457-476 |
| Publisher | London: Springer |
| Organisations |
|
| Abstract | Subspaces are powerful tools for modeling geometry. In geometric algebra, they are represented using blades and constructed using the outer product. Producing the actual geometrical intersection (meet) and union (join) of subspaces, rather than the simplified linearizations often used in Grassmann-Cayley algebra, requires efficient algorithms when blades are represented as a sum of basis blades. We present an efficient blade factorization algorithm and use it to produce implementations of the join that are approximately 10 times faster than earlier algorithms. |
| Document type | Conference contribution |
| Language | English |
| Published at | https://doi.org/10.1007/978-1-84996-108-0_21 |
| Published at | http://geometricalgebra.org/downloads/fontijne_agacse2008_fact_join_blades.pdf |
| Downloads |
293678.pdf
(Submitted manuscript)
|
| Permalink to this page | |
