yuuho.wiki

カオスの欠片を集めて知恵の泉を作る

ユーザ用ツール

サイト用ツール


study:vgc

文書の過去の版を表示しています。


Vector Graphics Complex

関連論文

Vector Graphics Complex の complex という単語は数学用語

simplex 単体
complex 複体

から来ている.

YouTube 動画 https://www.youtube.com/watch?v=NiEgMWnaPkI などで単体について解説している。

VGC論文では、従来のデジタルイラストでは単純なレイヤーブレンディングによる合成だったが、
そうではなく各々のレイヤーが前に来たり,後ろに来たり自由に重ねられるように
新しいベクターグラフィックスのデータ構造を提案した.

Complex 構成要素

vertex 頂点 xy座標の2次元ベクトルを持つ
edge (half-edge) 線上のすべての通過点の座標を列として持つ.(向きが存在する) 3種類存在する.
1. 端点が存在しない.
2. 両端点が同一の点である.
3. 両端点が別の点である.
face 面を囲うすべての辺と,面を構成する際の向き(正負)を持つ.
even-odd ruleで塗るようになっている(?)

多角形塗り分けアルゴリズムについて

面の領域がどこか特定するアルゴリズムはいくつか存在する.以下に挙げておく.

  • Crossing Number Algorithm (Even-odd Rule Algorithm)
  • Winding Number Algorithm

VGCをデータ構造を利用する

APIデザイン

context経由で操作

VAC

名前 役割
key vertex
key closed edge
key open edge
key face
inbetween vertex key vertex同士をつなぐもの
inbetween closed edge 周になったedge同士をつなぐもの(前のフレーム・後のフレームともに周)
inbetween open edge edge同士をつなぐもの
inbetween face 面同士をつなぐもの

vertexからedgeに変化する場所はinbetween open edgeによって繋がれる?

study/vgc.1621091433.txt.gz · 最終更新: 2021/05/15 15:10 by yuuho