タグ

algorithmに関するsecondlifeのブックマーク (65)

  • はてなブログ | 無料ブログを作成しよう

    2024/12/27 ベイスターズのドキュメンタリー映画「勝ち切る覚悟」を見た! シーズン終盤~日シリーズ優勝までの舞台裏を抑えたドキュメンタリーで、ベンチ裏での映像がメインとなっている。ナレーションは無く、説明がほとんど無いので「いつ何があったか」があらかじめわかって…

    はてなブログ | 無料ブログを作成しよう
    secondlife
    secondlife 2007/10/09
    おー楽しそう
  • http://home.f01.itscom.net/toge/programingreport/program/clang/dither.html

  • void element blog: ドキッ!変態だらけのActionScript的超絶技巧発表会

    超絶技巧+発表必須というシビアな参加条件の「ActionScript的超絶技巧発表会」に参加してきました。 どんな感じだったのかはてっく煮ブログのエントリにまとめられているので、そちらをご覧ください。 まーみんな変態というか「こんなのにまじになっちゃってどーすんの」と言わんばかりのハックぶりでポカーンとしたりさせたり発表してる自分まで危うくポカーンとしかねない勉強会でしたが、何よりも刺激受けまくりでこれだからやめられないぜ!と再確認。 で、何を発表したかというと以前公開したフィールドマップジェネレータでさりげなく使っているアルゴリズムの説明。 ピクセル走査を一切行わず、画像処理だけで全部やっちゃうという無茶っぷりを晒してみましたが、あの説明と資料でその場で理解できた人がどれくらいいたのか正直気になるところ。 発表資料をそのまま公開しても全く理解できないこと請け合いなので、口頭で説明した部分

    secondlife
    secondlife 2007/10/03
    変態すぎる。すげー
  • NUTSU » [as]円と円の交点

    半径r0 中心(x0,y0) の円と、半径r1 中心(x1,y1) の円との交点を、ActionScript的に求めてみます。ActionScript的と言っても、プログラムをそれで記述するだけのことですが… まずは、中心間の距離Lから入ります。 //円座標 var p0:Point = new Point(x0,y0); var p1:Point = new Point(x1,y1); //中心間ベクトル var dv:Point = p1.subtract(p0); //距離 var L:Number = dv.length; //距離がLの場合 if( L==(r0+r1) ){ //交点1つ(接点) }else if( L<(r0+r1) && L>Math.abs(r0-r1) ){ //交点2つ }else{ //交点なし } 接点の場合は、中心間ベクトルの距離r0の地点なので

  • 百匹目の猿 群れっぽい動き

    12個の円が虫の群れっぽい動きでマウスカーソルを追いかけるサンプルです。 この手の群れを表現するのにはBoid理論というのをよく使うそーで、このサンプルも一応それらしい作りにしています。 Boidでは、個体にSeparation/Alignment/Cohesionの3つのルールに基づく動きをつけることで全体として群れになるようにします。 Separationは各個体を分離するルールで、近づきすぎたら距離をとる。というのが基みたいデス。 Alignmentは個体を整列させるルールで、個体が群れ全体の動きにつられるというカンジです。 Cohesionは群れを結束させるルールで、各個体が群れに収まろうとする動きデス。 このサンプルでは、上記ルールに基づいた3つのベクトルをフレーム毎に算出し、現在の動きを示すベクトルと算出した3つのベクトルを合成することで次の動きを決定しています。 この計算と

    secondlife
    secondlife 2007/09/25
    群れっぽい動きをする Boid 理論の実装
  • NUTSU » [as]偽3次ベジェ曲線

    ActionScriptで3次ベジェ曲線を描く場合、自前で3次ベジェの関数を用意して描きます。しかしながら、正確じゃなくても、近似で描きたいなら、いろいろ方法があると思われます。その方法の内でも、かなり大雑把な方法を紹介します。 通常、3次ベジェの関数を用意して描画する場合、素直にスクリプトを書くとこんな感じになります。 //始点(x0,y0),終点(x1,y1),コントロール点(cx0,cy0),コントロール点(cx1,cy1) function draw3DBezje( x0:Number,y0:Number,x1:Number,y1:Number,cx0:Number,cy0:Number,cx1:Number,cy1:Number ,step:int=100):void { var k:Number = 1.0/step; graphics.moveTo(x0,y0); for(

    secondlife
    secondlife 2007/09/21
    間引きした偽3次ベジェで高速化
  • NameBright - Coming Soon

    NameBright.com - Next Generation Domain Registration complang.org is coming soon

  • Treemap: Home page

    Project description Treemap is a space-constrained visualization of hierarchical structures. It is very effective in showing attributes of leaf nodes using size and color coding. Treemap enables users to compare nodes and sub-trees even at varying depth in the tree, and help them spot patterns and exceptions. Treemap was first designed by Ben Shneiderman during the 1990s. For more information, rea

  • Universal Product Code - Wikipedia

    A UPC barcode The Universal Product Code (UPC or UPC code) is a barcode symbology that is used worldwide for tracking trade items in stores. The chosen symbology has bars (or spaces) of exactly 1, 2, 3, or 4 units wide each; each decimal digit to be encoded consists of two bars and two spaces chosen to have a total width of 7 units, in both an "even" and an "odd" parity form, which enables being s

    Universal Product Code - Wikipedia
  • Quasimondo - Mario Klingemann's Flash Blog: Optimizing Seam Carving

    Optimizing Seam Carving After my post about the various content-aware image resizing projects I couldn't resist to take a closer look at Joa Ebert's ImageResizing class and take him on his word "If you can improve something do not be shy and post it". I just love code optimizing and saw several points to attack. First I replaced the loop that moved the pixels via getPixel()/setPixel() by a displac

  • お手軽パーザー

    日頃より楽天のサービスをご利用いただきましてありがとうございます。 サービスをご利用いただいておりますところ大変申し訳ございませんが、現在、緊急メンテナンスを行わせていただいております。 お客様には、緊急のメンテナンスにより、ご迷惑をおかけしており、誠に申し訳ございません。 メンテナンスが終了次第、サービスを復旧いたしますので、 今しばらくお待ちいただけますよう、お願い申し上げます。

  • lucille development blog » Blog Archive » Xorshift RNGs

    G. Marsaglia. Xorshift RNGs. Journal of Statistical Software, 8(14) :1 6, 2003 http://www.jstatsoft.org/v08/i14/xorshift.pdf George Marsaglia 氏により 2003 年に考案された、xor とシフトを使うだけの超高速な擬似乱数生成器(Random Number Generator, RNG)です。周期は 2^k-1(k = 32, 64, 96, 128, 160, 192)。ランダム性のテストにも十分合格するとのこと。たとえば、周期が 2^128-1 の場合のルーチンは以下のようになり、乱数値の計算部分はわずか 1 行である。 unsigned long xor128(){ static unsigned long x=123456789,y

    secondlife
    secondlife 2007/08/31
    xof + shift で擬似ランダム
  • http://www.javac.jp/flash/flashlab/molecular/

  • はてなブログ | 無料ブログを作成しよう

    2024/12/27 ベイスターズのドキュメンタリー映画「勝ち切る覚悟」を見た! シーズン終盤~日シリーズ優勝までの舞台裏を抑えたドキュメンタリーで、ベンチ裏での映像がメインとなっている。ナレーションは無く、説明がほとんど無いので「いつ何があったか」があらかじめわかって…

    はてなブログ | 無料ブログを作成しよう
  • xe-kdoo(2007-05-06)

    >> [Memo] 2次元画像から3次元形状 Compute 3D shape and scene from a single image 1枚の2次元画像から3次元形状を再構成 @ potasiumchの日記 「一枚の2次元画像から3次元形状を再構成」 @ 最上の日々 メモ。 「不良設定問題」とゆーのは、「自由度が高すぎて解が一意に定まるわきゃーない問題」という認識でよろしいのかしら。 写真ではなく絵を入力とした時にどうなるもんか、というのに興味がある。 具体的には、不可能物体*1を入力とした時にどんな解釈が得られるか、そしてその解釈と人の直感とを対比させたらどんなもんか、というのが面白そう。 もう一つは 2.5 次元的な話。将来的にはアイドル開発を語る上で無視できない存在になる、かもしれない。ならないかもしれない。 とゆーか、論文見てたら(2D や 3D にまじって)2.5D という

  • RenderNote - RenderNote

    This domain may be for sale!

    secondlife
    secondlife 2007/04/06
    > コンピュータグラフィックスのレンダリングアルゴリズムや理論についてのメモ
  • Imageprocessing Library at blog.joa-ebert.com - Blog of Joa Ebert

    Actionscript3, Flash, Java, C#, C++, Algorithms & ImageprocessingActionscript3, Flash, Java, C#, C++, Algorithms & Imageprocessing Blog Imageprocessing Library Development Tools The Imageprocessing Library is a set of ActionScript 3 classes designed to work simple and performant. It comes with more than 50 filters to manipulate images and synthesize textures. Latest version Documentation Examples

  • 紹介記事を書いて頂きました - Webプログラミング日記

    「王様の箱庭」さんのところでfacekit.netの紹介記事を書いて頂きました。 2007-03-21 あの貧弱なWebページ&発表内容でよくぞここまで、と言う感じの詳しい&正しい理解に基づく記事なのでもはや何も言うことはない(公式ページでも紹介したい)のですが、書いていただいたお礼にいくつかフォローアップを書いておきます。 検出アルゴリズムって何つかってるんだろ?HarrLike? http://d.hatena.ne.jp/masayashi/20070321 アルゴリズムは、ご推察のとおりHaar like feature + cascade classifierを使っています。OpenCVでおなじみの手法ですが、ただの移植では芸が無いので、顔の左右の向きの検出範囲を拡大できるように少しひねったアルゴリズムを実装してあります。 顔の上下も判定できるようにして、ハンズフリーでブラウジン

    紹介記事を書いて頂きました - Webプログラミング日記
  • libdecodeqr - Trac

    libdecodeqr What's this? "libdecodeqr" is a C/C++ library for decoding QR code based on JIS X 0510 and ISO/IEC18004. This library is able to decode various image formats whether it's taken from a file, webcam, scanner, or any other image formats available. Features Support various image formats and input devices. Support multi platforms. Hi-Speed decoding. Completely Free. Requirements g++ / VC++6

    secondlife
    secondlife 2007/03/19
    > libdecodeqr" is a C/C++ library for decoding QR code based on JIS X 0510 and ISO/IEC18004
  • blog.8-p.info: POOKGLOBE

    バイト先に paperboy&co. のかたが遊びにくるというので、歓迎の意を表して POOKGLOBE というものを作ってみた。 POOKMARK Airlines のアンテナ (del.icio.us でいうところの network) を二次元平面にグラフとして表示するというありがちなもの。ありがちとはいっても、これ系のグラフ物は前々から一度実装してみたかったので結構満足している。 グラフの自動配置アルゴリズムは Peter Eades さんの『A Heuristic for Graph Drawing』という論文から、なんだけど Web で読めなかったので、実際には筑波のかたの『ビジュアルプログラミングシステムのためのグラフ描画アルゴリズムの改良』と、青学のかたの『UML 対応版構造化オブジェクトモデリング環境 SOME98 の開発研究』とを読んで実装している。Web にない論文は読