A Successful Failure
突然の告知となりますが、この度拙blog"A Successful Failure"は、はてなダイアリーからライブドアブログに移転することとなりました。新URLは次のとおりとなります。ブックマークやRSSリーダの設定の修正の方、よろしくお願い致します。 http://blog.livedoor.jp/lunarmodule7/ 早速第一弾エントリとして次を掲載している。是非ご確認いただきたい。 エンジニアが最初に発音に気をつけるべき、カタカナ英単語一覧 - A Successful Failure 移転の理由としては、ライブドアが主催するブロガー支援制度である「第一期 ブログ奨学金」の受給対象に選定されたからである（プレスリリース）。応募総数1,721の中から、 特待生（300万円）1名、第2種（60万円）5名、第3種（30万円）20名が選抜され、それぞれのブログには月々、返還不要の奨学金
トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター
トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター：最強最速アルゴリズマー養成講座（1/4 ページ） プログラミングにおける重要な概念である「探索」を最速でマスターするために、今回は少し応用となる探索手法などを紹介しながら、その実践力を育成します。問題をグラフとして表現し、効率よく探索する方法をぜひ日常に生かしてみましょう。 まだまだ活用可能な探索 前回の「知れば天国、知らねば地獄――『探索』虎の巻」で、「探索」という概念の基礎について紹介しました。すでに探索についてよく理解している方には物足りなかったかと思いますが、「問題をグラフとしてうまく表現し、そのグラフを効率よく探索する」というアルゴリズマー的な思考法がまだ身についていなかった方には、得るものもあったのではないでしょうか。 前回は、「幅優先探索」と「深さ優先探索」という、比較的単純なものを紹介しましたが
Adobe Photoshop CS5に実装されるPatchMatchの実力 - A Successful Failure
動画：Adobe Photoshop CS5の新機能はもはやえげつないレベル… | ◆めっつぉ：スクエニ&ガジェットニュースとしてAdobe Photoshop CS5の新機能が紹介され話題になっている。 概要を知るには動画で見るのが手っ取り早いが、本エントリではSIGGRAPH2009で発表された元論文*1を参照して、その詳細を紹介したい。 本エントリで紹介する画像は全て元論文からの引用であり、高解像度画像にリンクしている。「失業者が出るレベル」とコメントされているが、高解像度画像によりそのクオリティを確認してもらいたい。 PatchMatchの概要 Adobe Photoshop CS5の新機能は、近似画像ないし近似画像領域を発見するための無作為近隣探索アルゴリズムであるPatchMatchによって実現されている。最近隣探索(nearest-neighbor search)は先行研究で
Google Japan Blog: Google検索ランキングの背景にある技術
毎週月曜日のエンジニアリングブログの4回目です。今週も検索テクノロジーについて、過去に米国のブログにポストされたもの を日本語でお届けします。 前回の投稿で、私は Google 検索ランキングの背景にある理念を紹介しました。今回はサーチクオリティについてお話しする努力の一環として、Google 検索ランキングの背景にある技術についてもう少し詳しく説明したいと思います。私たちのランキングシステムのコアテクノロジーは、情報検索（ Information Retrieval または IR ）という学問分野に由来しています。IR コミュニティーは、すでに 50 年近くにわたって検索について研究しています。ページのランキングには、単語の登場頻度のような単語の統計的特徴が用いられています※1。私たちは IR という強固な基礎の上に、リンク、ページ構造、その他多くの革新的技術を用いて最高レベルのシステム
初代Googleのアルゴリズム解説 - GIGAZINE
いまやネットの世界を左右する強力な検索エンジンとなったGoogle。日本ではまだYahoo！の方がはるかに利用者が多いのでさほどではないですが、アルゴリズムの基本的な考えが似ているため、同じような結果が出てきます。つまり、既存の検索エンジンのその基礎となった一番最初のGoogleの検索アルゴリズムを理解すれば、検索エンジン対策にも役立つはず。 ということで、初代Googleのアルゴリズムをできるだけわかりやすく解説してみます。既存の他サイトの解説とは違い、きちんとした最初のGoogleの数式に基づいています。 詳細は以下から。The Anatomy of a Search Engine http://www-db.stanford.edu/~backrub/google.html Googleの画期的なランク付けの方法が数式による全自動のページランクというのは聞いたことがあると思いますが、
『【DiGRA公開講座】モンテカルロ木探索とは何か？』
将棋と比べて囲碁の評価関数を難しくしているのは、 ・将棋の駒は種類ごとに機能と優劣に差があるが、囲碁の石にはそれがない。 ・リバーシにおける角のように、明らかな特徴を持った場所が少ない。 ・支配領域の広さを基準としても、領域が確定するのはゲーム終了時になる。 ・局所的な最善手が全体の最善手ではなく、相手に取らせるためにわざと置く「捨石」というテクニックが常套となっている。 などの点で、さらに上級者の間でしか理解できないような評価基準が存在する。 ・石の厚い薄い 石の厚みは物理的厚さではなく、ある石の配置が全局的に与える影響のこと。 ・形の良し悪し 複数の石の配置の評価。良い形になるように、悪い形にならないように注意することにより、「打ち筋が良くなる」効果がある。ただし「愚形の妙手」も多数存在する。 「代表的な悪い形」 ┼┼┼┼┼┼ ┼┼●┼┼┼ ┼┼●●┼┼ アキ三角 ┼┼┼┼┼┼ ┼┼●
西川善司の3Dゲームファンのためのゲームグラフィックス講座 - 職人芸的最適化術によって生まれたPS3最高峰グラフィックスの秘密に迫る(前編)
西川善司の3Dゲームファンのための「METAL GEAR SOLID 4」グラフィックス講座 職人芸的最適化術によって生まれたPS3最高峰グラフィックスの秘密に迫る(前編) 10月24日 収録 会場：ＫＯＮＡＭＩ東京本社 2008年のプレイステーション 3のゲームシーンにおいて、最大の話題をもたらしたのは「METAL GEAR SOLID 4(MGS4)」だ。これは間違いないだろう。 「メタルギア ソリッド(MGS)」シリーズは海外でも人気の高い作品であり、「MGS4」はこの世界の期待に応えるべく世界同時発売を果たしている。その意味では、世界のゲームシーンにおいても、2008年の話題の中心には「MGS4」があったように思う。 そんな、いわばPS3のベンチマーク的作品である「MGS4」にまつわる様々な開発秘話を、小島プロダクションはゲーム開発者会議の「CEDEC2008」において積極的な情報
マージ・ソート : 巨大データのソート法
はじめに まずはともあれ腕試し、この問題を解いてみてくださいな: 【問1】 デタラメな順序で並んだ文字列の集合がテキストファイル「input.txt」に収められています。この文字列群を辞書順（昇順）に並び換えたテキストファイル「sorted.txt」を作りなさい。 ※各文字列は改行で区切られています。 プログラミング教本の練習問題、あるいは学校の課題で出てきそうな“お馴染み”の問題です。ソート（整列）アルゴリズムの実装には配列/代入/条件分岐/ループなどなどプログラミングの基本中の基本となる構文を総動員するため、練習問題としてよく使われますね。 早速解いてみましょう、ソート・アルゴリズムにはこれまたお馴染みのバブル・ソートを使います。C#、VB.NET、C++/CLIの3本まとめて一気にいきますよ: using System; using System.IO; using System.C
Texture, colour
Note: Not all of these textures tile (at least not automatically). By clicking on any texture you will be given a page with the texture as a tiled background image where you can visually inspect the result of a straightforward tiling. Mirror tiling will need to be arranged by yourselves, ie: WWW browsers don't yet support it. Recent contributions have been made by Hasina Bee, John Young, James Car
アルゴリズムの紹介
ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 こんなことやって意味あるのかどうか正直言って迷いました。プログラマはたいてい知っているような内容だし見る人もいないんじゃないかと思いましたが、これからプログラミングを始めてみようという方にとっては参考になるかもしれないし、何よりも自分にとって頭の中を整理できたりするので、これから定期的にやっていこうかと考えてます。 ところで、紹介する内容はほとんど過去に出版された書物関係から抜粋しています。一応下の方に参考文献として挙げておきますので興味を持たれた方は書店などで探してみてはいかがでしょうか？ ということで、まずはライン・ルーチン(画面に直線を描画する)についての紹介です。
Skinning with Dual Quaternions
News 6th August 2008: Link to our new paper. 5th June 2007: Cg vertex shader combining dual quaternion skinning with scale/shear joint transformations. 6th May 2007: An optimized Cg vertex shader (using a fast trick to rotate vector by quaternion). Overview The common skin deformation technique (linear blend skinning) sometimes produces non-natural results, such as below. Several more advanced m
Stanford Real-Time Programmable Shading Project
[Introduction] [Project History] [Downloads] [Papers and Talks] [Sponsors] [People] [Contacting Us] Introduction Recent trends in graphics hardware have expanded real-time shading capabilities from Gouraud shading and simple texture mapping to multipass rendering with multitexturing and texture combiners. These trends have enabled a wide variety of interesting shading techniques and effects, such
Computer Graphics at Stanford University
Note added 4/21/20 by Marc Levoy: Except for links to People > Faculty, this web site has become outdated. Most links to Research projects, Courses in graphics, Technical publications, Slides from talks, Software packages, Data archives, and Cool Demos still function and might be useful. However, links to people other than faculty, infrastructure, and opportunities for students are likely broken o
Tim Rowley
tor@acm.org Knowledge is power. Power corrupts. Study hard. Be evil. Graphics paper indexes: SIGGRAPH SIGGRAPH 2008 paper (Page maintained by Ke-Sen Huang) SIGGRAPH 2007 papers (Page maintained by Ke-Sen Huang and Tim Rowley) SIGGRAPH 2006 papers (Page maintained by Ke-Sen Huang and Tim Rowley) SIGGRAPH 2005 papers (Page maintained by Ke-Sen Huang and Tim Rowley) SIGGRAPH 2004 papers SIGGRAPH 2003
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.cotton-tree.com/garyu/archives/2005/09/duffs_device.html
Paul Debevec Home Page
PIXAR: On-line library -- by date
red3d.com