タグ

mathとalgorithmに関するma-rusukeのブックマーク (6)

  • Numerical Recipes in C

    �Acrobat � Edition Thanks to special permission from Cambridge University Press, we are able to bring you the complete Numerical Recipes in C book On-Line! To utilize this resource, you will need an Adobe Acrobat viewer linked as a helper program to your WWW browser. Permission is granted by the copyright owners for users of the World Wide Web to make one paper copy of these PostScript files for t

  • ORWiki

    OR学会50年の歴史の中で,OR事典の編纂・改訂は通算3度目となる.いろいろな理由からOR事典編集委員会は,「OR事典」をWebに公開するという手段をとることになった.前回はCDによる出版であった. 資料編だけは「OR事典」から切り離して,OR学会の通常のホームページの中に移すことになった.これは逆瀬川浩孝委員長のアイディアである。内容の性格上,資料追加も間違いの訂正も広報委員会の責任で簡単に出来るようになる. 前回までの学会の歴史資料はそのまま残してある.今回はデータ追加作業を基に多少の資料追加を行った.前事務局長の藤木秀夫さんには,その後の学会活動全般にわたる記録をまとめて原稿を作成してもらった.学術会議関係も藤木さんが前回の形式に習って資料原稿を作成し,FMES会長の高橋幸雄さんに目を通していただいた. 各支部から増補追加の原稿が送られてきた.Webのサンプルを見てくださいと言って

  • 逆行列を求めるプログラム

    プログラムで行列演算をしていると逆行列が必要になることがしばしばあります。 2×2の逆行列なら簡単に求まるからいいんですが、それより大きな行列になると公式らしい公式が見当たらないので仕方なくLU分解のルーチンを組む、なんてことを私は何回か経験しました。 ただ、そのLU分解のルーチンが結構厄介で、ピボット操作などもちゃんとルーチンに組み込んでおかないとゼロ除算とかが発生していまい、当は逆行列が存在するにもかかわらず算出できない、なんてことになってしまいます。 そもそもこのテの数値演算のアルゴリズムは数式上では正確でもコンピュータに計算させると大きな誤差が発生してしまうので困ったもんです。 ごちゃごちゃしたプログラムを組まなくても逆行列が出せないかなぁ、と思ってちょっと考察してみました。

  • 球面を均等に分割するアルゴリズム — Soft x-ray beamline at SPring-8.

    球面を均等に分割するアルゴリズム (計算方法) 平面を均等な面積の小片に分割するのは簡単だ。 X軸、Y軸を均等な間隔で分割して、方眼紙のように分割すれば、おのおのの断片はすべて均等な面積になる。このような方眼紙に分割したものは、メッシュとよばれ、いろいろな計算によく使われる。 ところで、ある種の計算では、球面を均等に分割したメッシュが必要。ところが、単純に方眼紙のように切っても、球面上で均等な面積を持つメッシュは得られない。 ここで工夫が必要となる。一番初めに考えられるのは、正多面体を、基構造として、それを順次、細分化していく方法だ。まず、この基となる正多面体の選び方が重要となる。  正二十面体のように、初めに大きな多面体を採用すると、少ない回数の細分化プロセスで、細かいメッシュが得られる。しかも、細分化された小片の形状が正三角形に近く、比較的均一となる。そして、得られる小片群は、5回

  • CGAL - Computational Geometry Algorithms Library

    Boolean Operations CGAL::corefine_and_compute_boolean_operations(statue, container); Wrapping CGAL::alpha_wrap(); Triangulations CGAL::make_triangulation(); Axis Aligned Bounding Box Tree CGAL::AABB_tree tree(faces(surface_mesh)); The Heat Method CGAL::Heat_method_3::estimate_geodesic_distances(); Mesh Segmentation CGAL::sdf_values(surface_mesh); Classification CGAL::Classification::classify(las_p

  • 1