「高階ボロノイ図」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: '【こうかいぼろのいず (higher-order Voronoi diagram) 】 ${\rm P}_1, {\rm P}_2, \cdots , {\rm P}_n$ を平面上に配置された点とし, 平面上の任意の点 ...')
 
1行目: 1行目:
 
【こうかいぼろのいず (higher-order Voronoi diagram) 】
 
【こうかいぼろのいず (higher-order Voronoi diagram) 】
  
−
${\rm P}_1, {\rm P}_2, \cdots , {\rm P}_n$ を平面上に配置された点とし, 平面上の任意の点 ${\rm P}$ と ${\rm P}_i$ の距離を $d({\rm P}, {\rm P}_i)$ とする.  
+
<math>\mathrm{P}_1, \mathrm{P}_2, \cdots , \mathrm{P}_n \,</math> を平面上に配置された点とし, 平面上の任意の点 <math>\mathrm{P} \,</math> と <math>\mathrm{P}_i \,</math> の距離を <math>d(\mathrm{P}, \mathrm{P}_i) \,</math> とする.  
  
−
\begin{eqnarray*}
+
<math>
−
& \hspace*{-20mm} d({\rm P}, {\rm P}_{i_1})< d({\rm P}, {\rm P}_{i_2})< \cdots \\
+
\begin{array}{l}
−
& \hspace*{0mm}  < d({\rm P}, {\rm P}_{i_k})< d({\rm P}, {\rm P}_j),\\
+
d(\mathrm{P}, \mathrm{P}_{i_1})< d(\mathrm{P}, \mathrm{P}_{i_2})< \cdots \\  
−
& \hspace*{20mm} 1 \leq j\leq n; \; j\ne 0, i_1, i_2, \cdots , i_k
+
\ \ \ < d(\mathrm{P}, \mathrm{P}_{i_k})< d(\mathrm{P}, \mathrm{P}_j),\\
−
\end{eqnarray*}
+
1 \leq j\leq n \ j\ne 0, i_1, i_2, \cdots , i_k
 +
\end{array}
 +
\,</math>
  
−
を満たす点 ${\rm P}$ 全体がなす領域を$({\rm P}_{i_1}, {\rm P}_{i_2}, \cdots, {\rm P}_{i_k})$ の $k$ 階ボロノイ領域という. 平面を $k$ 階ボロノイ領域とその境界に分割した図形を, $k$ 階ボロノイ図という.
+
を満たす点 <math>\mathrm{P} \,</math> 全体がなす領域を<math>(\mathrm{P}_{i_1}, \mathrm{P}_{i_2}, \cdots, \mathrm{P}_{i_k}) \,</math> の <math>k \,</math> 階ボロノイ領域という. 平面を <math>k \,</math> 階ボロノイ領域とその境界に分割した図形を, <math>k \,</math> 階ボロノイ図という.

2007年7月12日 (木) 22:19時点における版

【こうかいぼろのいず (higher-order Voronoi diagram) 】

を平面上に配置された点とし, 平面上の任意の点 と の距離を とする.

を満たす点 全体がなす領域を の 階ボロノイ領域という. 平面を 階ボロノイ領域とその境界に分割した図形を, 階ボロノイ図という.

「https://orsj-ml.org/orwiki/wiki/index.php?title=高階ボロノイ図&oldid=3401」から取得