Vectorize polygon validation

[camposandro]

Vectorize the polygon convexity / degeneracy check.

Code Quality

• I have read the Contribution Guide
• My code follows the code style of this project
• My code builds (or compiles) cleanly without any errors or warnings
• My code contains relevant comments and necessary documentation

[codecov]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 93.01%. Comparing base (c27133d) to head (4a3b15c).
Report is 1 commits behind head on main.

Additional details and impacted files

@@            Coverage Diff             @@
##             main     #431      +/-   ##
==========================================
- Coverage   93.02%   93.01%   -0.01%     
==========================================
  Files          47       47              
  Lines        2123     2120       -3     
==========================================
- Hits         1975     1972       -3     
  Misses        148      148              

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

---

🚨 Try these New Features:

• Flaky Tests Detection - Detect and resolve failed and flaky tests

[github-actions]

Before [c27133d]	After [e4cac85]	Ratio	Benchmark (Parameter)
93.5±0.4ms	94.1±0.6ms	1.01	benchmarks.MetadataSuite.time_load_partition_join_info
45.7±0.5ms	46.1±0.5ms	1.01	benchmarks.Suite.time_pixel_tree_creation
23.0±0.3ms	23.0±0.07ms	1	benchmarks.MetadataSuite.time_load_partition_info_order6
93.3±0.6ms	93.5±0.2ms	1	benchmarks.MetadataSuite.time_load_partition_info_order7
14.1±0.8ms	14.2±1ms	1	benchmarks.Suite.time_inner_pixel_alignment
388±2ms	386±1ms	1	benchmarks.Suite.time_outer_pixel_alignment
110±0.7ms	111±0.8ms	1	benchmarks.Suite.time_paths_creation
125±2ms	125±0.6ms	1	benchmarks.time_test_alignment_even_sky
1.04±0.03ms	1.03±0.03ms	0.99	benchmarks.time_test_cone_filter_multiple_order

Click here to view all benchmarks.