tsearch input issue

[courtiol]

As requested per error message, here is an input file that makes tsearch() fail.
Please find below a reprex.
Thanks for looking into it.

unzip("input_tsearch.zip")
load("input_tsearch.rda")
  
with(input_tsearch, geometry::tsearch(x, y, t, xi, yi, bary = FALSE, method = "quadtree"))
#> Error: Failed to insert point into QuadTree.
#> Please post input to tsearch  (or tsearchn at
#> https://github.com/davidcsterratt/geometry/issues
#> or email the maintainer.

sessionInfo()
#> R version 4.5.1 (2025-06-13)
#> Platform: x86_64-redhat-linux-gnu
#> Running under: Fedora Linux 42 (KDE Plasma Desktop Edition)
#> 
#> Matrix products: default
#> BLAS/LAPACK: FlexiBLAS OPENBLAS-OPENMP;  LAPACK version 3.12.0
#> 
#> locale:
#>  [1] LC_CTYPE=en_US.UTF-8       LC_NUMERIC=C              
#>  [3] LC_TIME=en_US.UTF-8        LC_COLLATE=en_US.UTF-8    
#>  [5] LC_MONETARY=en_US.UTF-8    LC_MESSAGES=en_US.UTF-8   
#>  [7] LC_PAPER=en_US.UTF-8       LC_NAME=C                 
#>  [9] LC_ADDRESS=C               LC_TELEPHONE=C            
#> [11] LC_MEASUREMENT=en_US.UTF-8 LC_IDENTIFICATION=C       
#> 
#> time zone: Europe/Berlin
#> tzcode source: system (glibc)
#> 
#> attached base packages:
#> [1] stats     graphics  grDevices utils     datasets  methods   base     
#> 
#> loaded via a namespace (and not attached):
#>  [1] digest_0.6.37     fastmap_1.2.0     geometry_0.5.2    xfun_0.52        
#>  [5] glue_1.8.0        abind_1.4-8       knitr_1.50        htmltools_0.5.8.1
#>  [9] rmarkdown_2.29    lifecycle_1.0.4   cli_3.6.5         reprex_2.1.1     
#> [13] withr_3.0.2       compiler_4.5.1    rstudioapi_0.17.1 tools_4.5.1      
#> [17] magic_1.6-1       evaluate_1.0.4    Rcpp_1.1.0        yaml_2.3.10      
#> [21] rlang_1.1.6       fs_1.6.6

^{Created on 2025-07-23 with reprex v2.1.1}

[courtiol]

FYI, with the same data, using method = "orig" does return an output.
Also, I tracked that the presence of either two points cause the problem: points 1641 and 2113 (in red in the plot).