satoh

知っているようで知らないデジタル図形処理 ~任意形状図形の選択から交点・接点・接線計算まで、方程式では解けないノウハウを紹介

「 ヒットテスト 」 一覧

円弧ヒットテスト

画面に描いた円弧をマウスで選択してみよう

  2016/01/25    C, ヒットテスト

円を選択する 円弧の選択を考える前に、円をマウスで選択することを考えます。 ここでいう選択は、円内部点ではなく、円周上をクリックしたとき「選択された」と考えます。 半径 R、中心点(Cx, Cy)の円を考えます。 これは簡単ですね。中心からクリックされた点の距離がRであればよいわけです。 しかしながら、デジタル処理での …

多角形の外の場合

画面に描いた多角形をマウスで選択してみよう

  2016/01/18    C, ヒットテスト

凸型多角形を選択する 三角形、四角形、さらに五角形以上の多角形をマウスで選択することを考えます。 ここでいう選択は、多角形の輪郭線上ではなく多角形の内部をクリックしたときを「選択された」と考えます。 また、このトピックでは凸型の多角形のみを扱います。 上記の様な場合を考えていきます。 外積を使う 2つのベクトルの外積は …

矩形内領域判定(移動と回転)

画面に描いた直線をマウスで選択してみよう

  2016/01/16    C, ヒットテスト

はじめに HTML5のCANVASを使ってWEBでも自由に線を引いたり円を描いたりできるようになりました。WEBでもCADが作れる時代です。 実際に作ろうとすると、図形の作成、編集(削除・移動・サイズ変更など)などの機能が必要になります。 作図するのは割と簡単で、直線であればマウスで最初にクリックしたところが始点、2度 …