OpenDroneMap / ODM

A command line toolkit to generate maps, point clouds, 3D models and DEMs from drone, balloon or kite images. 📷
https://opendronemap.org
GNU Affero General Public License v3.0
4.91k stars 1.11k forks source link

Possible Bug: Qhull precision error: Initial simplex is flat #1564

Closed Saijin-Naib closed 1 year ago

Saijin-Naib commented 1 year ago

How did you install ODM? (Docker, installer, natively, ...)?

Docker, Alpine Linux Latest-Stable

What is the problem?

On a few (seemingly random) datasets, reconstruction will fail with an error in QHull about degenerate hyperplane(s). Each time there is nothing obviously wrong with the data, on the contrary, they're usually exceptionally well-captured data. The solution always is to completely strip EXIF Geolocation metadata, and then the reconstruction will succeed.

What should be the expected behavior? If this is a feature request, please describe in detail the changes you think should be made to the code, citing files and lines where changes should be made, if possible.

There should not be this error... I can't figure out exactly what is happening, but it seems like something with co-incident camera positions.

How can we reproduce this? What steps did you do to trigger the problem? If this is an issue with processing a dataset, YOU MUST include a copy of your dataset uploaded on Google Drive or Dropbox (otherwise we cannot reproduce this).

Example dataset:
https://hub.dronedb.app/r/roofergaming/r4gzbklfs8ym8mjo Example dataset thread:
https://community.opendronemap.org/t/cannot-process-dataset-other-projects-without-problems/13268?u=saijin_naib Something of note:

I removed the GPS data from every 6th picture and the calculation was done without any problems.

Reconstruction with no EXIF Geolocation Metadata:
image

Saijin-Naib commented 1 year ago

Other instances:
https://community.opendronemap.org/t/when-things-go-wrong/11005/5?u=saijin_naib https://community.opendronemap.org/t/i-had-3-degenerate-hyperplanes-but-now-have-a-3d-model-after-removing-gps-from-exif/13071?u=saijin_naib

pierotofy commented 1 year ago

Note: some images from the linked dataset do not have GPS (is this expected?)

Saijin-Naib commented 1 year ago

Note: some images from the linked dataset do not have GPS (is this expected?)

Yes, the user modified them to drop GPS every 6th frame and that made it reconstruct.

I'll upload the unmodified images shortly, sorry.

Saijin-Naib commented 1 year ago

Original images with full EXIF Geolocation Metadata:
https://hub.dronedb.app/r/saijinnaib/roofer_gaming-13268

Saijin-Naib commented 1 year ago

Another dataset: https://hub.dronedb.app/r/saijinnaib/gordon-14038 91553808a02a6ffc945245ea3082a8365b73a006_2_1000x1000.jpg Thread: https://community.opendronemap.org/t/i-had-3-degenerate-hyperplanes-but-now-have-a-3d-model-after-removing-gps-from-exif/13071?u=saijin_naib