Modeling and rendering non-euclidean spaces approximated with concatenated polytopes

Seung Wook Kim; Jaehyung Doh; Junghyun Han

doi:10.1145/3528223.3530186

Modeling and rendering non-euclidean spaces approximated with concatenated polytopes

Seung Wook Kim, Jaehyung Doh, Junghyun Han

Department of Computer Science and Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Article number	3530186
Journal	ACM Transactions on Graphics
Volume	41
Issue number	4
DOIs	https://doi.org/10.1145/3528223.3530186
Publication status	Published - 2022 Jul 22

Bibliographical note

Funding Information:
This research was supported by the Ministry of Science and ICT, Korea, under the ICT Creative Consilience Program (IITP-2022-2020-0-01819), ITRC (Information Technology Research Center) Support Program (IITP-2022-2020-0-01460) and the grant No.2020-0-00861, which are all supervised by the IITP (Institute for Information & Communications Technology Planning & Evaluation).

Publisher Copyright:
© 2022 ACM.

Keywords

Hypergraphics
Non-euclidean space

ASJC Scopus subject areas

Computer Graphics and Computer-Aided Design

Access to Document

10.1145/3528223.3530186

Cite this

@article{d082c87821694410946d76ee6cd15806,

title = "Modeling and rendering non-euclidean spaces approximated with concatenated polytopes",

abstract = "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.",

keywords = "Hypergraphics, Non-euclidean space",

author = "Kim, {Seung Wook} and Jaehyung Doh and Junghyun Han",

note = "Funding Information: This research was supported by the Ministry of Science and ICT, Korea, under the ICT Creative Consilience Program (IITP-2022-2020-0-01819), ITRC (Information Technology Research Center) Support Program (IITP-2022-2020-0-01460) and the grant No.2020-0-00861, which are all supervised by the IITP (Institute for Information & Communications Technology Planning & Evaluation). Publisher Copyright: {\textcopyright} 2022 ACM.",

year = "2022",

month = jul,

day = "22",

doi = "10.1145/3528223.3530186",

language = "English",

volume = "41",

journal = "ACM Transactions on Graphics",

issn = "0730-0301",

publisher = "Association for Computing Machinery (ACM)",

number = "4",

}

TY - JOUR

T1 - Modeling and rendering non-euclidean spaces approximated with concatenated polytopes

AU - Kim, Seung Wook

AU - Doh, Jaehyung

AU - Han, Junghyun

N1 - Funding Information: This research was supported by the Ministry of Science and ICT, Korea, under the ICT Creative Consilience Program (IITP-2022-2020-0-01819), ITRC (Information Technology Research Center) Support Program (IITP-2022-2020-0-01460) and the grant No.2020-0-00861, which are all supervised by the IITP (Institute for Information & Communications Technology Planning & Evaluation). Publisher Copyright: © 2022 ACM.

PY - 2022/7/22

Y1 - 2022/7/22

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

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

KW - Hypergraphics

KW - Non-euclidean space

UR - http://www.scopus.com/inward/record.url?scp=85135030465&partnerID=8YFLogxK

U2 - 10.1145/3528223.3530186

DO - 10.1145/3528223.3530186

M3 - Article

AN - SCOPUS:85135030465

SN - 0730-0301

VL - 41

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

IS - 4

M1 - 3530186

ER -

Modeling and rendering non-euclidean spaces approximated with concatenated polytopes

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this