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で塗るようになっている(?)

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

APIデザイン

context経由で操作

名前	役割
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によって繋がれる？

公開されている実装など