« 衆議院解散 | メイン | 大幅な速度向上に成功 »
2005年08月09日
ユーレイルセレクトパス購入 |
出陣。引き続き、描画エンジンのブラッシュアップに挑戦。 gdライブラリのgdImageFilledPolygon関数のコストが大きいことに着目し、ポリゴン(多角形)の内部を高速に塗り潰すアルゴリズムを考える。 なかなか斬新なアイデアが浮かばない。 Yソート方式という、ポリゴンを線分に分解した上で、Y座標を昇順または降順にソートし、Y軸の上からスキャンして、交点を求めるのに必要な線分だけを対象に交差判定する、といったものがあった。 100%ではないが実装してみたところ、ソートのコストも無視できないようで、あまり速くはならなかった(変わらず)。ただ、座標数が多いときなどには効果がありそうなので、この関数は残しておく。
結果的に今日は昨日までの水準と変わらなかった。
スイス遠征のユーレイルセレクトパス(3国(スイス、オーストリア、ドイツ):1等:5日間用:39000円)を近ツー関連会社の旅まあとにオーダ。 先日NECツーリストに見積依頼したが、高額(42200円)なのと、払い戻し手数料が50%(通常15%)と決められていることがあり、手配会社を変更した次第。web上でクレジットカードによる決済ができるのもアドバンテージだった。N社は電話かFAXする必要がある。
ヨーロッパ2日目の宿泊地が未定だったが、ドイツにも気軽に立ち寄ることができることもあって、ミュンヘンにする予定だ。ウルム(Ulm)も考えたが、遅くに到着することと、翌日のサンモリッツまでの移動時間がミュンヘンのそれと大差ないことで今回はウルムはとりやめた。
DB(ドイツ国鉄)およびOBB(オーストリア国鉄)のサイトで時刻表を印刷。
ホテル選びはHRS,appleworld,skygate,bookings,楽天で探したが、選択肢が多く、悩む。
今日は手作り餃子を夕食に食った。飲み物は5月にフランスで購入したBecker's Pils。
2008:
投稿者 onsenfan [ PC・インターネット , きっぷ・乗車券, オーストリア, スイス, ドイツ, プログラミング, 海外旅行, 鉄道 ] : 2005年08月09日 23:57
この記事が役に立った／おもしろいと思ったら、ワンクリックで応援お願いします
トラックバック
このエントリーのトラックバックURL:
http://blog.odorokutamegoro.com/cgi-bin/mt/mt-tb.cgi/364_3501802563218