boostorg / boostorg/geometry

boost::geometry union & difference &r-tree error

Aberta
#653 1 comentário 0 reações 0 responsáveis Ver no GitHub

Ninguém assumiu esta issue ainda.

Linguagem predominante
C++
Estrelas
517
Forks
232
Métricas de merge de PRs
Nenhum PR com merge em 30d

Descrição

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.
boost1
boost2
boost3

Guia de contribuição

Abrir o guia de contribuição

Primeiros passos

  1. Leia a issue inteira e depois o guia de contribuição do projeto.
  2. Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
  3. Faça um fork do repositório e trabalhe em uma branch.
  4. Abra um pull request que referencie o número da issue.

Direção de pesquisa

Comece reproduzindo o relatório do sanitizer com as coordenadas do retângulo e o tipo point_xy; em seguida, inspecione o uso de union_, difference e r-tree mencionado na issue. O trabalho estará concluído quando um caso mínimo reproduzível determinar se o overflow e a saída incorreta vêm da biblioteca ou do tratamento de tipo/intervalo do chamador, com o tipo compatível ou a correção identificados.

Escrita pelo modelo de indexação a partir do texto da issue.

Avaliação

Stack de tecnologia
cpp
Domínio
computer-graphics
Tipo de issue
Bug
Dificuldade
4/5
Tempo estimado
3-5 dias
Status de atividade
Estagnada
Clareza
Precisa de esclarecimento
Facilidade para iniciantes
25/100

Receba novas issues na sua caixa de entrada

Um resumo curto de issues do GitHub para quem está começando.