芸術科学会論文誌 投稿用カバーシート

■ 論文種類（以下のうちから一つ選択）
  ・原著論文 フルペーパー    

■ 論文分野（1)～3)のうちから一つ選択）
  3) 融合分野

■ カテゴリ（1個以上選択）
  a-1) CG技術(モデリング)
  a-4) CG技術(可視化)
  a-6) 画像処理技術
  c-4) メディアアートコンテンツ

■ 該当特集（以下のうちから一つ選択）
  ・一般論文

■ 論文題名(和文、英文)
  和文: 積上げ式凹凸マップの構築と制御と最適化
  英文: Construction, Control and Optimization of Stacked Relief Maps

■ 著者名(和文、英文)
今給黎 隆（正会員）
原 寛徳（正会員）

Takashi Imagire (Member)
Hironori Hara (Member)

■ 著者所属(和文、英文)
  和文: 東京工芸大学 芸術学部
  英文: Faculty of arts, Tokyo Polytechnic University

■ 著者e-mail
  {t.imagire, hara} @ game.t-kougei.ac.jp

■ 連絡担当者の氏名、住所、所属、電話、Fax、e-mail
  氏名: 今給黎 隆
  住所: 〒164-8678 東京都中野区本町2-9-5
  所属: 芸術学部 ゲーム学科
  電話: 03-3372-1321
  Fax: なし
  e-mail: t.imagire@game.t-kougei.ac.jp

■ 論文概要(和文400字程度、英文100ワード程度)
  和文: NICOGRAPH 2020で展示を行った「積上げ式凹凸マップによるディザリングの立体化」の実装の解説及びその拡張についての研究である．NICOGRAPH 2020では一辺が18cmの正方形上の平面を64×64のブロックに分割して，単色プリンターで印刷したオブジェクトを積み重ねて構築する凹凸が付いた絵を展示した．しかしながら，解像度を高くしたり，絵の模様が複雑になると，積み上げる形状を計算するための時間やメモリが多くなり，幅優先探索や深さ優先探索では解の発見が困難になる．今回は，形状を計算するための探索方法について調査を行い，エニータイムビームサーチ法によって，近似解ではあるが十分に正確で，高速に解を得ることに成功した．また，実際上は，積む順序を制御したいという要望が生ずる．今回は，探索時のグラフ構造を有向グラフにすることで積み上げる順を制御する手法を提案する．さらに，印刷物の厚みを削減する方法を提案する．
  英文: This is a description of the implementation of the "Three-dimensionalization of Dithering on Stacked Concave-Convex Map" that was exhibited at NICOGRAPH 2020 and a study of its extension. At NICOGRAPH 2020, we exhibited an uneven picture constructed by stacking objects printed on a single-color printer by dividing a plane of 18 cm square into 64 x 64 blocks. However, as the resolution increases or the pattern of the picture becomes more complex, the time and memory required to compute the stacked shapes increases, making it difficult to find a solution using width-first or depth-first search. In this study, we investigated search methods for computing the shape, and succeeded in obtaining an approximate but sufficiently accurate and fast solution using the anytime beam search method. In addition, there is a practical need to control the order of stacking. We propose a method to control the stacking order by using a directed graph structure during search. Furthermore, we propose a method to reduce the thickness of printed materials. 

Translated with DeepL.com (free version)
■ キーワード(和文5個程度、英文5個程度)
  和文: 3Dプリンター、凹凸マップ、画像処理, 3D モデリング、触地図
  英文: 3D printing, Relief map, image processing, 3D Modeling, tactile map