BoundingOrientedBox::CreateFromPoints solver suffers from numeric problems
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 5/5
- Tiempo estimado
- Más de una semana
- Aptitud para principiantes
- 38/100
- Tipo de issue
- Error
- Claridad
- Bastante claro
- Estado de actividad
- Estancado
- Stack tecnológico
- cpp
- Área
- computer-graphics
Línea de trabajo
Comienza en BoundingOrientedBox::CreateFromPoints y su función auxiliar SolveCubic, y reproduce después el problema de precisión reportado con matrices simétricas 3x3 de valores reales. Compara el comportamiento actual del solucionador cúbico con el precondicionamiento o el método iterativo especializado sugerido en el issue; se considera terminado cuando los tres valores propios se calculan de forma robusta a pesar de la precisión de float.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
Report from Dave Eberly about problems with the oriented box SolveCubic helper function.
The SolveCubic is called to compute the eigenvalues of a real-valued symmetric 3x3 matrix. Such matrices ALWAYS have 3 real eigenvalues, so SolveCubic is returning a theoretically incorrect result. The problem has to do with the precision of 'float' numbers. The cubic-solver approach can be made more robust by preconditioning the matrix.
Root finding using the closed-form algebraic equations for low-degree polynomials is known to be numerically ill conditioned. It is better to use iterative methods. For 3x3 symmetric matrices, a specialized iterative method can be very fast, extremely accurate, and robust.
- Lenguaje dominante
- C++
- Estrellas
- 1.8k
- Forks
- 262
- Merge medio
- 3 d 12 h
- PR fusionados (30 d)
- 5
Guía de contribución
No hay ninguna guía de contribución indexada para este repositorio
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de microsoft/DirectXMath
-
Issues with including "sal.h" Abierto
Dificultad 3/5 1-2 días Aptitud para principiantes 58/100
microsoft/DirectXMath#346 ·
-
Dificultad 3/5 1-2 días Aptitud para principiantes 68/100
microsoft/DirectXMath#342 ·
-
enhancement
Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100
microsoft/DirectXMath#328 ·
-
simplemath
Dificultad 5/5 Más de una semana Aptitud para principiantes 35/100
microsoft/DirectXMath#327 · 1 comentario ·
-
Project feedback Abierto
Dificultad 5/5 Más de una semana Aptitud para principiantes 20/100
microsoft/DirectXMath#326 · 2 comentarios ·
Todos los issues de microsoft/DirectXMath
Issues similares
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 75/100
-
good first issue
Dificultad 2/5 1-3 horas Aptitud para principiantes 75/100
ros2/message_filters#338 ·
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 70/100
subsurface/subsurface#4984 ·
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 75/100
flutter-webrtc/flutter-webrtc#2206 ·
-
litertlm-android AAR ships no consumer ProGuard rules → "mid == null" SIGABRT in minified apps Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 70/100
google-ai-edge/LiteRT-LM#3739 ·