• [librcsc] Triangulation再実装 (akiyama) 17:52:52

意外と高機能で,しかも実行速度もかなり早いので,Triangle( http://www.cs.cmu.edu/~quake/triangle.html )を使い倒してみることにした . ボロノイ図クラスは下羅さんがすでに作ってくれているので,三角形分割クラスライブラリをTriangleを使って再実装してみているところ.

通常のDelaunay三角形分割は無事動いた. しかも,自作のより3倍くらい早い. これはいい.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2016-03-14 (月) 14:51:38 (1916d)
SourceForge.JP
Creative Commons License
RoboCup tools by Hidehisa Akiyama is licensed under a Creative Commons 表示-非営利 2.1 日本 License.