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


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


■ 論文分野（1)〜3)のうちから一つ選択）
  2) 科学系分野


■ カテゴリ（1個以上選択）
  a-1) CG技術(モデリング)


■ 該当特集（以下のうちから一つ選択）
  ・特集名「NICOGRAPH International 2012」


■ 論文題名(和文、英文)
非周期的なレイアウト生成法
Generating a Layout of Nonperiodic Aggregates


■ 著者名(和文、英文)
櫻井快勢（非会員）
宮田一乘（正会員）

Kaisei Sakurai
Kazunori Miyata

■ 著者所属(和文、英文)
北陸先端科学技術大学院大学
Japan Advanced Institute of Science and Technology


■ 著者e-mail
sakurai@jaist.ac.jp
miyata@jaist.ac.jp


■ 連絡担当者の氏名、住所、所属、電話、Fax、e-mail
指名：櫻井快勢
住所：〒923-1292　石川県能美市旭台1-1
所属：北陸先端科学技術大学院大学
電話：0761-51-1810
Fax: 0761-51-1149
e-mail:sakurai@jaist.ac.jp


■ 論文概要(和文400字程度、英文100ワード程度)
本論文では，二次元平面上での任意オブジェクトの非周期的な分布法を提案する．既存手法では，長い形状や凹形状，もしくは大きさが異なる複数種類のオブジェクトを密に分布することは不可能であった．本手法では，排他領域を任意形状としたダートスローイング法を用いて，それらを密に分布する．また，単純なダートスローイング法では排他領域の干渉回数が多く，計算時間が長くなるため，本手法では，排他領域が配置されていない広い隙間に対して，優先的にオブジェクトを配置することで効率的に分布する．実験により，この手法は単純なダートスローイング法よりも効率的であることを確認した．また，汎用的であり，二次元と三次元のオブジェクトに適応した例を提示する．

We propose a method for modeling nonperiodic aggregates composed of arbitrary elements on a two-dimensional plane. The method effectively generates a dense aggregate from the elements to be arranged. To date, a Poisson disk distribution has been used to generate nonperiodic aggregates; however, the approach creates large gaps among the elements. Dense aggregates of arbitrary elements can be generated with a dart-throwing method; however, this approach is time consuming. To reduce the calculation time, we propose a method that fills in elements in the gaps among the already placed elements. To effectively fill these gaps, our method quantifies the gaps and finds additional positions for the elements. Our experiment showed that our method is more effective than the dart-throwing method. Also, to confirm that our method is generic, examples using two- and three-dimensional elements are shown.

■ キーワード(和文5個程度、英文5個程度)
凝集体，非周期性，分布，ダートスローイング，レイアウト
aggregate, nonperiodicity, distribution, dart-throwing, layout