ドロネー三角形分割を用いた高品質のブルーノイズ特性を持った点分布の生成 Generation of High-Quality Blue Noise Distributions based on Delaunay Triangulation

この論文にアクセスする

この論文をさがす

著者

    • Zoltan Szego SZEGO ZOLTAN
    • 東京大学大学院情報理工学系研究科コンピュータ科学専攻 Department of Computer Science, Graduate School of Information Science and Technology, The University of Tokyo
    • 金森 由博 KANAMORI YOSHIHIRO
    • 東京大学大学院情報理工学系研究科コンピュータ科学専攻 Department of Computer Science, Graduate School of Information Science and Technology, The University of Tokyo
    • 西田友是 NISHITA TOMOYUKI
    • 東京大学大学院情報理工学系研究科コンピュータ科学専攻 Department of Computer Science, Graduate School of Information Science and Technology, The University of Tokyo

抄録

Blue noise 特性を持つサンプリングパターンは CG 分野で応用範囲が広いが、それを効率的に生成するのは難しい。本研究では blue noise 特性を持った点集合を前処理なしで生成する決定論的な手法を提案する。提案手法は点集合のドロネー三角形分割を行い、三角形の外接円の中で最大のものを見つけ、その中心点に点を加えることを繰り返してサンプリングを行う。また、サンプル数の事前指定、密度分布に応じた適応的サンプリング、 3 次元曲面上でのサンプリングが可能である。Sampling patterns with a blue noise distribution are widely used in many areas of computer graphics, yet their efficient generation remains a difficult problem. We propose a method to generate point sets with a blue noise distribution using a deterministic algorithm with no pre processing. We insert each new sample at the center of the largest empty circle in the point set, which ia obtained by calculating the Delaunay-triangulation of the set and finding the triangle with the largest circumcircle. Our method supports adaptive sampling according to a user-specified density function, as well as specifying the exact number of required samples. It can also be extended to perform sampling on a three-dimensional curved surface.

Sampling patterns with a blue noise distribution are widely used in many areas of computer graphics, yet their efficient generation remains a difficult problem. We propose a method to generate point sets with a blue noise distribution using a deterministic algorithm with no preprocessing. We insert each new sample at the center of the largest empty circle in the point set, which is obtained by calculating the Delaunay-triangulation of the set and finding the triangle with the largest circumcircle. Our method supports adaptive sampling according to a user-specified density function, as well as specifying the exact number of required samples. It can also be extended to perform sampling on a three-dimensional curved surface.

収録刊行物

  • 情報処理学会研究報告グラフィクスとCAD(CG)

    情報処理学会研究報告グラフィクスとCAD(CG) 2008(109(2008-CG-133)), 97-102, 2008-10-31

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

参考文献:  11件中 1-11件 を表示

各種コード

  • NII論文ID(NAID)
    110007082002
  • NII書誌ID(NCID)
    AN10100541
  • 本文言語コード
    ENG
  • 資料種別
    Technical Report
  • ISSN
    09196072
  • NDL 記事登録ID
    9735883
  • NDL 雑誌分類
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL 請求記号
    Z14-1121
  • データ提供元
    CJP書誌  NDL  NII-ELS  IPSJ 
ページトップへ