Add Bentley-Ottman Algorithm#1143

Closed

souma4 wants to merge 423 commits intoJuliaGeometry:masterfrom

souma4:JRC_add_BentleyOttman

This pull request is big! We're only showing the most recent 250 commits

Commits on Feb 11, 2025

Preserve the CRS with the `withcrs` function (#938)

authored and
souma4
committed
Refactor orientation.jl

juliohm
authored and
souma4
committed
Add CRS testset (#939)

eliascarv
authored and
souma4
committed
:robot: Format .jl files (#940)

authored and
souma4
committed
Refactor the implementation of the `rand` function (#941)

authored and
souma4
committed
Remove `Dim` from types (#942)

authored and
souma4
committed
:robot: Format .jl files (#946)

authored and
souma4
committed
Remove 'Dim' from 'getindex' of 'TransformedGrid' (#949)

eliascarv
authored and
souma4
committed
Rename Overlaps -> Within

juliohm
authored and
souma4
committed
Fix #944: remove unreliable time test

juliohm
authored and
souma4
committed
Move matrices.md to meshes.md

juliohm
authored and
souma4
committed
Fix isperiodic for Ball, Sphere and Ellipsoid

juliohm
authored and
souma4
committed
Fix docstring of GridTopology

juliohm
authored and
souma4
committed
Fix Review `orientation` in 3D #943

juliohm
authored and
souma4
committed
Improve docs

juliohm
authored and
souma4
committed
Implement partial order (#951)

juliohm
authored and
souma4
committed
Add support for non-Euclidean manifolds (#947)

authored and
souma4
committed
:robot: Format .jl files (#953)

authored and
souma4
committed
Bump version

juliohm
authored and
souma4
committed
Remove warnings from viz recipes

juliohm
authored and
souma4
committed
Bridge hotfix (#955)

juliohm
authored and
souma4
committed
Refactor flat util

juliohm
authored and
souma4
committed
'applycoord' hotfix (#956)

eliascarv
authored and
souma4
committed
Remove tcollect from Shadow

juliohm
authored and
souma4
committed
Updates for latest CRS.jl

juliohm
authored and
souma4
committed
Bump version

juliohm
authored and
souma4
committed
Remove uses of tcollect

juliohm
authored and
souma4
committed
Fix #952 - Drop Transducers.jl

juliohm
authored and
souma4
committed
Bump version

juliohm
authored and
souma4
committed
Fix collectat util

juliohm
authored and
souma4
committed
Add `Repair{11}` and `Repair{12}` (#959)

authored and
souma4
committed
Refactor PolyArea constructor (#960)

authored and
souma4
committed
Add `Repair` fallbacks (#961)

eliascarv
authored and
souma4
committed
Update docs

juliohm
authored and
souma4
committed
Bump version

juliohm
authored and
souma4
committed
Rename AbstractManifold to Manifold

juliohm
authored and
souma4
committed
Update mention of ExactPredicates.jl to also mention AdaptivePredicates.jl (#963)

DanielVandH
authored and
souma4
committed
Allow custom atols using scoped values (#962)

authored and
souma4
committed
[AUTO] JuliaFormatter.jl run (#964)

authored and
souma4
committed
Refactor flat util

juliohm
authored and
souma4
committed
Perturbation technique in clip

juliohm
authored and
souma4
committed
Bump version

juliohm
authored and
souma4
committed
Group utils in separate files

juliohm
authored and
souma4
committed
:robot: Format .jl files (#966)

authored and
souma4
committed
Use julia-format action (#965)

authored and
souma4
committed
Refactor intersectpoint

juliohm
authored and
souma4
committed
Add more ordering relations

juliohm
authored and
souma4
committed
Bump version

juliohm
authored and
souma4
committed
Update docs

juliohm
authored and
souma4
committed
Update docs

juliohm
authored and
souma4
committed
Add 'Repair' method for 'Multi' (#967)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
signarea is only a helper function

juliohm
authored and
souma4
committed
Improve docstring of measure

juliohm
authored and
souma4
committed
Fast measure for polygons embedded in E{2} (#969)

juliohm
authored and
souma4
committed
Dispatch with Manifold in `discretize` methods (#968)

authored and
souma4
committed
Fix orientation with LatLon coords (#970)

juliohm
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Improve type stability in Bridge

juliohm
authored and
souma4
committed
Make Bridge type stable

juliohm
authored and
souma4
committed
escape underscore in docstring link (#972)

authored and
souma4
committed
Improve docs

juliohm
authored and
souma4
committed
TransformedMesh: Handle transforms that change the Manifold and/or CRS (#973)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Fix 'TransformedGrid' alias (#975)

eliascarv
authored and
souma4
committed
Make 'DehnTriangulation' type-stable (#976)

eliascarv
authored and
souma4
committed
Improve docs

juliohm
authored and
souma4
committed
Bump version

juliohm
authored and
souma4
committed
Rename discretization methods (#977)

authored and
souma4
committed
Make VoronoiTessellation respect input order and improve performance (#978)

authored and
souma4
committed
Optimize viz of `TransformedGrid` with `Proj` transform (#981)

eliascarv
authored and
souma4
committed
Use efficient point in poly for 2D Ngon (#983)

juliohm
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Implement reverse for Segment

juliohm
authored and
souma4
committed
Update `Proj` show (#985)

eliascarv
authored and
souma4
committed
Update 'Repair' show (#986)

eliascarv
authored and
souma4
committed
Handle orientation in measure of 2D Polygon

juliohm
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Add outer ctor for Repair (#987)

juliohm
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Refactor viz for TransformedGrid (#990)

juliohm
authored and
souma4
committed
Fix show of big meshes (#991)

eliascarv
authored and
souma4
committed
Fix fallback for Base.in predicate

juliohm
authored and
souma4
committed
Use 'paramdim' in grid methods instead of 'embeddim' (#992)

eliascarv
authored and
souma4
committed
Add support for `TransformedGrid` in `RegularCoarsening` and `RegularRefinement` (#994)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Make sideof(::Point, ::Ring) serial when convenient (#993)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Optimize centroid of TransformedMesh (#995)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Refactor viz of transf grid (#997)

juliohm
authored and
souma4
committed
Optimize == for TranformedMesh (#998)

juliohm
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Organize geometry/domain files (#1000)

juliohm
authored and
souma4
committed
Fix paramdim of primitives over ellipsoid (#1001)

juliohm
authored and
souma4
committed
Add TransformedGeometry (#1002)

authored and
souma4
committed
Optimize simplexify of simplicial mesh (#1003)

juliohm
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Refactor centroid (#1004)

juliohm
authored and
souma4
committed
Quick fix dup method

juliohm
authored and
souma4
committed
Generalize transforms with Primitive (#1005)

authored and
souma4
committed
Update `Proj` implementation (#1007)

authored and
souma4
committed
Optimize topological relations (#1006)

authored and
souma4
committed
Refactor `vizmesh!` (#1008)

authored and
souma4
committed
Adjust numtype in viz utils

juliohm
authored and
souma4
committed
Optimize `vizgrid!` of `TransformedGrid` (#1009)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Fix viz of `TransformedGrid` (#1012)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Update exports (#1015)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Add pointmarker option to viz (#1016)

juliohm
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Fix normal in TransformedGrid viz recipe (#1017)

juliohm
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Handle different CRS and length units in `sideof` (#1014)

authored and
souma4
committed
Refactor `withcrs` (#1023)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Refactor simplification methods (#1019)

juliohm
authored and
souma4
committed
Rename Within --> Crop (#1021)

authored and
souma4
committed
Use TestItems.jl (#1024)

authored and
souma4
committed
New parameterization functions for Cone and ConeSurface (#1020)

authored and
souma4
committed
Rename clip/refine methods for clarity (#1026)

juliohm
authored and
souma4
committed
Update Project.toml (#1028)

juliohm
authored and
souma4
committed
Fix rotation of Ellipsoid (#1029)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Fix Rotate of Ellipsoid (#1030)

juliohm
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Improve Rotate docs (#1031)

juliohm
authored and
souma4
committed
Implement promote for Points & Handle -180° == 180° in latlon coordinates (#1032)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Refactor viewing.jl (#1035)

juliohm
authored and
souma4
committed
Fix boundary of `Box` (#1036)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Specialize collectat for AbstractVector

juliohm
authored and
souma4
committed
Fix tests (#1038)

eliascarv
authored and
souma4
committed
Refactor domain indices (#1037)

authored and
souma4
committed
Add 'Crop' methods for 'CartesianGrid' and 'RectilinearGrid' (#1039)

eliascarv
authored and
souma4
committed
`Crop`: Add support for latlon (#1040)

authored and
souma4
committed
Add `Crop` method for `Grid` (#1041)

authored and
souma4
committed
Rename Crop --> Slice (#1042)

juliohm
authored and
souma4
committed
Add support for `LatLon` in `boundingbox` (#1043)

eliascarv
authored and
souma4
committed
Fix `cartesianrange` of `Grid` (#1044)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Fix cartesianrange/slice

juliohm
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Fix #1046

juliohm
authored and
souma4
committed
Bump version

juliohm
authored and
souma4
committed
CompatHelper: bump compat for Colorfy to 1, (keep existing compat) (#1048)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Fix #1050

juliohm
authored and
souma4
committed
Add `RegularGrid` (#1047)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Add support for custom CRS in `RectilinearGrid` (#1049)

authored and
souma4
committed
Add support for custom CRS in `StructuredGrid` (#1051)

eliascarv
authored and
souma4
committed
Update 'RegularGrid' implementation (#1053)

eliascarv
authored and
souma4
committed
Refactor viz of grids (#1055)

eliascarv
authored and
souma4
committed
Add `showsegments` support for `vizgridfallback!` (#1056)

eliascarv
authored and
souma4
committed
Add a heuristic to use uv coords in `vizgridfallback!` (#1057)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
`GeometrySet`: handle heterogeneous `CRS` (#1058)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Search methods: handle different units (#1064)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
'Torus': Rename 'normal' to 'direction' (#1065)

eliascarv
authored and
souma4
committed
`RegularGrid`: Add more constructors (#1066)

eliascarv
authored and
souma4
committed
Fix 'RegularDiscretization' of 'Box' (#1067)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Add `MaxLengthDiscretization` (#1068)

authored and
souma4
committed
Add method for `measure` of `Segment` with Ellipsoid manifold (#1069)

authored and
souma4
committed
Fix Rotate and Scale of RegularGrid (#1071)

juliohm
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Fix typo in docstring

juliohm
authored and
souma4
committed
Add support for predicates in `TriRefinement` (#1070)

authored and
souma4
committed
Update `TriRefinement` implementation (#1076)

eliascarv
authored and
souma4
committed
Bump version

juliohm
authored and
souma4
committed
Add `MaxLengthDiscretization` for `Geometry` (#1075)

eliascarv
authored and
souma4
committed
Remove Ring inner check (#1077)

juliohm
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Update the method definition of `centroid` of grids (#1078)

authored and
souma4
committed
Generalize dispatch to OrthoRegularGrid (#1079)

authored and
souma4
committed
Generalize dispatch to OrthoRectilinearGrid and OrthoStructuredGrid (#1080)

eliascarv
authored and
souma4
committed
Adjust transforms of `Grid` (#1081)

eliascarv
authored and
souma4
committed
Remove unused code (#1082)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Viz: Reverse the connectivity of grids with CW orientation (#1084)

eliascarv
authored and
souma4
committed
Viz geometries with globe manifold and `paramdim=1` using `MaxLengthDiscretization` (#1083)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Specialize centroid for CylinderTrajectory (#1085)

juliohm
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Viz boxes with globe manifold using 'MaxLengthDiscretization' (#1087)

eliascarv
authored and
souma4
committed
Viz: Update connectivity reversion heuristic (#1088)

eliascarv
authored and
souma4
committed
Bump version

eliascarv
authored and
souma4
committed
Fix parameterization of 'Segement' with ellipsoid manifold (#1089)

eliascarv
authored and
souma4
committed
Add `coordsum` and `coordmean` helper functions (#1091)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
fix docstring rendering (#1094)

JoshuaLampert
authored and
souma4
committed
Update dependencies

eliascarv
authored and
souma4
committed
Update parameterization implementation of `Ball` and `Sphere` (#1097)

eliascarv
authored and
souma4
committed
Fibonacci Sampling Method (#1092)

authored and
souma4
committed
Update parameterization implementation of `Cylinder` and `CylinderSurface` & Simplification of `Sphere` parameterization (#1098)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Use raw coordinates in Neighbor Search Methods (#1102)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Proj: Avoid constructing a new geometry or domain when the CRS is the same (#1104)

eliascarv
authored and
souma4
committed
Add `ParametrizedCurve` (#1093)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Use LTS in CI.yml

juliohm
authored and
souma4
committed
Add `Morphological` transform (#1100)

authored and
souma4
committed
Refactor `Shadow` implementation (#1105)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Add `isparametrized` for `Cone` (#1106)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Use `MaxLengthDiscretization` to visualize geometries with globe manifold (#1109)

eliascarv
authored and
souma4
committed
Rename `ManualDiscretization` to `ManualSimplexification` and add more methods (#1110)

eliascarv
authored and
souma4
committed
Fix `Proj` methods & Add `MaxLengthDiscretization` method for `TransformedGeometry` (#1111)

authored and
souma4
committed
Update the default discretization method of `TransformedGeometry` (#1113)

eliascarv
authored and
souma4
committed
Update `Affine` and `Scale` methods (#1115)

eliascarv
authored and
souma4
committed
Update `pointify` and `boundary` of `TransformedGeometry` (#1114)

authored and
souma4
committed
Viz on Globe: Only discretize boxes and chains for now (#1116)

eliascarv
authored and
souma4
committed
Add `boundary` option to `Proj` and `Morphological` tranforms (#1117)

authored and
souma4
committed
Remove 'boundary' option in favor of using 'TransformedGeometry' explicitly (#1119)

eliascarv
authored and
souma4
committed
Bump version

juliohm
authored and
souma4
committed
Remove unused code

eliascarv
authored and
souma4
committed
Add `MinDistanceSampling` for 3D Ball (#1121)

authored and
souma4
committed
Implement indexable api for topology (#1122)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Use `TiledIteration.TileIterator` in `RegularCoarsening` (#1123)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Replace Base.OneTo(n) by 1:n for consistency (#1124)

juliohm
authored and
souma4
committed
Refactor tests

juliohm
authored and
souma4
committed
Refactor docstrings

juliohm
authored and
souma4
committed
Improve docstring of BallSearch and KBallSearch

juliohm
authored and
souma4
committed
Improve docstring of search methods

juliohm
authored and
souma4
committed
Use `SVector` in `Polytope` instead of `NTuple` (#1130)

eliascarv
authored and
souma4
committed
Remove unnecessary uses of `collect` (#1132)

eliascarv
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Bump codecov/codecov-action from 4 to 5 (#1134)

dependabot[bot]
authored and
souma4
committed
Introducing iteration on vertices (#1133)

authored and
souma4
committed
Avoid allocations in `vertex` of `PolyArea` (#1135)

authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
Use eachvertex in more places (#1137)

juliohm
authored and
souma4
committed
Refactor collect(vertices(...)) (#1139)

juliohm
authored and
souma4
committed
Bump version

juliohm
authored and
souma4
committed
Fix isapprox for Line (#1141)

juliohm
authored and
souma4
committed
Update Project.toml

juliohm
authored and
souma4
committed
new branch for Bentley Ottman
souma4
committed
updating sweepline algorithm with AVLTrees, needs
souma4
committed
Major commit to BentleyOttman Algorithm. I managed to get a dictionary of all vertices and the segments related to that point. There are three ways of handling this in my opinion. 1. return the dic…
souma4
committed
Revert "Major commit to BentleyOttman Algorithm. I managed to get a dictionary of all vertices and the segments related to that point. There are three ways of handling this in my opinion. 1. return…
souma4
committed

Add Bentley-Ottman Algorithm#1143souma4 wants to merge 423 commits intoJuliaGeometry:masterJuliaGeometry/Meshes.jl:masterfrom souma4:JRC_add_BentleyOttmansouma4/Meshes.jl:JRC_add_BentleyOttmanCopy head branch name to clipboard

Commits

Commits on Feb 11, 2025

Add Bentley-Ottman Algorithm#1143
souma4 wants to merge 423 commits intoJuliaGeometry:masterfrom
souma4:JRC_add_BentleyOttman