著者

加藤 伸子 奥野 智江 狩野 均 西原 清一

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.41, no.4, pp.1104-1112, 2000-04-15

参考文献数

16

被引用文献数

1

---

本論文では仮想都市生成の第1段階である道路網生成をL-systemで行う手法を提案する.ここ?linebreakでは実際の道路網が自己相似性を持つことから,自己相似図形の表現に適したL-systemを用いて道路網を生成する.すなわち,道路網の交差点の形状をL-systemの書き換え規則で表現し,確率L-systemを適用する.この際,その特徴の違いから,幹線道路網では枝分かれ型L-systemを,区画道路網では領域分割型L-systemを用いる.ここでは,道路網の生成手法と実際に道路網を生成した例について述べ,自動的に多様な道路網が生成できること,幹線道路網,区画道路網の2つの生成手法により,自然発生的で不規則なパターンの道路網と計画的で規則的なパターンの道路網が各々生成できることを示す.This paper proposes a novel method that enables automatic modeling of road networks that provides the basic structure of the virtual cities. We show a set of rewriting rules of an L-system works very well to produce realistic road networks including road shapes, block shapes, and graphical topology. The road networks are composed of two types of roads -- arterial roads which are generated by using the Tree L-system and access roads which are generated by using the Map L-system. The fundamental structure of real road networks and generation procedures for road networks are described. Examples of road networks verify following: various type of road networks can be generated, and both of the irregular pattern and regular pattern of the road networks are generated successfully by using Tree L-system and Map L-system respectively.