Upgrade to Pro — share decks privately, control downloads, hide ads and more …

VRoid Studioの 「透明なメッシュを削除」の先に挑んでみた

reud
October 03, 2023
820

VRoid Studioの 「透明なメッシュを削除」の先に挑んでみた

PIXIV MEETUP 2023で発表したLTスライドです

reud

October 03, 2023
Tweet

Transcript

  1. ピクセルの境界線をUV座標の世界に落とす 【例】 • (2,3) は境界線を持つ? ◦ 持つとしたらどの方向にある? 上下左右の境界線情報を4bitで持つとシンプルに解ける! ・4bitで各ビットが(上|下|左|右)に境界線があるかを表す変数nを作る  ・初期値は0(どの方向にも境界線が無い)とする

    (P16の形式で表せる) 点の周辺4ピクセル を見て、 左下が非透明ピクセル... 左と下に対応するbitを反転 左上が非透明ピクセル... 左と上に対応するbitを反転 右上が非透明ピクセル... 右と上に対応するbitを反転 右下が非透明ピクセル... 右と下に対応するbitを反転      ・・・で境界線と方向を求めることが出来る 17
  2. グラフをなぞって多角形を作り出す Ear Clipping(耳取り法) 詳しくは geometrictools.com 「Triangulation by Ear Clipping」が分かりやすい シンプルな形状の多角形を複数の三角形に分割する

    手法 1. 連続する三頂点選び領域内に三角形が作れるか 調べ続ける 2. 多角形領域内に三角形が作れるならその三角形 を切り抜く 多角形が三角形になるまで1,2を繰り返す。 23
  3. たくさんの課題達 • Hole in Holeの対応(複雑!) • 頂点(ポリゴン数)増えすぎ問題 • 三角ポリゴンに対してやる処理が多く、シンプルに重い •

    floatの世界で線分の交点を使った処理を書くと誤差が本当に大変 ← Hole in Holeの例 穴の開いた多角形の穴に多角形がある 27