ログインしてさらにmixiを楽しもう

コメントを投稿して情報交換!
更新通知を受け取って、最新情報をゲット!

第3世代CGI研究室コミュの球面調和関数

  • mixiチェック
  • このエントリーをはてなブックマークに追加
SIGGRAPH東京の報告会に備えて只管、論文を精査。
今年はタイトすぎる気がする・・・・

SIGGRAPH2006のスケッチで、球面調和関数(SH)を回転座標変換するZXZXZ法の高速化(級数展開)の発表がありました。
あれ?SHって対称性があるんじゃいの?複素空間でエイヤーってやれば終わりじゃないの?
「自然は対称を好む!」

という訳で腑に落ちないので色々調べてみました。
Precomputed Radiance Transfer(PRT)で使われているのは、実数球面調和関数(RSH)で、SHの実数部分を取り出しただけで、対称性はなく、SHとRSH間の変換もできないようです。
で、何やらヤヤコシイ回転変換が必要なようです。

 対称性がないということは、任意軸で回転したとき数式が保存されないということで、RSHの回転変換自体ナンセンスな議論ということになります。高周波成分をレンダリングするのにWavelet変換を用いた論文は、対称性がないのでダメ。という話は、RSHにも言えることだったなんて〜。
 騙されたぁ(誰に?Ravi&Pat)

 八方塞がりで、考え付くキーワードでっぐってみたところ、2005年に分子化学の論文を発見。
 An efficient routine for computing symmetrical real spherical harmonics for high order of expantion
 対称性のあるRSHの論文でした。発見したの満足して詳細を検討していませんが、SIGGRAPH2007は、SRSHで決まり!?

コメント(12)

論文探してみたのですが、プレプリントしか見つかりませんでした...orz

一応 URL 貼っておきます

http://bones.swmed.edu/projects/RSH.pdf

Journal of Applied Crystallography (応用結晶学?)の Volume 38, Part 3 (June 2005) に載っているみたいなのですが、こちらは有料:

http://www.fr.iucr.org/j/issues/2005/03/00/isscontsbdy.html

とりあえずプレプリントバージョンを見てみます。
ざっと読んでみましたが、謎なオペレータ(丸にプラス記号)が出てきて???な状態。サイズの異なる行列を束ねるっていう意味なのかな、と推測。

基底に関する話なのに、基底の具体的な式が出てきてないのが気になるところです。プレプリントだからですかね〜。それとも論文のタイトルからして計算のうまいやり方がメインの話だからでしょうか。

という事は RSH の線形和で上手いこと基底を作れば rotation invariant な RSH となるって事なのかな???

とは言え論文見ると点対称群(point symmetry group)に対する invariant な RSH として構築しているので、そのあたりも微妙。

点対称群不変=rotation invariant って事になるんでしょうか。

