2016-08-08から1日間の記事一覧
Linear programming Mathematical programmin Algorithmic motion planning Robotics Computer graphisc Modeling motion Pattern認識 Graph drawing スプライン、geometric modeling 表面単純化、3D 幾何圧縮 Manufacturing processes Solid modling Robust…
Randomization/De-randomization Robust computation Parallel Parametric search Discrepancy method
点の位置 幾何オブジェクトが置かれた空間に、点を与えたときに、その点がオブジェクトについてどのような相対的な位置にあるかの判定"point-location problem" 1次元空間の場合でも、いくつかのアルゴリズムが記載されている 2次元空間の多面体の内外判定…
凸包・凸に区画された空間 与えられた点集合から、凸包をどういう形で決めるか(凸包を構成する点集合か、面集合か…など、どのような表現を取り出すのか)ということも、テーマになる Halfspace intersectionと密接な関係にある ボロノイ・ドロネー ボロノイと…
凸多面体 離散幾何の一番の基本 組み合わせを体現している 幾何オブジェクトとしての構成要素に量が付随する いくつかの情報学的多面体 Zonotopes, Cyclic polytopes, Neighborly polytopes, (0,1)-Polytopes 3次元polytopesと2次元平面グラフ 4次元polytope…
点の集まり パッキングとカバリング、タイリング マトロイド 格子 トポロジー
Handbook of Discrete and Computational Geometry, Second Edition (Discrete Mathematics and Its Applications)作者: Csaba D. Toth,Joseph O'Rourke,Jacob E. Goodman出版社/メーカー: Chapman and Hall/CRC発売日: 2004/04/13メディア: ハードカバー ク…