最近の季の節で風邪をひいてへたってますが、先日書いた「ベジェ曲線と点の距離」の続きを書きます。計算のやり方としては、2次ベジェ関数から導いた距離の数式を微分して解を求める、という感じ。 さて、2次ベジェのx,y座標を、tの関数とすると、それぞれ // 始点 point0 // 終点 point1 // コントロール点 control //x座標の関数 fx(t) = point0.x*tp*tp + 2*control.x*t*tp + point1.x*t*t; //y座標の関数 fy(t) = point0.y*tp*tp + 2*control.y*t*tp + point1.y*t*t; というような2次式になります。ここで、任意の点(x,y)からの距離を考えると、距離はtの関数で //点(x,y)と曲線の距離平方の関数 fd2(t) = (fx(t)-x)*(fx(t)-x) +

■ Wikipedia ∩ Winny で何が判るか 毎日新聞の朝刊にこんな記事が出た。 原田ウイルス、ウィキペディアに項目　自ら作成し更新？, 毎日新聞, 2008年1月27日 容疑者（２４）が、インターネット上の百科事典「ウィキペディア」日本語版に、同ウイルスの項目を自ら作成していた可能性が高いことが２６日、分かった。「ウイルス対策ソフトには全く対応していない」と、性能を誇るような文章を書き込むなど、更新も頻繁にしていたとみられる。府警もこの事実を把握。 （略）容疑者が匿名で開設したホームページ（ＨＰ）「Ｐ２Ｐ−ＤＥＳＴＲＯＹＥＲ」に関する項目もほぼ１人で書き込んでいた。 調べてみた。 まず、「原田ウイルス」のエントリの変更履歴から、初版の内容を見ると、次などの文が気になる。 山田ウィルスの亜種なのではなかという噂があったが、実際は山田ウィルスとは全く別物といえる。 山田ウィルスと同様

ここでは，ACM/ICPC頻出の平面幾何について，基本的なベクトル演算を解説します。 最後にライブラリとしてソースコードを載せているので本番では印刷して持っておくとよいでしょう。 ベクトルの基礎 デカルト座標系とユークリッド空間 スカラーとベクトル 点とベクトル ベクトルの和と差 ベクトルの利用 complex型の導入 絶対値，2点間の距離，単位ベクトル 法線ベクトル，単位法線ベクトル 内積と外積 内積・外積 2直線の直交判定・平行判定 点が線上にあるかないかの判定 直線と線分 直線と点の距離 線分と点の距離 線分の交差判定 線分の交点計算 直線の交点計算 ソースコード $Id: index.shtml 1825 2007-09-23 00:35:10Z SYSTEM $