群論も良く知らないのでますます「?」な状態です(汗
「SIGGRAPH2007は、SRSHで決まり」
たどしたら、SIGGRAPH2007もちょっとがっかりですね。
RSHの対称性云々はわかりませんが、
少なくとも、そんな特殊なRSHでなくても、
RSHそのものにrotational inarianceは保障されているそうです。
(私はスケッチを聞いていないのでよくわかりませんが)
このスケッチでは高速化のために回転の近似計算をおこなっていて、それゆえにrotational inarianceが失われているのだろうと、PRTを考案したPeter-Pike Sloanは言っています。
(下記)
まあ、SIGGRAPH東京では違ったことを言っても気付く人はほとんどいないでしょうが。。。

Real SH (as used in PRT) is rotationally invariant. The
sketch just presented an approximate rotation (which probably looses that invariance.)
"A User’s Guide to Spherical Harmonics"
http://www.math.ohiou.edu/~mjm/research/uguide.pdf

で少し勉強してきました。

一瞬、実関数を展開するなら実部のみでも rotation invariant なのかな、とも思いましたが、虚数定数×SH の虚部=実関数になるので、やはり RSH は rotation invariant では無いと思いますがどうでしょうか?

# 直交性と間違えてないか>Sloan

実部のみの直交性の方が複素関数としての直交性よりも緩い条件なので、SH 直交する→RSH も直交なので、納得できるんだけどなぁ…。

SH 難しい…。
準備が整ったので Sloan の論文見てみました。

Sloan の SH ≠ Re(Yml) というのがミソなのかなぁ。
# 要するに Sloan の基底関数はこのトピックで述べられている RSH では無い。

m<0 の時は虚部を取り出しているので、これで上手いこと関数の種類としての基底が変わらないような仕組みになっているのでしょうか???

ただそれにしても、

Because of the rotation invariance property,
this linear transformation treats the coefficients in each band
independently.

は無いよなぁ。本当に each band independently になるのだろうか???謎だ…。
補足:
ただ単に各項を定数倍って言う意味じゃなくて、それぞれの項目を独立して計算できますよ、という意味なら納得できるかな。
# 行列使ってエイヤッと係数を変換−とかはアリかもしれない。

でもそれって rotation invariant とは言わないような気がするけど、どうなんでしょ???

回転により関数空間における基底ベクトルが変化しないって事だから rotation invariant なのかな???そう言われればそんな気もしてきた。

でもそれだと物理の方で言われている rotation invariant とは意味が違ってくる気が…いや、物理も良く知らんですけど、なんとなく。

謎だ…。
CGの分野では
rotationally invariant
という言語の意味を、それぞれの研究者が
自分の研究に都合のいいように使っているように感じています。
CGの論文というのは数学的にはまったくもっていい加減なものばかりですから、これを数学的に追求しようなんて野暮な話だと私は思います。

PRTでいえば、「座標変換したのちにトランスファー・マトリックスと掛ける」という処理を、「座標変換はぜずに回転マトリックスとトランスファー・マトリックスの積を掛ける」と
いう処理で置き換えられさえすればそれでいいのです。
いってみればSloanにとっては、置き換えができれば
rotationally invariant なのでしょう。

SloanにとってもSHやrotationally invariant を
(自分の目的を達成するという)必要以上に追及するなんて
まっぴらごめんな話なのだと私は感じています。

これに悩む時間は、別の目的に使いましょう:)
CG が物理的に正しいかどうかはナンセンスだけど、使っている手法について数学的に正しいかどうかはちゃんとやらないといけないような…。

rotation invariant についてはそもそも定義すら無いので、各研究者が都合の良いように使っているという指摘は確かにそのとおりかも。
Sphererical Harmonic Lighting:The Gritty Detailsを読むと
CGでは、RSHを使うと明確に書いてあるので、Salonの論文もRSHであるのは間違いないです。それでRSHに対称性がないのも複素関数論をちょっとかじれば明らかです。RSHを任意に回転して得られる結果が正しくないのも明らかです。
これは、ちょうどアフィン変換行列をスケール倍することを創造してもらえれば分かります。
RSHでは、おそらくZ軸周りの回転以外に正しい結果は、得られません。つまり、昨年の論文、ZHと制約条件がまったく同じと考えられます。
高速フーリエ変換があるのだから、高速球面調和関数変換があってもいいじゃんと思い、あてずっぽで検索したら引っかかりました。
http://olab.is.s.u-tokyo.ac.jp/~reiji/fltss.html
が、詳細不明。たぶん難しすぎる。
RSH とは何なのだろうと一度質問させて頂いたのですが、恐縮ながら自己解決してしまったので、ご参考までに資料をご報告しておきます。お騒がせしました。
・球面調和関数の多項式表現: http://lucille.sourceforge.net/blog/images/shpoly.pdf

ログインすると、みんなのコメントがもっと見れるよ

mixiユーザー
ログインしてコメントしよう!

第3世代CGI研究室 更新情報

第3世代CGI研究室のメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。

人気コミュニティランキング