─ ─ 197 ( ) Proceedings of the Institute of Natural Sciences, Nihon University No.42 (2007)pp.197 -204 15 赤木剛朗 * ・有田友和 有田友和 ** ・本橋友江 *** ・ 野牧賢志 **** ・土田賢省 ***** ・夜久竹夫 **** It is often necessary to change the resolution of specified areas in a landform map, since fewer polygons realize for rapid displaying. For this purpose, we propose a file format, called H7CODE, for three - dimensional landform maps. H7CODE represents list sutructures based on octal grid graphs called “octgrids”. Keywords : 多重解像度地形図, 8 分格子グラフ, octgrids H7CODE:8 分格子グラフに基づく 3 次元地形図のためのファイルフォーマット H7CODE:A File Format for 3D Landform Maps Based on Octgrids Goro AKAGI * , Tomokazu ARITA ** , Tomoe MOTOHASHI *** , Kenshi NOMAKI **** , Kensei TSUCHIDA ***** and Takeo YAKU **** (Received September 30, 2006) 芝浦工業大学システム工学部機械制御システム学科: 〒 337-8570 埼玉県さいたま市見沼区大字深作 307 Department of Machinery and Control Systems, Shibaura Institute of Technology University : 307, Oaza-hukasaku, Minuma-ku, Saitama-ken 337-8570, Japan. 桜美林大学文学部言語コミュニケーション学科: 〒 194-0294 東京都町田市常盤町 3758 Department of Languages, and Information Studies, J. F. Oberlin University : 3758, TokiwaMachi, Machida-Shi,Tokyo 194-0294, Japan. 関東学院大学工学部情報ネット・メディア工学科: 〒 236-8501 神奈川県横浜市金沢区六浦東 1-50-1 Department of Network and Multi-Media Engineering, Kanto Gakuin University : 1-50-1, MutsuraHigashi, Kanazawa-Ku, Yokohama-Shi, Kanagawaken 236-8501, Japan. 日本大学文理学部情報システム解析学科: 〒 156-8550 東京都世田谷区桜上水 3-25-40 Department of Computer Science and System Analysis, College of Humanities and Sciences, Nihon University : 3-25-40, Sakura-josui, Setagaya-ku, Tokyo 156-8550, Japan. 東洋大学工学部情報工学科: 〒 350-8585 埼玉県川越市鯨井 2100 Department of Infomation and Computer Sciences, Toyo University : 2100, Kuzirai, Kawagoe-shi, Saitama-ken 337-8570, Japan. 1 はじめに 地形の直観的な理解を補助する手段として, 地形 図を立体表示する 3D 地形図がしばしば用いられて いる.精密な 3D 地形図を作成するためには, より細 かいメッシュ幅の数値地図データを用いることが必 要である.しかし,均一な解像度を持つ 3D 地形図 では一部分の解像度を高くするために全体の解像度 を高くする必要がある.そのため,解像度を高くす ればするほど, 3D 地形図を構成するポリゴン数が増 加して, ディスプレイ等に表示するために多くの計算 時間を必要とする.そのため、全体を均一の解像度 で表示させるのではなく, 地形に応じて解像度を変 化させた多重解像度 3D 地形図が必要とされる.我々 は, 表計算ソフトやワードプロセッサに現れる矩形分 割を効果的に実現することのできる 8 分格子グラフ (octgrid)[8] の技法を応用し, 地形 8 分格子グラフ [7] を定義した.地形 8 分格子グラフは多重解像度地形 図を生成するためのものだが、実装するためには地 形 8 分格子グラフのデータ構造を開発する必要があ る.本論文は,この地形 8 分格子グラフを実装する * ** ** ** *** *** *** **** **** **** *****
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
─ ─197 ( )
Proceedings of the Institute of Natural Sciences, Nihon UniversityNo.42 (2007) pp.197-204
15
赤木剛朗*・有田友和有田友和**・本橋友江***・
野牧賢志****・土田賢省*****・夜久竹夫****
It is often necessary to change the resolution of specified areas in a landform map, since fewer polygons realize for rapid displaying. For this purpose, we propose a file format, called H7CODE, for three- dimensional landform maps. H7CODE represents list sutructures based on octal grid graphs called “octgrids”.
Keywords : 多重解像度地形図,8 分格子グラフ, octgrids
H7CODE:8 分格子グラフに基づく3 次元地形図のためのファイルフォーマット
H7CODE:A File Format for 3D Landform Maps Based on Octgrids
It is often necessary to change the resolution of specified areas in a landform map, since
fewer polygons realize for rapid displaying. For this purpose, we propose a file format,
called H7CODE, for three-dimensional landform maps. H7CODE represents list
structures based on octal grid graphs called“ octgrids”.Key Word : 多重解像度地形図,8分格子グラフ, octgrids
∗芝浦工業大学システム工学部機械制御システム学科: 〒 337-8570 埼玉県さいたま市見沼区大字深作 307 Department of Machinery and Control Systems, Shibaura Institute of Technology University:307, Oaza-hukasaku, Minuma-ku, Saitama-ken 337-8570, Japan.
†桜美林大学文学部言語コミュニケーション学科: 〒 194-0294 東京都町田市常盤町 3758 Department of Languages, and Information Studies, J. F. Oberlin University : 3758, TokiwaMachi, Machida-Shi,Tokyo 194-0294, Japan.
‡関東学院大学工学部情報ネット・メディア工学科: 〒 236-8501 神奈川県横浜市金沢区六浦東 1-50-1 Department of Network and Multi-Media Engineering, Kanto Gakuin University : 1-50-1, MutsuraHigashi, Kanazawa-Ku, Yokohama-Shi, Kanagawaken 236-8501, Japan.
§日本大学文理学部情報システム解析学科: 〒 156-8550 東京都世田谷区桜上水 3-25-40 Department of Computer Science and System Analysis, College of Humanities and Sciences, Nihon University : 3-25-40, Sakura-josui, Setagaya-ku, Tokyo 156-8550, Japan.
¶東洋大学工学部情報工学科: 〒 350-8585 埼玉県川越市鯨井 2100 Department of Infomation and Computer Sciences, Toyo University : 2100, Kuzirai, Kawagoe-shi, Saitama-ken 337-8570, Japan.
It is often necessary to change the resolution of specified areas in a landform map, since
fewer polygons realize for rapid displaying. For this purpose, we propose a file format,
called H7CODE, for three-dimensional landform maps. H7CODE represents list
structures based on octal grid graphs called“ octgrids”.Key Word : 多重解像度地形図,8分格子グラフ, octgrids
∗芝浦工業大学システム工学部機械制御システム学科: 〒 337-8570 埼玉県さいたま市見沼区大字深作 307 Department of Machinery and Control Systems, Shibaura Institute of Technology University:307, Oaza-hukasaku, Minuma-ku, Saitama-ken 337-8570, Japan.
†桜美林大学文学部言語コミュニケーション学科: 〒 194-0294 東京都町田市常盤町 3758 Department of Languages, and Information Studies, J. F. Oberlin University : 3758, TokiwaMachi, Machida-Shi,Tokyo 194-0294, Japan.
‡関東学院大学工学部情報ネット・メディア工学科: 〒 236-8501 神奈川県横浜市金沢区六浦東 1-50-1 Department of Network and Multi-Media Engineering, Kanto Gakuin University : 1-50-1, MutsuraHigashi, Kanazawa-Ku, Yokohama-Shi, Kanagawaken 236-8501, Japan.
§日本大学文理学部情報システム解析学科: 〒 156-8550 東京都世田谷区桜上水 3-25-40 Department of Computer Science and System Analysis, College of Humanities and Sciences, Nihon University : 3-25-40, Sakura-josui, Setagaya-ku, Tokyo 156-8550, Japan.
¶東洋大学工学部情報工学科: 〒 350-8585 埼玉県川越市鯨井 2100 Department of Infomation and Computer Sciences, Toyo University : 2100, Kuzirai, Kawagoe-shi, Saitama-ken 337-8570, Japan.
フィールド名 説明nwe right 北壁の右方向へのリンクnwe left 北壁の左方向へのリンクswe right 南壁の右方向へのリンクswe left 南壁の左方向へのリンクewe upper 東壁の上方向へのリンクewe lower 東壁の下方向へのリンクwwe upper 西壁の上方向へのリンクwwe lower 西壁の下方向へのリンクnode id セルの ID番号
フィールド名 説明nwe right 北壁の右方向へのリンクnwe left 北壁の左方向へのリンクswe right 南壁の右方向へのリンクswe left 南壁の左方向へのリンクewe upper 東壁の上方向へのリンクewe lower 東壁の下方向へのリンクwwe upper 西壁の上方向へのリンクwwe lower 西壁の下方向へのリンクnode id セルの ID番号
フィールド名 説明nwe right 北壁の右方向へのリンクnwe left 北壁の左方向へのリンクswe right 南壁の右方向へのリンクswe left 南壁の左方向へのリンクewe upper 東壁の上方向へのリンクewe lower 東壁の下方向へのリンクwwe upper 西壁の上方向へのリンクwwe lower 西壁の下方向へのリンクnode id セルの ID番号
フィールド名 説明nwe right 北壁の右方向へのリンクnwe left 北壁の左方向へのリンクswe right 南壁の右方向へのリンクswe left 南壁の左方向へのリンクewe upper 東壁の上方向へのリンクewe lower 東壁の下方向へのリンクwwe upper 西壁の上方向へのリンクwwe lower 西壁の下方向へのリンクnode id セルの ID番号
フィールド名 説明nwe right 北壁の右方向へのリンクnwe left 北壁の左方向へのリンクswe right 南壁の右方向へのリンクswe left 南壁の左方向へのリンクewe upper 東壁の上方向へのリンクewe lower 東壁の下方向へのリンクwwe upper 西壁の上方向へのリンクwwe lower 西壁の下方向へのリンクnode id セルの ID番号
フィールド名 説明nwe right 北壁の右方向へのリンクnwe left 北壁の左方向へのリンクswe right 南壁の右方向へのリンクswe left 南壁の左方向へのリンクewe upper 東壁の上方向へのリンクewe lower 東壁の下方向へのリンクwwe upper 西壁の上方向へのリンクwwe lower 西壁の下方向へのリンクnode id セルの ID番号
フィールド名 説明nwe right 北壁の右方向へのリンクnwe left 北壁の左方向へのリンクswe right 南壁の右方向へのリンクswe left 南壁の左方向へのリンクewe upper 東壁の上方向へのリンクewe lower 東壁の下方向へのリンクwwe upper 西壁の上方向へのリンクwwe lower 西壁の下方向へのリンクnode id セルの ID番号
フィールド名 説明nwe right 北壁の右方向へのリンクnwe left 北壁の左方向へのリンクswe right 南壁の右方向へのリンクswe left 南壁の左方向へのリンクewe upper 東壁の上方向へのリンクewe lower 東壁の下方向へのリンクwwe upper 西壁の上方向へのリンクwwe lower 西壁の下方向へのリンクnode id セルの ID番号
フィールド名 説明nwe right 北壁の右方向へのリンクnwe left 北壁の左方向へのリンクswe right 南壁の右方向へのリンクswe left 南壁の左方向へのリンクewe upper 東壁の上方向へのリンクewe lower 東壁の下方向へのリンクwwe upper 西壁の上方向へのリンクwwe lower 西壁の下方向へのリンクnode id セルの ID番号
trees used for associative searching,” Commu-nications of the ACM, vol.18, no.9, pp.509–517, Sept. 1975.
[2] T. Arita and T. Yaku, H3CODE 2.0 RefernceManual. http://www.yaku.cssa.chs.nihon-u.ac.jp/tech note/2003/hcc03-001/h3c10-030828/index.html.
[3] T. Motohashi, K. Tsuchida, and T. Yaku,“Attribute graphs for tables and their algo-rithms,” Proc. Foundation of Software En-gineering 2002, ed. K. Inoue, pp.183–186,Kindaikagakusya, 2002.
[4] T. Arita, T. Motohashi, K. Tsuchida, andT. Yaku, “An octal degree graph representa-tion for the rectangular dissections,” 応用数学合同研究集会報告集, pp.131–136, 2004.
[5] T. Kirishima, T. Motohashi, K. Tsuchida andT. Yaku, “Table Processing Based on AttributeGraphs,” Proc. 6th IASTED Conf.SEA, 317-320. 2004.
[6] G. Akagi, Y. Miyadera, T. Motohashi, K. No-maki, K. Tsuchida, and T. Yaku, “Octal graphrepresentation for multi-resolution 3D land-form maps,” Proc. 9th SIAM Conf. Geomet-ric Design & Comput. (SIAM GD05), 2005,Phoenix, USA.
[7] G. Akagi, T. Motohashi, K. Nomaki, andT. Yaku, “Octal graph representation formulti-resolution 3D landform maps and its ap-plication,”応用数学合同研究集会報告集, pp.27–32, 2005.
[8] T. Motohashi, K. Nomaki, K. Tsuchida, andT. Yaku, “Octgrids: A data structure for rect-angular dissections during ruled-line orientedtransformation”, submited for publications.
trees used for associative searching,” Commu-nications of the ACM, vol.18, no.9, pp.509–517, Sept. 1975.
[2] T. Arita and T. Yaku, H3CODE 2.0 RefernceManual. http://www.yaku.cssa.chs.nihon-u.ac.jp/tech note/2003/hcc03-001/h3c10-030828/index.html.
[3] T. Motohashi, K. Tsuchida, and T. Yaku,“Attribute graphs for tables and their algo-rithms,” Proc. Foundation of Software En-gineering 2002, ed. K. Inoue, pp.183–186,Kindaikagakusya, 2002.
[4] T. Arita, T. Motohashi, K. Tsuchida, andT. Yaku, “An octal degree graph representa-tion for the rectangular dissections,” 応用数学合同研究集会報告集, pp.131–136, 2004.
[5] T. Kirishima, T. Motohashi, K. Tsuchida andT. Yaku, “Table Processing Based on AttributeGraphs,” Proc. 6th IASTED Conf.SEA, 317-320. 2004.
[6] G. Akagi, Y. Miyadera, T. Motohashi, K. No-maki, K. Tsuchida, and T. Yaku, “Octal graphrepresentation for multi-resolution 3D land-form maps,” Proc. 9th SIAM Conf. Geomet-ric Design & Comput. (SIAM GD05), 2005,Phoenix, USA.
[7] G. Akagi, T. Motohashi, K. Nomaki, andT. Yaku, “Octal graph representation formulti-resolution 3D landform maps and its ap-plication,”応用数学合同研究集会報告集, pp.27–32, 2005.
[8] T. Motohashi, K. Nomaki, K. Tsuchida, andT. Yaku, “Octgrids: A data structure for rect-angular dissections during ruled-line orientedtransformation”, submited for publications.
trees used for associative searching,” Commu-nications of the ACM, vol.18, no.9, pp.509–517, Sept. 1975.
[2] T. Arita and T. Yaku, H3CODE 2.0 RefernceManual. http://www.yaku.cssa.chs.nihon-u.ac.jp/tech note/2003/hcc03-001/h3c10-030828/index.html.
[3] T. Motohashi, K. Tsuchida, and T. Yaku,“Attribute graphs for tables and their algo-rithms,” Proc. Foundation of Software En-gineering 2002, ed. K. Inoue, pp.183–186,Kindaikagakusya, 2002.
[4] T. Arita, T. Motohashi, K. Tsuchida, andT. Yaku, “An octal degree graph representa-tion for the rectangular dissections,” 応用数学合同研究集会報告集, pp.131–136, 2004.
[5] T. Kirishima, T. Motohashi, K. Tsuchida andT. Yaku, “Table Processing Based on AttributeGraphs,” Proc. 6th IASTED Conf.SEA, 317-320. 2004.
[6] G. Akagi, Y. Miyadera, T. Motohashi, K. No-maki, K. Tsuchida, and T. Yaku, “Octal graphrepresentation for multi-resolution 3D land-form maps,” Proc. 9th SIAM Conf. Geomet-ric Design & Comput. (SIAM GD05), 2005,Phoenix, USA.
[7] G. Akagi, T. Motohashi, K. Nomaki, andT. Yaku, “Octal graph representation formulti-resolution 3D landform maps and its ap-plication,”応用数学合同研究集会報告集, pp.27–32, 2005.
[8] T. Motohashi, K. Nomaki, K. Tsuchida, andT. Yaku, “Octgrids: A data structure for rect-angular dissections during ruled-line orientedtransformation”, submited for publications.
trees used for associative searching,” Commu-nications of the ACM, vol.18, no.9, pp.509–517, Sept. 1975.
[2] T. Arita and T. Yaku, H3CODE 2.0 RefernceManual. http://www.yaku.cssa.chs.nihon-u.ac.jp/tech note/2003/hcc03-001/h3c10-030828/index.html.
[3] T. Motohashi, K. Tsuchida, and T. Yaku,“Attribute graphs for tables and their algo-rithms,” Proc. Foundation of Software En-gineering 2002, ed. K. Inoue, pp.183–186,Kindaikagakusya, 2002.
[4] T. Arita, T. Motohashi, K. Tsuchida, andT. Yaku, “An octal degree graph representa-tion for the rectangular dissections,” 応用数学合同研究集会報告集, pp.131–136, 2004.
[5] T. Kirishima, T. Motohashi, K. Tsuchida andT. Yaku, “Table Processing Based on AttributeGraphs,” Proc. 6th IASTED Conf.SEA, 317-320. 2004.
[6] G. Akagi, Y. Miyadera, T. Motohashi, K. No-maki, K. Tsuchida, and T. Yaku, “Octal graphrepresentation for multi-resolution 3D land-form maps,” Proc. 9th SIAM Conf. Geomet-ric Design & Comput. (SIAM GD05), 2005,Phoenix, USA.
[7] G. Akagi, T. Motohashi, K. Nomaki, andT. Yaku, “Octal graph representation formulti-resolution 3D landform maps and its ap-plication,”応用数学合同研究集会報告集, pp.27–32, 2005.
[8] T. Motohashi, K. Nomaki, K. Tsuchida, andT. Yaku, “Octgrids: A data structure for rect-angular dissections during ruled-line orientedtransformation”, submited for publications.