典型タグ

幾何の基本判定・配置・座標変換

交差・方向・距離・接触条件を、外積、端点順、格子占有または変換後座標の局所判定にする。

この典型を扱う単元: 幾何の基本判定と座標変換

検索別名: Manhattan transform、computational geometry、外積判定、計算幾何

未知問からこの典型を見つける手掛かり

扱う対象
  • 座標
  • 弦
  • 点
  • 直線
  • 立方体
  • 線分
  • 距離
  • 面
使う手掛かり
  • 交差
  • 回転
  • 左側
  • 幾何
  • 接触
  • 方向
  • 端点順
保つ不変量
  • cross
  • x-y
  • x\+y
  • 六近傍
  • 端点の交互性
  • 符号
求めるもの
  • 交点
  • 判定
  • 移動コスト
  • 距離
  • 隣接面
適用しない条件
個別の除外条件の記載はありません。扱う対象と使う手掛かりから適用を判断してください。
分類・前提・学習成果

分類と直接の前提

概念上の親: 幾何・凸最適化への変換

    関連する典型

      学習成果と学習単位

      代表問題

      この典型の考え方を具体的な問題で確かめるための入口です。

      関連問題

      この典型が主タグまたは補助タグとして付いている問題です。