Planet map generation by tetrahedral subdivision

Torben Ægidius Mogensen

doi:10.1007/978-3-642-11486-1_26

Planet map generation by tetrahedral subdivision

Torben Ægidius Mogensen

Department of Computer Science

4625 Downloads (Pure)

Abstract

We present a method for generating pseudo-random, zoomable planet maps for games and art. The method is based on spatial subdivision using tetrahedrons. This ensures planet maps without discontinuities caused by mapping a flat map onto a sphere.

We compare the method to other map-generator algorithms.

Original language	English
Title of host publication	Perspectives of Systems Informatics : 7th International Andrei Ershov Memorial Conference, PSI 2009, Novosibirsk, Russia, June 15-19, 2009. Revised Papers
Editors	Amir Pnueli, Irina Virbitskaite, Andrei Voronkov
Number of pages	13
Publisher	Springer
Publication date	2010
Pages	306-318
ISBN (Print)	978-3-642-11485-4
ISBN (Electronic)	978-3-642-11486-1
DOIs	https://doi.org/10.1007/978-3-642-11486-1_26
Publication status	Published - 2010
Event	7th International Andrei Ershov Memorial Conference on Perspectives of System Informatics - Novosibirsk, Russian Federation Duration: 15 Jun 2009 → 19 Jun 2009 Conference number: 7

Conference

Conference	7th International Andrei Ershov Memorial Conference on Perspectives of System Informatics
Number	7
Country/Territory	Russian Federation
City	Novosibirsk
Period	15/06/2009 → 19/06/2009

Series	Lecture notes in computer science
Volume	5947
ISSN	0302-9743

Keywords

Faculty of Science
Computer Graphics
Fractals
Algorithms

Access to Document

10.1007/978-3-642-11486-1_26

Mogensen_2010_Planet_mapAccepted author manuscript, 763 KB

Cite this

Mogensen, T. Æ. (2010). Planet map generation by tetrahedral subdivision. In A. Pnueli, I. Virbitskaite, & A. Voronkov (Eds.), Perspectives of Systems Informatics: 7th International Andrei Ershov Memorial Conference, PSI 2009, Novosibirsk, Russia, June 15-19, 2009. Revised Papers (pp. 306-318). Springer. Lecture notes in computer science Vol. 5947 https://doi.org/10.1007/978-3-642-11486-1_26

Planet map generation by tetrahedral subdivision. / Mogensen, Torben Ægidius.

Perspectives of Systems Informatics: 7th International Andrei Ershov Memorial Conference, PSI 2009, Novosibirsk, Russia, June 15-19, 2009. Revised Papers. ed. / Amir Pnueli; Irina Virbitskaite; Andrei Voronkov. Springer, 2010. p. 306-318 (Lecture notes in computer science, Vol. 5947).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Mogensen, TÆ 2010, Planet map generation by tetrahedral subdivision. in A Pnueli, I Virbitskaite & A Voronkov (eds), Perspectives of Systems Informatics: 7th International Andrei Ershov Memorial Conference, PSI 2009, Novosibirsk, Russia, June 15-19, 2009. Revised Papers. Springer, Lecture notes in computer science, vol. 5947, pp. 306-318, 7th International Andrei Ershov Memorial Conference on Perspectives of System Informatics, Novosibirsk, Russian Federation, 15/06/2009. https://doi.org/10.1007/978-3-642-11486-1_26

Mogensen TÆ. Planet map generation by tetrahedral subdivision. In Pnueli A, Virbitskaite I, Voronkov A, editors, Perspectives of Systems Informatics: 7th International Andrei Ershov Memorial Conference, PSI 2009, Novosibirsk, Russia, June 15-19, 2009. Revised Papers. Springer. 2010. p. 306-318. (Lecture notes in computer science, Vol. 5947). doi: 10.1007/978-3-642-11486-1_26

Mogensen, Torben Ægidius. / Planet map generation by tetrahedral subdivision. Perspectives of Systems Informatics: 7th International Andrei Ershov Memorial Conference, PSI 2009, Novosibirsk, Russia, June 15-19, 2009. Revised Papers. editor / Amir Pnueli ; Irina Virbitskaite ; Andrei Voronkov. Springer, 2010. pp. 306-318 (Lecture notes in computer science, Vol. 5947).

@inproceedings{6ddb1ad0068f11df825d000ea68e967b,

title = "Planet map generation by tetrahedral subdivision",

abstract = "We present a method for generating pseudo-random, zoomable planet maps for games and art. The method is based on spatial subdivision using tetrahedrons. This ensures planet maps without discontinuities caused by mapping a flat map onto a sphere.We compare the method to other map-generator algorithms.",

keywords = "Faculty of Science, Computergrafik, Fraktaler, Algoritmer, Computer Graphics, Fractals, Algorithms",

author = "Mogensen, {Torben {\AE}gidius}",

year = "2010",

doi = "10.1007/978-3-642-11486-1_26",

language = "English",

isbn = "978-3-642-11485-4",

series = "Lecture notes in computer science",

publisher = "Springer",

pages = "306--318",

editor = "Amir Pnueli and Irina Virbitskaite and Andrei Voronkov",

booktitle = "Perspectives of Systems Informatics",

note = "7th International Andrei Ershov Memorial Conference on Perspectives of System Informatics, PSI 2009 ; Conference date: 15-06-2009 Through 19-06-2009",

}

TY - GEN

T1 - Planet map generation by tetrahedral subdivision

AU - Mogensen, Torben Ægidius

N1 - Conference code: 7

PY - 2010

Y1 - 2010

N2 - We present a method for generating pseudo-random, zoomable planet maps for games and art. The method is based on spatial subdivision using tetrahedrons. This ensures planet maps without discontinuities caused by mapping a flat map onto a sphere.We compare the method to other map-generator algorithms.

AB - We present a method for generating pseudo-random, zoomable planet maps for games and art. The method is based on spatial subdivision using tetrahedrons. This ensures planet maps without discontinuities caused by mapping a flat map onto a sphere.We compare the method to other map-generator algorithms.

KW - Faculty of Science

KW - Computergrafik

KW - Fraktaler

KW - Algoritmer

KW - Computer Graphics

KW - Fractals

KW - Algorithms

U2 - 10.1007/978-3-642-11486-1_26

DO - 10.1007/978-3-642-11486-1_26

M3 - Article in proceedings

SN - 978-3-642-11485-4

T3 - Lecture notes in computer science

SP - 306

EP - 318

BT - Perspectives of Systems Informatics

A2 - Pnueli, Amir

A2 - Virbitskaite, Irina

A2 - Voronkov, Andrei

PB - Springer

T2 - 7th International Andrei Ershov Memorial Conference on Perspectives of System Informatics

Y2 - 15 June 2009 through 19 June 2009

ER -

Planet map generation by tetrahedral subdivision

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this