algorithmに関するtorusのブックマーク (12)

  • Boids (Flocks, Herds, and Schools: a Distributed Behavioral Model)

    A slightly more elaborate behavioral model was used in the early experiments. It included predictive obstacle avoidance and goal seeking. Obstacle avoidance allowed the boids to fly through simulated environments while dodging static objects. For applications in computer animation, a low priority goal seeking behavior caused the flock to follow a scripted path. In cooperation with many coworkers a

    torus
    torus 2007/07/06
    群れのアルゴリズムの元祖。
  • Index of Compiler Resume

    コンパイラ演習レジュメ '98年度情報科学実験IIコンパイラ演習のレジュメです。1から8までは田浦さん、9は遠藤さんによるものです。 ただし、ここにはレジュメの約半分、課題までの部分は載せてありますが、課題の答えは載っていません。(^^) 課題説明 仕様説明 CPSの定義 最適化(1) Closure変換 Register割り当て + 抽象機械コード生成 実マシンコード生成 Garbage Collection 一般教養としてのGarbage Collection 〔トップページへ〕 〔「ソフトウェアの作成」のindexページへ〕 <vu@is.s.u-tokyo.ac.jp> Last updated on 16 May, 1999

    torus
    torus 2007/04/28
    コンパイラ、CPS 変換とか。
  • リアルな映像を作るグラフィックス・アルゴリズム

    3次元コンピュータ・グラフィックス(3DCG)の世界で,リアリティは非常に重要なテーマです。リアルな3DCGを作るため,これまで様々な研究/開発がなされ,その成果は映画やビデオ・ゲームなどで誰でも目にすることができるようになっています。そして,現在でもさらなるリアリティの追求のため,日々研究や開発が続けられています。このパートでは,そうしたリアルな3DCGの裏側にある技術の一端をお見せします。 3DCGのリアリティは「形状」「色/質感」「動作」という三つの要素に分けて考えることができます。これらが技術的にどのような難しい点を含んでおり,どのように解決されてきたかは,最後のカコミ記事「3DCGのリアリティを実現する三つの要素」を参照していただくとして,これらの三要素が一定の水準に達したところで浮かび上がってきた,ある問題に焦点を合わせてみましょう。それは自然な動作の大量生成が難しい,という問

    リアルな映像を作るグラフィックス・アルゴリズム
  • Senna 組み込み型全文検索エンジン - Senna 組み込み型全文検索エンジン

    This webpage was generated by the domain owner using Sedo Domain Parking. Disclaimer: Sedo maintains no relationship with third party advertisers. Reference to any specific service or trade mark is not controlled by Sedo nor does it constitute or imply its association, endorsement or recommendation.

  • ユビキタスの街角: Cinderella

    Cinderellaという幾何ソフトがあり、 解説と一緒に販売されている。 私はまだ買っていないのだが、最近のバージョンは3D表示ができたりアニメーションができたり凄いことになっているようである。 このソフトを使うと簡単に様々な幾何お絵書きができるし、幾何パズルを解くのにも使える。 昨年の「コマネチ大学数学科」という番組で 「コンパスだけで円を4等分せよ」という問題が出題されたそうだが、これは Cinderellaでこのように解いてJavaアプレットとして公開することができる。 普通の幾何の勉強にはもちろんとても役にたつし、 「ケンプのリンク機構」といった謎の機械について学ぶのにも便利である。 以前見たことがあるCinderellaの日語解説ページに 「コンパスだけで2点の中点を求める」という問題が書いてあった。 直線をひければ中点を求めるのは簡単だが、円だけで求めるのはなかなか難しい

    torus
    torus 2007/02/13
    幾何お絵書き
  • NEC(Japan)

    NECは、安全・安心・公平・効率という 社会価値を創造し、 誰もが人間性を十分に発揮できる 持続可能な社会の実現を目指します。 これがわたしたちのパーパス、存在意義です。 壮大なことを言っているように見えるでしょう。 でも、わたしたちは125年以上の年月で技術を磨き、考え抜き、 時代の大きな変化へ柔軟に対応しながら、着実に実績を重ねてきました。 だからこそ、必ずたどり着ける未来の姿だと考えています。 この未来へ向かい、今わたしたちの社会価値創造を支えるのは次の3つ。 これがわたしたちのパーパス、存在意義です。 壮大なことを言っているように見えるでしょう。でも、わたしたちは125年以上の年月で技術を磨き、考え抜き、時代の大きな変化へ柔軟に対応しながら、着実に実績を重ねてきました。 だからこそ、必ずたどり着ける未来の姿だと考えています。 この未来へ向かい、今わたしたちの社会価値創造を支えるのは

    NEC(Japan)
  • Sugihara's Integer-Arithmetic Geometric Software

    幾何計算ソフトウエア(製作:杉原厚吉) 以下に掲げるコンピュータプログラムは、「暴走の心配のない幾何アルゴリズム の設計法」とその周辺技術として私たちが長年研究してきた 位相優先法、整数帰着法、記号摂動法、 遅延評価加速法などを組み合わせて作ったものです。これらは、私のコーデイングに ミスさえなければ、決して暴走しない(どんなに意地悪な入力データを与えても 正常に計算を遂行する)ことが理論的に保証されています。さらに, すべてのプログラムにおいて,オーダの意味で計算量最小のアルゴリズムを 採用しています. これらのプログラムを,下の使用条件に同意される方に公開します. 同意される方は, 同意書 をコピーし, それに氏名,連絡先などを記入して,製作者まで電子メールまたはファックス または郵便でお送り下さい.いただいた同意書に対して特にご返事は 差し上げませんが、そのあとはご自由にコピーして

    torus
    torus 2006/12/26
    ボロノイ図
  • 大山崇のドローネ三角形図(クリック編)のページ

    ドローネ三角形図(クリック編)(2001年9月30日公開、2010年06月03日22:12:13第1回の改訂) 上はJAVAで作られています。メモリを大量に使ったり、重くなるかもしれません。その時は、ごめんなさい。 実行後に画面をスクロールしたり、アプレット全体が画面に入ってないと、間違った画面になるかもしれないので、気をつけてください。画面の大きさを決めてから”もう一度”をクリックするか、更新(reload)してください。 ●Javaプログラムのダウンロード(delacli.java 5KB) ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、 メール送信フォームからメールを送るか、 ●掲示板に書き込むか、 どちらかお好きな方法で、ご連絡お願いいたします。 ●大山崇のホームページの利用について ●大山崇のホームページ

    torus
    torus 2006/12/26
    ボロノイ図とドローネ三角形。おもしろい。
  • 二次元のボロノイ図とドロネー図(2-dimensional Voronoi and Delaunay diagram)

  • 離散ボロノイ図と波面法アルゴリズム

    計算幾何学とは、計算機上で幾何的な図形データを取り扱う方法について研究する学問の総称である。このページでは、計算幾何学の代表的な問題であるボロノイ図を例に挙げて、波面法アルゴリズムとそれを実現するプログラムを対比して説明する。プログラム言語として、WWW ページ上で実行可能な Java を使用した。 ボロノイ図とは 離散ボロノイ図とは 問題の定義 素朴な方法 ~全探索法~ 波面法アルゴリズム 非ユークリッド距離に基づく離散ボロノイ図への適用 高位の離散ボロノイ図への適用 重み付き離散ボロノイ図への適用 教育関連のページへ 1999.4.28 Takayasu Fuchida

  • サービス終了のお知らせ

    サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

  • OBB vs AABB - Radium Software Development

    This domain may be for sale!

  • 1