mieki256's diary



2024/04/28() [n年前の日記]

#1 [prog] OpenGLで道路を描画するPythonスクリプトをC言語で書き直し

_昨日、 OpenGLを使って、アイソメトリック的な見た目で道路を描画するPythonスクリプトを書いたけど、これをC/C++で書き直そうとしているところ。C/C++で書ければ、スクリーンセーバにもできるかなと…。

まずは、道路データ用のcsvファイルをC言語の配列の形にして、実行ファイルに組み込むようにしたい。道路データをcsv出力するPythonスクリプトを修正中。

当たり判定関係のアルゴリズムも調べてる :

4000以上ある道路セグメントデータと、木に相当する三角ポリゴンを衝突判定させると遅すぎるので、そのあたりを改善したい。何か手はないものかとググってみたところ、一般的には四分木空間分割なる手法が使われるっぽいなと…。

_四分木空間分割とは #アルゴリズム - Qiita
_その8 4分木空間分割を最適化する!(理屈編)

そのうち試してみよう…。

以上です。

過去ログ表示

Prev - 2024/04 - Next
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30

カテゴリで表示

検索機能は Namazu for hns で提供されています。(詳細指定/ヘルプ


注意: 現在使用の日記自動生成システムは Version 2.19.6 です。
公開されている日記自動生成システムは Version 2.19.5 です。

Powered by hns-2.19.6, HyperNikkiSystem Project