No More Retake

3DCG屋さん向けTips&Referenceサイト

メニュー

Houdini:Graph Color(SOP)

こんなノードがあったのか回。

先日、Graph Color(SOP)なるノードを見つけて、「あぁ、また知らないノードが・・・」となったので、書いてみた次第です。
Houdini17.0で追加されたノードのようです。

Graph Color(SOP)を使うと、図のように、隣り合ったコンポーネント(ポリゴンやポイントなど)が同じ色にならないように塗り分けることができます。要は、隣り合った要素が異なる色になるよう設定してくれるノードです。
実際は、色ではなく整数アトリビュートが割り振られます。ここでは、それを視認できるように色付けしています。

注意点というか特徴としては、”隣り合った”PointなりPrimitieなりに対して上記の効果があるということ。つまりバラバラに分かれていてはダメということ。

Wikipedia曰くGraph Colorとは、”グラフの何らかの要素に、ある制約条件を満たすように色を割り当てることである。”、とあります。色の塗り分けで有名なのは、四色問題でしょうか。

ちなみに、マニュアルには以下のような注意書きがありました。
“Graph coloring is a hard problem, so this does not attempt an exact solution.”
意訳すると、Graph Colorは難しいのでこのノードで正確な答えが得られる訳じゃないよ!、と。
でも、私が自力で作るよりは正確だと思う今日この頃。

https://www.sidefx.com/ja/docs/houdini/nodes/sop/graphcolor.html

 

関連記事

コメントをお待ちしております

このサイトについて

3DCG Tipsサイト。Houdiniの記事が多めです。

RSS

follow us in feedly

言語切り替え

  • English (United States)
  • 日本語

Archives

  • 2021 (9)
  • 2020 (46)
  • 2019 (16)
  • 2018 (33)
  • 2017 (29)
  • 2016 (36)
  • 2015 (64)
  • 2014 (54)
  • 2013 (60)
  • 2012 (55)

スポンサードリンク


Warning: file_get_contents(): SSL operation failed with code 1. OpenSSL Error messages: error:14090086:SSL routines:ssl3_get_server_certificate:certificate verify failed in /usr/home/nomorere/nomoreretake.net/wordpress/wp-content/themes/n1-custom/functions/social.php on line 132

Warning: file_get_contents(): Failed to enable crypto in /usr/home/nomorere/nomoreretake.net/wordpress/wp-content/themes/n1-custom/functions/social.php on line 132

Warning: file_get_contents(http://api.b.st-hatena.com/entry.count?url=http%3A%2F%2Fnomoreretake.net%2F2020%2F11%2F30%2Fhoudinigraph-colorsop%2F): failed to open stream: operation failed in /usr/home/nomorere/nomoreretake.net/wordpress/wp-content/themes/n1-custom/functions/social.php on line 132