Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
ポリゴンのセットがあり、ポリゴンの 1 つにあると仮定できる点があります。ポイントがどのポリゴンにあるかを教えてくれる堅実なアルゴリズムが必要です。いくつか試してみましたが、浮動小数点の精度が端で問題でした。うまく機能するもの、おそらく堅牢なcが必要です仕事をするための /c++ ライブラリ、何かアイデアはありますか? それとも、「無限精度」ライブラリを使用して既知のアルゴリズムを実装する方がよいでしょうか?