yuuho.wiki

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

ユーザ用ツール

サイト用ツール


study:vgc

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


Vector Graphics Complex

Vector Graphics Complexという名前は数学用語

simplex 単体
complex 複体

から来ている.

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

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
study/vgc.1551318028.txt.gz · 最終更新: 2019/02/28 01:40 by yuuho