ここでB(t)は1回目で紹介したベジェ曲線の多項式です。上記の式は5次方程式になり、解の公式が存在しないため数値解析等を利用して解くことになります。
解き方としては以下のものが代表的ですが、他にも色々あるようです。
- Newton法
- Bezier Clipping
- Bisectionning
ここでB(t)は1回目で紹介したベジェ曲線の多項式です。上記の式は5次方程式になり、解の公式が存在しないため数値解析等を利用して解くことになります。
解き方としては以下のものが代表的ですが、他にも色々あるようです。
参考：
The Essentials of CAGD
http://www.farinhansford.com/books/essentials-cagd/]]>
(英語が間違ってるのに気付きましたが直してもサムネイルが更新されません！ぎゃー）]]>
ここでtは長さを表すパラメータで0≦t≦1です。P0（始点）が0、P4（終点）が1になります。P1,P2は制御点です。
ベジェ曲線はふつうの直線の描画とことなり、媒介変数tを動かしてそのtの時のx,y座標を求める、というやり方でしか描画ができなかったりします。
さて、このパスを適当なtの位置（長さ）を決めて、パスの形をそのままにそこで切断するとした時、どのようにしたらよいでしょうか。
これには、de Casteljau's algorithmというのを使います。de Casteljauはベジェ曲線を考えた人ですが、これを使うと新しいコントロールポイントの位置が多項式を逐次的に計算していくだけで簡単に決まります。(続く)
参考：
The Essentials of CAGD
http://www.farinhansford.com/books/essentials-cagd/]]>
>>> scrape(""" <div id='content'> {{ before_table }} <table /> </div> """, url="http://example.com") >>> {'before_table': 'Look at these data points'}みたいなかんじです。 HTMLの繰り返しになっているところの中身をリスト化してとってくることもできます。これは
>>> scrape(""" <body> {* <div class='section' id='{{ [section_ids] }}' /> *} </body> """, html) >>> {'section_ids': ['nav', 'content', 'footer']}というかんじで大変使い勝手が良いですねー。開発元のexampleを見ると、もっと構造化したデータも取ってこれるようです。 RubyでNokogiriとかするより楽な気が致しますねえ。 あと、スーパー便利な事に結果にはユニコード化された文字列が入ってきますので扱いも楽ちんです。]]>
easy_install sqlautocode sqlautocode -d -o model.py sqlite:///moviedemo.dbとかするだけです。 べりー簡単ですねえ。 追記：relationはどうにもならないので手で書いて上げる必要があります。]]>
http://www.openprocessing.org/visuals/?visualID=3128
時間が足りなかったため、
↑の打ち出し機は実際には固定になってしまいました。
来年があったらハードウェアにしますかねー。
AVRとか。
（こっそり最近ICE買ったので。。）
]]>
そういうのにMerbをとかを使うのもヘビーウェイトだなあと思い、Ramazeとかもいんじゃないかなあと少し思いましたが折角なのでRack+Sequelでいってみることにしました。 RackについてはMerbでおおよそ知っていましたのでさっくり作ることができたのですが、デーモンの起動スクリプトを作るところで少し困ってしまいました。
Rackは出来合いのrackupというコマンドがあり、これでサーバを起動します。-dオプションを付けるとデーモンとしてバックグラウンド起動するのですが、たいへん不便なことに停止するコマンドがありません。なのでとめる時はpidをもとにSIGINTをおくってやらないといけないです。
また、rackupには実行ユーザーを指定する方法がありません。したがって、rackupコマンドを実行する際にsu -cを利用して、実際の実行ユーザーでデーモンを起動する必要があります。
これらにより以下のようなスクリプトを書きました。出来あがったプログラムはRubyとは思えない速さでウルトラ高速に動作して大変よかったですので機会を見つけてまた使ってみようと思います。
]]> #!/bin/bash # # chkconfig: - 85 15 # description: launch rackup app # APP_DIR=/home/rackapp/app/rackapp APP_NAME=rackapp USER=rackapp GROUP=rackapp PORT=9100 ENV=deployment PID_FILE=/tmp/rackapp.pid LIBDIR="$APP_DIR/lib" BOOTUP_RU="$LIBDIR/bootup.ru" RETVAL=0 # Gracefully exit if the rackup is missing. which rackup >/dev/null || exit 0 # Go no further if config directory is missing. [ -d "$APP_DIR" ] || exit 0 function start { ARGS="$BOOTUP_RU -s mongrel -p $PORT -E $ENV -D -I $LIBDIR -P $PID_FILE" echo $ARGS su -c "rackup $ARGS" $USER RETVAL=$? sleep 3 if pgrep -f 'rackup' then echo "$APP_NAME listened at $PORT" else echo "error: $APP_NAME bootup was failed." fi } function stop { if [ -f $PID_FILE ]; then # send interupt. kill -INT `cat $PID_FILE` RETVAL=$? sleep 3 if pgrep -f 'rackup' then echo "error: $APP_NAME was not terminated." else # rm $PID_FILE echo "$APP_NAME was terminated" fi else echo "pid file for $APP_DIR was not found : [$PID_FILE]" exit 0 fi } case "$1" in start) start ;; stop) stop ;; restart) stop start ;; *) echo "Usage: $APP_NAME {start|stop|restart}" exit 1 ;; esac exit $RETVAL ]]>そういうことをするには、mod_xsendfileが有効であるかどうかをなんとか 判別しないといけないわけですが、そのためにmod_headerを使って、 mod_xsendfileが有効な時だけ付加的なヘッダをねじこんでやるとうまいことが判別ができました。
]]> Apacheの設定に以下の内容を書いておくと、mod_proxyのリバースプロクシによるリクエストのヘッダにX-Mod-XSendFile:Onというのが入ってきます。アプリケーション側ではRack::Requestの場合だとrequest.env["HTTP_X_MOD_XSENDFILE"]で内容がとれますので、その内容に応じてXSendfile処理をしたりしなかったりするとよい感じです。<IfModule mod_xsendfile.c> <IfModule mod_headers.c> RequestHeader append X-Mod-XSendFile "On" </IfModule> </IfModule>追記：rack-contribにも似たようなのがありました。 そちらを使うとNginxとかにも対応できるようなので 同様にリクエストヘッダを追加することは必要ですが、 プログラム側でのレスポンスヘッダの対応は必要ないみたいなのでそっちのほうがいいです。]]>
ということを知ったので以前のRubyでUDPブロードキャストを送受信してみるを改修してみました。ついでにアドレスなどをSocketクラスの定数を使うように置き換えています。
]]> server:
require 'socket'
require 'yaml'
require 'socket'
require 'yaml'
SETTING = YAML.load_file('./invoker.yaml')
sock = UDPSocket.open()
sock.setsockopt(Socket::SOL_SOCKET, Socket::SO_REUSEADDR , true)
sock.bind(Socket::INADDR_ANY, SETTING[:expose_port])
while(1) do
p sock.recvfrom(20)
end
client:
require 'socket'
require 'yaml'
SETTING = YAML.load_file('./udp.yaml')
sock = UDPSocket.open()
port = SETTING[:expose_port]
sock.setsockopt(Socket::SOL_SOCKET, Socket::SO_BROADCAST, 1)
p sock.send("Hello\n", 0, Socket::INADDR_BROADCAST, port)
試してみるとベリーナイスに動きます。メッセージ送信元のプロセスもポート待ち受けしているときは、メッセージを受け取った時に送信元が自分かどうか確認するような対策をしたほうが良い場合もあるかもしれません。
参考： Solorisのudp(7)マニュアル
SO_REUSEADDR and UDP - UNIX Socket FAQ