タグ

2016年1月28日のブックマーク (2件)

  • 計算幾何 - boostjp

    計算幾何は、Boost Geometry Libraryによって提供される。 インデックス 2つの図形が互いに素かを判定 2つの図形が交点を持っているかを判定 図形がもう一方の図形の完全な内側にあるかを判定 2つの図形が空間的に等しいかを判定 面積を計算する 図形の中心座標を計算する 図形の凸包を計算する 2つの図形の距離を計算する 2つの図形の差を計算する 2つの図形の和を計算する 2つの図形の共通部分を計算する 図形の包絡線を計算する 図形の長さを計算する 図形を逆向きにする 図形を単純化する 図形から重複した点を削除する 図形を平行移動する 図形を拡大縮小する 図形を回転する 2つの図形が互いに素かを判定 2つの図形が互いに素かを判定するには、boost::geometry::disjoint()アルゴリズムを使用する。 disjoint()関数は、2つの図形が重なりあっていなければ

    yohshiy
    yohshiy 2016/01/28
    Boost Geometry の機能を図付きで使い方を紹介。ただし、一部
  • How to Speed Up Lo-Dash ×100? Introducing Lazy Evaluation. – Filip Zawada

    This post begins a series of articles about algorithms, inspired by my recent “lazy evaluation” contribution to Lo-Dash. Stay tuned for more! I always thought libraries like Lo-Dash can’t really get any faster than they already are. Lo‑Dash almost perfectly mixes various techniques to squeeze out the most from JavaScript. It uses JavaScript fastest statements, adaptive algorithms, it even measures

    How to Speed Up Lo-Dash ×100? Introducing Lazy Evaluation. – Filip Zawada
    yohshiy
    yohshiy 2016/01/28
    遅延評価のメリットがわかりやすいイラストで表現されている