Hyperwedge
| Autor: | De Keninck, S., Dorst, L., Magnenat-Thalmann, N., Stephanidis, C., Wu, E., Thalmann, D., Sheng, B., Kim, J., Papagiannakis, G., Gavrilova, M. |
|---|---|
| Přispěvatelé: | Computer Vision (IVI, FNWI) |
| Rok vydání: | 2020 |
| Zdroj: | Advances in Computer Graphics ISBN: 9783030618636 Advances in Computer Graphics: 37th Computer Graphics International Conference, CGI 2020, Geneva, Switzerland, October 20–23, 2020 : proceedings, 549-554 STARTPAGE=549;ENDPAGE=554;TITLE=Advances in Computer Graphics |
| Popis: | The direct construction of geometric elements in an N dimensional geometric algebra by taking the outer product between N−1 primitive points is one of the cornerstone tools. It is used to construct a variety of objects, from spheres in CGA, up to quadric and even cubic surfaces in much higher dimensional algebras. Initial implementations of the latter however revealed that this is not without numerical issues. Naively taking the outer product between N−1 vectors in these high dimensional algebras is not practically possible within the limits of IEEE 64 bit floating point. In this paper we show how established techniques from linear algebra can be used to solve this problem and compute a fast hyperwedge. We demonstrate superior precision and speed, even for low dimensional algebras like 3D CGA. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|