通常のWindowソフトを作る場合、メインルーチンWinMain()関数や応答ルーチンWndProc()を記述します。 スクリーンセーバーでは主関数等はシステムに用意されており、プログラマは以下の3ルーチンを準備することになります。詳しくはコンパイラのドキュメントを参照していただくとして、ここではスクリーンセーバーのプログラミングの概略を説明したいと思います。 BOOL WINAPI ScreenSaverConfigureDialog( HWND hDlg, UINT message, WPARAM wParam, LPARAM lParam) {} BOOL WINAPI RegisterDialogClasses(HANDLE hInst) {} LRESULT WINAPI ScreenSaverProc( HWND hwnd, UINT message, WPARAM wPara

いろいろあって10月の下旬になってからの記録です。シューティングゲームは大型筐体モノで1本だけ。普通の筐体モノをアーケードで遊ぶというスタイルは、もう時代に合わなくなっているのでしょう。 ダライアスバースト ANOTHER CRONICLE 整理券をもらって、並んで遊んだのはこのゲーム位です。PSP版の「ダライアスバースト」をAC向けに調整した感じなのでしょうか。実は私まだPSP版をやってないので比較できないのです… ボタン配置はショット、方向転換、そしてゲージ制の特殊攻撃「バースト」。4人同時プレイがウリの1つなのですが、ク.. NyaRuRu

この授業では、ベジエ曲線・ベジエ曲面を学ぶことを目標としています。 これらの曲線曲面を理解するために、必要に応じてコンピュータソフト Mathematica を用いて解説する。 授業の内容を参考テキストとして配付する。 １０月５日（水） ベジエ曲線１ 今日のテキスト（pdfファイル）: ベジエ曲線とベジエ曲面１ 参考ファイル: 放物線1a 放物線1b 放物線2a 放物線2b 放物線3a 放物線3b ３次曲線1a ３次曲線1b ３次曲線2a ３次曲線2b ３次曲線3a ３次曲線3b 7次曲線a 7次曲線b レポート１ １０月１２日（水） ベジエ曲線２ 今日のテキスト（pdfファイル）: ベジエ曲線とベジエ曲面２ 参考ファイル: ３次曲線 レポート２ １０月１９日（水） ベジエ曲線３ 今日のテキスト（pdfファイル）: ベジエ曲線とベジエ曲面３ レポート３ 参考ファイル: ベジエ点 １０月２６

CTK: Cell ToolKit Library An open source C/C++ toolkit library for the Cell CTK is an open-source C/C++ toolkit library for the Cell/B.E. processor. CTK is intended to accelerate Cell software development by providing various utility functions that most Cell programmers would need. CTK provides a set of common APIs for libspe, libspe2 and libspere (TOSHIBA's SPE library), and virtually enables "wr

TrueType を PostScript に変換する方法 直線のフォーマット変換には数学は一切必要ありません. 任意の 2 次スプラインは 3 次の表現をもちます (その場合、3 次の項が 0 となる)。3 次のときの端点は 2 次のときと同じです。 CP0 = QP0 CP3 = QP2 3 次表現での 2 個の制御点は、以下のようになります。 CP1 = QP0 + 2/3 *(QP1-QP0) CP2 = CP1 + 1/3 *(QP2-QP0) ですから、TrueType から PostScript への変換は自明です。丸めに伴う微小な誤差はありますが、それはほとんど気づかない程度のものです。 (Anish Mehta から、TrueType ではピクセルの中間に位置する点を指定する (すなわち、x や y の値が 1/2 の端数をもつ) ことができるという指摘を受けました。これ

配送車「左折」を減らし、1万1400klの燃料を削減 2008年1月15日 環境 コメント： トラックバック (2) Matthew Phenix Photo: UPS社 左折レーンで待機したり、左折の際に対向車がとぎれるのを待って停止しているのは、時間の浪費というだけでなく、危険でさえあるということは、誰でも知っているだろう[右側通行の米国では、左折は日本での右折に相当する]。 物流大手米United Parcel Service of America(UPS)社は、運転手の配達ルートから左折を排除しようという非常に緻密な取り組みを行なっている。これについての、Joel Lovell氏による素晴らしい記事が、『New York Times Magazine』に掲載されている。 同社は「荷物の流れ」を管理するソフトウェア・プログラムを使用し、9万5000台の配送車両について配達順序を前もっ

ここ1，2週間ほど，1枚の画像のみを使った超解像アルゴリズムであるIM-GPDCT法の実装を行っていた． 超解像とは，低解像度の画像から高解像度画像を得るための技術で，研究の歴史はわりと古いです． 近年では，複数枚の画像から一枚の高解像度画像を得る技術がニュースになったりしています． 自分は，少し古い「Gerchberg-Papoiliseの反復アルゴリズム」という超解像アルゴリズムの勉強をしていました． 画像の領域と帯域に制限を設けることで，反復処理を繰り返すと失われた高周波成分を復元できるアルゴリズムです． さらに，DCTを使い2次元画像に適用した「IM-GPDCT法」をC言語で実装していました． 実装にあたり，一番問題になったのはDCTです． DCTにも様々な定義があるらしく，IM-GPDCT法に使うのは「変換と逆変換の際にエネルギーを保存するための正規化係数を持ったDCT」でないと

We have used a Sony Playstation 3 to correctly predict the outcome of the 2008 US presidential elections. In order not to influence the voters we keep our prediction secret, but commit to it by publishing its cryptographic hash on this website. The document with the correct prediction and matching hash will be revealed after the elections. Two persons, even if they look similar, usually have diffe