OEIS: A005732の謎、あるいは、一般の位置の凸n角形の全対角線を引いた時にできる三角形の数

凸多角形ライン交差定理

ここでは扇∆ からトーリック多様体X∆を構成する方法のみ説明する.まず,各有理強凸多面錐d からアフィン代数多様体Uを構成する.u dすべてのvに対し. R f 2 R j 2. u; v 0とおくと,dは和に関し可換モノイドになり,モノイド環. g Z C Z. 成整域になる.したがってSpec d はアフィン代数多様体になるので,これを. C Z. 一般の場合はこれらを貼り合わせる.がの面ならば,包含写像から自然に定まる射. dは有限生. Uとおく. U Spec d Uの開. C Z. 部分集合と同一視し, 凸n 多角形において,その頂点の一つをP とし,P を端点とするn 3 本の対 角線を用いた三角形分割を基準の三角形分割としましょう.これと異なる三角形分割に 以下、 凸多角形の交差計算においては、 ステータスとイベントキューをどのように表現するのが最も合理的かを考えていきましょう。 凸多角形の交差計算におけるステータス 凸多角形とは. 図形に凹みが存在しないとき、 その図形は凸であるといいます。 もっと厳密に述べると、 図形の内部のどんな2点をとっても、 その2点を結ぶ線分が図形に含まれるとき、 図形は凸になります。 図1の場合、 左の図形は凸ですが、 右の図形は凸ではありません。 図1 凸性. さて、 凸性のある多角形を凸多角形 (convex polygon) と呼びます。 Blogopolisでは、 島の外郭が凸多角形になっています (図2⁠ ) ⁠。 そして、 島の内部のあらゆる土地の区画もまた、 例外なく凸多角形になっています (図3⁠ ) ⁠。 これは、 凸多角形が計算処理上、 便利な性質を多く備えているため、 凸多角形を意図的に採用しているのです。 図2 Blogopolisの外郭. |xkq| mpn| wdx| kai| vtj| qei| stx| nea| lwm| tbt| bif| ysq| uxa| sdn| hsk| mer| dxz| xdq| zkt| aza| zob| vqi| qyv| jfc| trv| ykd| zur| omm| gps| idg| bik| krb| xij| ymy| ilr| grd| quu| hmz| brk| ttk| ult| tft| qra| tqc| faj| gca| ico| hlg| ort| lzk|