“Modeling and rendering non-euclidean spaces approximated with concatenated polytopes” by Kim, Doh and Han

  • ©Seung-wook Kim, Jaehyung Doh, and Junghyun Han




    Modeling and rendering non-euclidean spaces approximated with concatenated polytopes



    A non-Euclidean space is characterized as a manifold with a specific structure that violates Euclid’s postulates. This paper proposes to approximate a manifold with polytopes. Based on the scene designer’s specification, the polytopes are automatically concatenated and embedded in a higher-dimensional Euclidean space. Then, the scene is navigated and rendered via novel methods tailored to concatenated polytopes. The proof-of-concept implementation and experiments with it show that the proposed methods bring the virtual-world users unusual and fascinating experiences, which cannot be provided in Euclidean-space applications.


    1. K Ayush and P Chaudhuri. 2017. Rendering curved spacetime in everyday scenes. In ACM SIGGRAPH 2017 Posters. 1–2.Google ScholarDigital Library
    2. RG Baraniuk and MB Wakin. 2009. Random projections of smooth manifolds. Foundations of computational mathematics 9, 1 (2009), 51–77.Google Scholar
    3. DS Bernstein. 2009. Matrix mathematics. Princeton university press.Google Scholar
    4. J Blinn. 2003. Jim Blinn’s corner: notation, notation, notation. Morgan Kaufmann.Google Scholar
    5. MT Bosch. 2020. N-dimensional rigid body dynamics. ACM Transactions on Graphics (TOG) 39, 4 (2020), 55–1.Google ScholarDigital Library
    6. M Cavallo. 2021. Higher Dimensional Graphics: Conceiving Worlds in Four Spatial Dimensions and Beyond. In Computer Graphics Forum, Vol. 40. Wiley Online Library, 51–63.Google Scholar
    7. CodeParade. 2018. Non-Euclidean Worlds Engine. Video. https://www.youtube.com/watch?v=kEB11PQ9Eo8. (Accessed January 27, 2022).Google Scholar
    8. R Coulon, EA Matsumoto, H Segerman, and S Trettel. 2020a. Non-euclidean virtual reality III: Nil. Proceedings of Bridges 2020: Mathematics, Music, Art, Architecture, Culture (2020), 153–160.Google Scholar
    9. R Coulon, EA Matsumoto, H Segerman, and S Trettel. 2020b. Non-euclidean virtual reality IV: Sol. Proceedings of Bridges 2020: Mathematics, Music, Art, Architecture, Culture (2020), 161–168.Google Scholar
    10. F Dassi, A Mola, and H Si. 2014. Curvature-adapted remeshing of CAD surfaces. Procedia Engineering 82 (2014), 253–265.Google ScholarCross Ref
    11. F Dassi, H Si, S Perotto, and T Streckenbach. 2015. Anisotropic finite element mesh adaptation via higher dimensional embedding. Procedia Engineering 124 (2015), 265–277.Google ScholarCross Ref
    12. Demruth. 2013. Antichamber. Video Game. (31 January 2013). http://www.antichamber-game.com/. Retrieved January 27, 2022.Google Scholar
    13. M Falk, T Schafhitzel, D Weiskopf, and T Ertl. 2007. Panorama maps with non-linear ray tracing. In Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia. 9–16.Google ScholarDigital Library
    14. D Harabor and A Grastien. 2011. Online graph pruning for pathfinding on grid maps. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 25. 1114–1119.Google ScholarCross Ref
    15. PE Hart, NJ Nilsson, and B Raphael. 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE transactions on Systems Science and Cybernetics 4, 2 (1968), 100–107.Google ScholarCross Ref
    16. V Hart, A Hawksley, EA Matsumoto, and H Segerman. 2017a. Non-euclidean virtual reality I: explorations of H3, 2017., 33–40 pages.Google Scholar
    17. V Hart, A Hawksley, EA Matsumoto, and H Segerman. 2017b. Non-euclidean virtual reality II: explorations of H2 × E. Proceedings of Bridges 2017: Mathematics, Music, Art, Architecture, Culture (2017), 41–48.Google Scholar
    18. V Hart, A Hawksley, H Segerman, and MT Bosch. 2015. Hypernom: Mapping VR Headset Orientation to S3. Proceedings of Bridges 2015: Mathematics, Music, Art, Architecture, Culture (2015), 387–390.Google Scholar
    19. B Lévy and N Bonneel. 2013. Variational anisotropic surface meshing with Voronoi parallel linear enumeration. In Proceedings of the 21st international meshing roundtable. Springer, 349–366.Google ScholarCross Ref
    20. A Macdonald. 2010. Linear and geometric algebra. CreateSpace Independent Publishing Platform.Google Scholar
    21. T Novello, V da Silva, and L Velho. 2020a. Global illumination of non-Euclidean spaces. Computers & Graphics 93 (2020), 61–70.Google ScholarCross Ref
    22. T Novello, V da Silva, and L Velho. 2020b. Visualization of Nil, Sol, and SL2 (R) geometries. Computers & Graphics 91 (2020), 219–231.Google ScholarCross Ref
    23. D Panozzo, E Puppo, M Tarini, and O Sorkine-Hornung. 2014. Frame fields: Anisotropic and non-orthogonal cross fields. ACM Transactions on Graphics (TOG) 33, 4 (2014), 1–11.Google ScholarDigital Library
    24. JR Silva et al. 2018. Ray Tracing in Non-Euclidean Spaces. Ph.D. Dissertation.Google Scholar
    25. Valve. 2007. Portal. Video Game. (10 October 2007). https://store.steampowered.com/app/400/Portal/. Retrieved January 27, 2022.Google Scholar
    26. N Verma. 2012. Distance preserving embeddings for general n-dimensional manifolds. In Conference on Learning Theory. JMLR Workshop and Conference Proceedings, 32–1.Google Scholar
    27. D Weiskopf, T Schafhitzel, and T Ertl. 2004. GPU-based nonlinear ray tracing. In Computer graphics forum, Vol. 23. Wiley Online Library, 625–633.Google Scholar
    28. H Whitney, J Eells, and D Toledo. 1992. Collected Papers of Hassler Whitney. Vol. 1. Nelson Thornes.Google Scholar
    29. Z Zhong, X Guo, W Wang, B Lévy, F Sun, Y Liu, W Mao, et al. 2013. Particle-based anisotropic surface meshing. ACM Trans. Graph. 32, 4 (2013), 99–1.Google ScholarDigital Library
    30. Z Zhong, W Wang, B Lévy, J Hua, and X Guo. 2018. Computing a high-dimensional euclidean embedding from an arbitrary smooth riemannian metric. ACM Transactions on Graphics (TOG) 37, 4 (2018), 1–16.Google ScholarDigital Library

ACM Digital Library Publication:

Overview Page: