Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Qhull internal error #21

Open
robyngit opened this issue Jun 29, 2022 · 0 comments
Open

Qhull internal error #21

robyngit opened this issue Jun 29, 2022 · 0 comments
Labels
bug Something isn't working

Comments

@robyngit
Copy link
Member

During testing, I came across a Qhull internal error in 5 out of 7554 instances of converting geopackage files to b3dm tiles. The conversion consistently fails with the same input files, but I couldn't see anything out of the ordinary with them. The problem files are attached & plotted below, and an example of the error message is at the bottom:

Files that cause the Qhull error

qhull_error_files.zip

Plots of files that cause the Qhull error

16_7726_8269
16_7526_8283
16_7557_8275
16_7634_8280

Qhull error message

QH6332 Qhull precision warning: repartition point p1319 from f890 as a outside point above a hidden facet f890 dist 1.1e-05 nearest vertices 29
Qhull internal error (qh_partitioncoplanar): infinite loop due to recursive call to qh_partitionpoint.  Repartition point p1278 from f890 as a outside point dist 1.1e-05 nearest vertices 29
ERRONEOUS FACET:
- f890
    - flags: bottom simplicial
    - normal:   -0.3613  -0.1378   0.9222
    - offset:   -6359955
    - center: -2311152.708938068 -881576.959577709 5859236.765065852 
    - outside set(furthest p1278):
      p1375:  -2.311e+06 -8.816e+05 5.859e+06
      p1319:  -2.311e+06 -8.816e+05 5.859e+06
      p1319:  -2.311e+06 -8.816e+05 5.859e+06
      p1278:  -2.311e+06 -8.816e+05 5.859e+06
    - furthest distance= 1.1e-05
    - coplanar set(furthest p1375):
      p1375:  -2.311e+06 -8.816e+05 5.859e+06
      furthest distance= 9.3e-10
    - vertices: p1320(v173) p1430(v91) p1317(v9)
    - neighboring facets: f845 f891 f5162

While executing:  | qhull Qt
Options selected for Qhull 2018.0.1.r 2018/12/28:
  run-id 1494788778  Qtriangulate  _pre-merge  _zero-centrum
  _max-width 1.6e+02  Error-roundoff 7.4e-09  _one-merge 5.2e-08
  _near-inside 2.6e-07  Visible-distance 1.5e-08  U-max-coplanar 1.5e-08
  Width-outside 3e-08  _wide-facet 8.9e-08  _narrow-hull 3e-12
Last point added to hull was p697.  Last merge was #1156.

At error exit:

Convex hull of 1477 points in 3-d:

  Number of vertices: 1416
  Number of coplanar points: 6
  Number of facets: 2247
  Number of non-simplicial facets: 482

Statistics for:  | qhull Qt

  Number of points processed: 1420
  Number of hyperplanes created: 7369
  Number of distance tests for qhull: 59363
  Number of distance tests for merging: 54376
  Number of distance tests for checking: 0
  Number of merged facets: 1156
  Maximum distance of merged point above facet: 9.7e-08 (1.6x)
  Maximum distance of merged vertex below facet: -8.7e-08 (1.5x)
@robyngit robyngit added the bug Something isn't working label Jun 29, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
Status: No status
Status: No status
Development

No branches or pull requests

1 participant