ドロネー図 - 版の履歴

2008年11月13日 (木) 04:06にAlbeit-Kunによる

2008-11-13T04:06:58Z

Orsjwiki: "ドロネー図" を保護しました。 [edit=sysop:move=sysop]

2007-07-20T03:03:39Z

"ドロネー図" を保護しました。 [edit=sysop:move=sysop]

2007年7月17日 (火) 07:32に122.17.2.240による

2007-07-17T07:32:26Z

2007年7月12日 (木) 17:32に211.9.162.254による

2007-07-12T17:32:21Z

122.17.2.240: 新しいページ: '【どろねーず (Delaunay diagram)】 2次元の点$p_i=(x_i,y_i)$ $(i=1,\cdots,n)$に対して, 新たに$z$軸を考え, 3次元の点$(x_i,y_i,x_i^2+y_i^2)$の3次元...'

2007-07-12T14:36:55Z

新しいページ: '【どろねーず (Delaunay diagram)】 2次元の点$p_i=(x_i,y_i)$ $(i=1,\cdots,n)$に対して, 新たに$z$軸を考え, 3次元の点$(x_i,y_i,x_i^2+y_i^2)$の3次元...'

新規ページ

【どろねーず (Delaunay diagram)】

2次元の点$p_i=(x_i,y_i)$ $(i=1,\cdots,n)$に対して, 新たに$z$軸を考え, 3次元の点$(x_i,y_i,x_i^2+y_i^2)$の3次元の凸包の$z$軸に関する下側境界を$(x,y)$平面に正射影したものを, $p_i$ $(i=1,\ldots,n)$のドロネー図という. ドロネー三角形分割ともいわれる. ボロノイ図は, ドロネー図の双対グラフである. ドロネー図は, 各三角形の外接円が他の点を内部に含まない三角形分割であり, 平面で最小角最大, 一般次元でも最大最小包含円最小など最適化基準を満たす.

← 古い版		2008年11月13日 (木) 04:06時点における版
2行目:		2行目:

	2次元の点<math>p_i=(x_i,y_i)\,</math> <math>(i=1,\cdots,n)\,</math>に対して, 新たに<math>z\,</math>軸を考え, 3次元の点<math>(x_i,y_i,x_i^2+y_i^2)\,</math>の3次元の凸包の<math>z\,</math>軸に関する下側境界を<math>(x,y)\,</math>平面に正射影したものを, <math>p_i\,</math> <math>(i=1,\ldots,n)\,</math>のドロネー図という. ドロネー三角形分割ともいわれる. ボロノイ図は, ドロネー図の双対グラフである. ドロネー図は, 各三角形の外接円が他の点を内部に含まない三角形分割であり, 平面で最小角最大, 一般次元でも最大最小包含円最小など最適化基準を満たす.		2次元の点<math>p_i=(x_i,y_i)\,</math> <math>(i=1,\cdots,n)\,</math>に対して, 新たに<math>z\,</math>軸を考え, 3次元の点<math>(x_i,y_i,x_i^2+y_i^2)\,</math>の3次元の凸包の<math>z\,</math>軸に関する下側境界を<math>(x,y)\,</math>平面に正射影したものを, <math>p_i\,</math> <math>(i=1,\ldots,n)\,</math>のドロネー図という. ドロネー三角形分割ともいわれる. ボロノイ図は, ドロネー図の双対グラフである. ドロネー図は, 各三角形の外接円が他の点を内部に含まない三角形分割であり, 平面で最小角最大, 一般次元でも最大最小包含円最小など最適化基準を満たす.
		+
		+	[[Category:計算幾何\|どろねーず]]

← 古い版		2007年7月17日 (火) 07:32時点における版
1行目:		1行目:
−	【どろねーず (Delaunay diagram)】	+	'''【どろねーず (Delaunay diagram)】'''

	2次元の点<math>p_i=(x_i,y_i)\,</math> <math>(i=1,\cdots,n)\,</math>に対して, 新たに<math>z\,</math>軸を考え, 3次元の点<math>(x_i,y_i,x_i^2+y_i^2)\,</math>の3次元の凸包の<math>z\,</math>軸に関する下側境界を<math>(x,y)\,</math>平面に正射影したものを, <math>p_i\,</math> <math>(i=1,\ldots,n)\,</math>のドロネー図という. ドロネー三角形分割ともいわれる. ボロノイ図は, ドロネー図の双対グラフである. ドロネー図は, 各三角形の外接円が他の点を内部に含まない三角形分割であり, 平面で最小角最大, 一般次元でも最大最小包含円最小など最適化基準を満たす.		2次元の点<math>p_i=(x_i,y_i)\,</math> <math>(i=1,\cdots,n)\,</math>に対して, 新たに<math>z\,</math>軸を考え, 3次元の点<math>(x_i,y_i,x_i^2+y_i^2)\,</math>の3次元の凸包の<math>z\,</math>軸に関する下側境界を<math>(x,y)\,</math>平面に正射影したものを, <math>p_i\,</math> <math>(i=1,\ldots,n)\,</math>のドロネー図という. ドロネー三角形分割ともいわれる. ボロノイ図は, ドロネー図の双対グラフである. ドロネー図は, 各三角形の外接円が他の点を内部に含まない三角形分割であり, 平面で最小角最大, 一般次元でも最大最小包含円最小など最適化基準を満たす.

← 古い版		2007年7月12日 (木) 17:32時点における版
1行目:		1行目:
	【どろねーず (Delaunay diagram)】		【どろねーず (Delaunay diagram)】

−	2次元の点$p_i=(x_i,y_i)~~$ $~~(i=1,\cdots,n)$に対して, 新たに$z$軸を考え, 3次元の点$(x_i,y_i,x_i^2+y_i^2)$の3次元の凸包の$z$軸に関する下側境界を$(x,y)$平面に正射影したものを, $p_i~~$ $~~(i=1,\ldots,n)$のドロネー図という. ドロネー三角形分割ともいわれる. ボロノイ図は, ドロネー図の双対グラフである. ドロネー図は, 各三角形の外接円が他の点を内部に含まない三角形分割であり, 平面で最小角最大, 一般次元でも最大最小包含円最小など最適化基準を満たす.	+	2次元の点<math>p_i=(x_i,y_i)\,</math> <math>(i=1,\cdots,n)\,</math>に対して, 新たに<math>z\,</math>軸を考え, 3次元の点<math>(x_i,y_i,x_i^2+y_i^2)\,</math>の3次元の凸包の<math>z\,</math>軸に関する下側境界を<math>(x,y)\,</math>平面に正射影したものを, <math>p_i\,</math> <math>(i=1,\ldots,n)\,</math>のドロネー図という. ドロネー三角形分割ともいわれる. ボロノイ図は, ドロネー図の双対グラフである. ドロネー図は, 各三角形の外接円が他の点を内部に含まない三角形分割であり, 平面で最小角最大, 一般次元でも最大最小包含円最小など最適化基準を満たす.