boost::geometry union & difference &r-tree error
- 主要言語
- C++
- スター
- 517
- フォーク
- 232
- PR マージ指標
- 30日以内にマージされた PR はありません
説明
I want to "union" or "clipper" two rectangle but I always get the wrong output.
so I used "fsanitize=undefined" command to check my code, and it report a overflow error.
I think the all points of the tow rectangle in the integer range,so my question is if the points range
will be "long long" How do I define the type of point_xy to make sure it doesn't overflow when I used the function "union_" "difference" , and some time I used boost r-tree will also get the error.



コントリビューションガイド
調査の方向性
まず、矩形の座標と point_xy 型を使って sanitizer のレポートを再現し、次に issue で言及されている union_、difference、r-tree の使用箇所を調査します。最小限の再現ケースによって、overflow と誤った出力の原因がライブラリにあるのか、呼び出し側の型/範囲処理にあるのかを判定し、サポートされる型または修正方法を特定できれば完了です。
索引モデルが issue の本文から書いたものです。
評価
- 技術スタック
- cpp
- 領域
- computer-graphics
- issue の種類
- バグ
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 活発さ
- 停滞
- 明瞭さ
- 説明が足りない
- 初心者へのやさしさ
- 25/100