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
VGCをデータ構造を利用する
study/vgc.1551320188.txt.gz · 最終更新: 2019/02/28 02:16 by yuuho
