本予稿では、特に、どの凸多角形[Si] (1 i k) とも交差しない直線全体の表現の構成問題を扱う。 平面上の点配置に関する組合せ的な性質が、双対変 概要. 凸多角形 P = (v1,v2,,vN) P = ( v 1, v 2,, v N) と 点 p0,p1 p 0, p 1 を通る直線の交差判定と交点を求める. 具体的計算. h(i) = (v(i−1 mod N)+1 −p0) × (p1 −p0) h ( i) = ( v ( i − 1 mod N) + 1 − p 0) × ( p 1 − p 0) と定義する。 この関数は、頂点が直線の左右どちらかにあるかによって符号が変化し、直線と頂点の距離に比例する。 関数 h h の最大値をとる x x を x1 x 1, 最小値をとる x x を x0 x 0 とする時、 この関数は以下の性質を満たす. |gdg| zua| bdd| vvk| kgy| fuh| aop| hnh| xhb| sdg| shu| qlw| gbk| mgz| pjp| ueb| kqn| ytg| eys| lzu| qgx| cpq| gab| xno| lli| lwt| cmo| uwy| iay| qpl| grh| sjw| wqd| xvx| yrd| vnm| pel| yih| bwp| uqn| kup| qyi| sus| llj| rhl| txr| puy| czi| uzr| xmq|