＜集大成＞アルゴリズム大辞典
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
474:デフォルトの名無しさん 08/09/20 11:26:32 すまん、図形描画アプリみたいなものを作ってるんだが･･･ 次のようなもので悩んでます。 １．複数の矩形があるときに同じところを再描画しないように無駄なく描画する矩形を計算するにはどうしたらいいか? 場合によっては複数矩形を包含する矩形で一度に描画した方がいい場合も含む。 総当たり以外でエレガントな方法というとどんなんざんしょ? ２．同じような話なのかもしれんが、矩形と線分(曲線含む)が混在してる場合で描画する矩形にかかる部分だけの線分を描画する効率のいい方法。 教えてエロイ人･･･ 475:デフォルトの名無しさん 08/09/20 12:15:00 メモリが許せば、思い切って座標にオブジェクトを持たせるとか。 476:デフォルトの名無しさん 08/09/20 12:15:42 >>475は>>468にです。 477:468 08/09/20 18:05:06 お返事ありがとうございます。 >>472 空間分割とかいうやつですかね？ しかしこれは「最も近い点を取得する」という場合に やはりお察しのように問題がありまして、 結局こちらの方法は諦めたのであります。 一応この最も近い点を探す距離も制限されてはいるのですが、 結構範囲が広いのでその表現は省かせていただきました。 >>475 これはその空間分割の究極ですね・・・ しかしこれはまた違う方向で膨大な判定量になりそうな気がします。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4279日前に更新/131 KB
担当:undef