@@ -144,7 +144,6 @@ $ java -cp classes com.williamfiset.algorithms.search.BinarySearch
144144# Geometry
145145
146146- [ Angle between 2D vectors] ( src/main/java/com/williamfiset/algorithms/geometry/AngleBetweenVectors2D.java ) ** - O(1)**
147- - [ Angle between 3D vectors] ( src/main/java/com/williamfiset/algorithms/geometry/AngleBetweenVectors3D.java ) ** - O(1)**
148147- [ Circle-circle intersection point(s)] ( src/main/java/com/williamfiset/algorithms/geometry/CircleCircleIntersectionPoints.js ) ** - O(1)**
149148- [ Circle-line intersection point(s)] ( src/main/java/com/williamfiset/algorithms/geometry/LineCircleIntersection.js ) ** - O(1)**
150149- [ Circle-line segment intersection point(s)] ( src/main/java/com/williamfiset/algorithms/geometry/LineSegmentCircleIntersection.js ) ** - O(1)**
@@ -154,21 +153,28 @@ $ java -cp classes com.williamfiset.algorithms.search.BinarySearch
154153- [ Convex hull (Graham Scan algorithm)] ( src/main/java/com/williamfiset/algorithms/geometry/ConvexHullGrahamScan.java ) ** - O(nlog(n))**
155154- [ Convex hull (Monotone chain algorithm)] ( src/main/java/com/williamfiset/algorithms/geometry/ConvexHullMonotoneChainsAlgorithm.java ) ** - O(nlog(n))**
156155- [ Convex polygon area] ( src/main/java/com/williamfiset/algorithms/geometry/ConvexPolygonArea.java ) ** - O(n)**
157- - [ Convex polygon cut] ( src/main/java/com/williamfiset/algorithms/geometry/ConvexPolygonCutWithLineSegment.java ) ** - O(n)**
158156- [ Convex polygon contains points] ( src/main/java/com/williamfiset/algorithms/geometry/ConvexPolygonContainsPoint.java ) ** - O(log(n))**
157+ - [ Triangle area algorithms] ( src/main/java/com/williamfiset/algorithms/geometry/TriangleArea.java ) ** - O(1)**
158+ - [ Line segment-circle intersection point(s)] ( src/main/java/com/williamfiset/algorithms/geometry/LineSegmentCircleIntersection.js ) ** - O(1)**
159+ - [ Line segment-line segment intersection] ( src/main/java/com/williamfiset/algorithms/geometry/LineSegmentLineSegmentIntersection.java ) ** - O(1)**
160+
161+ <details >
162+ <summary >More geometry algorithms</summary >
163+
164+ - [ Angle between 3D vectors] ( src/main/java/com/williamfiset/algorithms/geometry/AngleBetweenVectors3D.java ) ** - O(1)**
165+ - [ Convex polygon cut] ( src/main/java/com/williamfiset/algorithms/geometry/ConvexPolygonCutWithLineSegment.java ) ** - O(n)**
159166- [ Coplanar points test (are four 3D points on the same plane)] ( src/main/java/com/williamfiset/algorithms/geometry/CoplanarPoints.java ) ** - O(1)**
160167- [ Line class (handy infinite line class)] ( src/main/java/com/williamfiset/algorithms/geometry/Line.java ) ** - O(1)**
161168- [ Line-circle intersection point(s)] ( src/main/java/com/williamfiset/algorithms/geometry/LineCircleIntersection.js ) ** - O(1)**
162- - [ Line segment-circle intersection point(s)] ( src/main/java/com/williamfiset/algorithms/geometry/LineSegmentCircleIntersection.js ) ** - O(1)**
163169- [ Line segment to general form (ax + by = c)] ( src/main/java/com/williamfiset/algorithms/geometry/LineSegmentToGeneralForm.java ) ** - O(1)**
164- - [ Line segment-line segment intersection] ( src/main/java/com/williamfiset/algorithms/geometry/LineSegmentLineSegmentIntersection.java ) ** - O(1)**
165170- [ Longitude-Latitude geographic distance] ( src/main/java/com/williamfiset/algorithms/geometry/LongitudeLatitudeGeographicDistance.java ) ** - O(1)**
166171- [ Point is inside triangle check] ( src/main/java/com/williamfiset/algorithms/geometry/PointInsideTriangle.java ) ** - O(1)**
167172- [ Point rotation about point] ( src/main/java/com/williamfiset/algorithms/geometry/PointRotation.java ) ** - O(1)**
168- - [ Triangle area algorithms] ( src/main/java/com/williamfiset/algorithms/geometry/TriangleArea.java ) ** - O(1)**
169173- [[ UNTESTED] Circle-circle intersection area] ( src/main/java/com/williamfiset/algorithms/geometry/CircleCircleIntersectionArea.java ) ** - O(1)**
170174- [[ UNTESTED] Circular segment area] ( src/main/java/com/williamfiset/algorithms/geometry/CircularSegmentArea.java ) ** - O(1)**
171175
176+ </details >
177+
172178# Graph theory
173179
174180### Tree algorithms
0 commit comments