Constrained delaunay failing at PointTriangulationIntersection.TriangulationWalk

[johnetc]

Hello. I'm trying to create a constrained delaunay graph using _Delaunay.ConstrainedBySloan and I'm getting the below error:

NullReferenceException: Object reference not set to an instance of an object
Habrador_Computational_Geometry.PointTriangulationIntersection.TriangulationWalk

_Habrador Computational Geometry Library/1. Intersection/PointTriangulationIntersection.cs:149

My parameters are in the right clockwise (or anti clockwise) direction so I'm not sure what I'm missing.

Is there anything you can suggest that might help? I couldn't see a functioning example for constrained delaunay other than the ear clipping one, and that seems to fail with more than one hole in a square hull. Thanks!

[korobetski]

Same for me, here is the complete error flow :

NullReferenceException: Object reference not set to an instance of an object
Habrador_Computational_Geometry.PointTriangulationIntersection.TriangulationWalk (Habrador_Computational_Geometry.MyVector2 p, Habrador_Computational_Geometry.HalfEdgeFace2 startTriangle, Habrador_Computational_Geometry.HalfEdgeData2 triangulationData, System.Collections.Generic.List`1[T] visitedTriangles) (at Assets/Plugin/Habrador/1. Intersection/PointTriangulationIntersection.cs:149)
Habrador_Computational_Geometry.DelaunayIncrementalSloan.InsertNewPointInTriangulation (Habrador_Computational_Geometry.MyVector2 p, Habrador_Computational_Geometry.HalfEdgeData2 triangulationData, System.Int32& missedPoints, System.Int32& flippedEdges) (at Assets/Plugin/Habrador/4. Triangulation/Delaunay/DelaunayIncrementalSloan.cs:98)
Habrador_Computational_Geometry.DelaunayIncrementalSloan.GenerateTriangulation (System.Collections.Generic.HashSet`1[T] points, Habrador_Computational_Geometry.HalfEdgeData2 triangulationData) (at Assets/Plugin/Habrador/4. Triangulation/Delaunay/DelaunayIncrementalSloan.cs:63)
Habrador_Computational_Geometry._Delaunay.PointByPoint (System.Collections.Generic.HashSet`1[T] points, Habrador_Computational_Geometry.HalfEdgeData2 triangleData) (at Assets/Plugin/Habrador/4. Triangulation/Delaunay/_Delaunay.cs:27)
Habrador_Computational_Geometry.DelaunayToVoronoiAlgorithm.GenerateVoronoiDiagram (System.Collections.Generic.HashSet`1[T] sites) (at Assets/Plugin/Habrador/5. Voronoi diagram/DelaunayToVoronoiAlgorithm.cs:17)
Habrador_Computational_Geometry._Voronoi.DelaunyToVoronoi (System.Collections.Generic.HashSet`1[T] sites) (at Assets/Plugin/Habrador/5. Voronoi diagram/_Voronoi.cs:13)

[xknmdss]

same for me NullReferenceException: Object reference not set to an instance of an object
Habrador_Computational_Geometry.PointTriangulationIntersection.TriangulationWalk (Habrador_Computational_Geometry.MyVector2 p, Habrador_Computational_Geometry.HalfEdgeFace2 startTriangle, Habrador_Computational_Geometry.HalfEdgeData2 triangulationData, System.Collections.Generic.List1[T] visitedTriangles) (at Assets/Scripts/1. Intersection/PointTriangulationIntersection.cs:149) Habrador_Computational_Geometry.DelaunayIncrementalSloan.InsertNewPointInTriangulation (Habrador_Computational_Geometry.MyVector2 p, Habrador_Computational_Geometry.HalfEdgeData2 triangulationData, System.Int32& missedPoints, System.Int32& flippedEdges) (at Assets/Scripts/4. Triangulation/Delaunay/DelaunayIncrementalSloan.cs:98) Habrador_Computational_Geometry.DelaunayIncrementalSloan.GenerateTriangulation (System.Collections.Generic.HashSet1[T] points, Habrador_Computational_Geometry.HalfEdgeData2 triangulationData) (at Assets/Scripts/4. Triangulation/Delaunay/DelaunayIncrementalSloan.cs:63)
Habrador_Computational_Geometry._Delaunay.PointByPoint (System.Collections.Generic.HashSet1[T] points, Habrador_Computational_Geometry.HalfEdgeData2 triangleData) (at Assets/Scripts/4. Triangulation/Delaunay/_Delaunay.cs:27) Habrador_Computational_Geometry.ConstrainedDelaunaySloan.GenerateTriangulation (System.Collections.Generic.HashSet1[T] points, System.Collections.Generic.List1[T] hull, System.Collections.Generic.HashSet1[T] holes, System.Boolean shouldRemoveTriangles, Habrador_Computational_Geometry.HalfEdgeData2 triangleData) (at Assets/Scripts/4. Triangulation/Delaunay/ConstrainedDelaunaySloan.cs:40)
ProjectPointsToTerrain.CreateHighlightedArea (UnityEngine.Vector3[] boundaryPoints) (at Assets/ProjectPointsToTerrain.cs:146)
IconManager.OnClickCropIcon (Crop crop, UnityEngine.Transform transform, System.String areaId, System.Collections.Generic.List1[T] boundary) (at Assets/IconManager.cs:358) CropIconController.SpanSecondContent () (at Assets/CropIconController.cs:42) CropIconController.OnPointerClick (UnityEngine.EventSystems.PointerEventData eventData) (at Assets/CropIconController.cs:36) UnityEngine.EventSystems.ExecuteEvents.Execute (UnityEngine.EventSystems.IPointerClickHandler handler, UnityEngine.EventSystems.BaseEventData eventData) (at ./Library/PackageCache/com.unity.ugui@1.0.0/Runtime/EventSystem/ExecuteEvents.cs:57) UnityEngine.EventSystems.ExecuteEvents.Execute[T] (UnityEngine.GameObject target, UnityEngine.EventSystems.BaseEventData eventData, UnityEngine.EventSystems.ExecuteEvents+EventFunction1[T1] functor) (at ./Library/PackageCache/com.unity.ugui@1.0.0/Runtime/EventSystem/ExecuteEvents.cs:272)
UnityEngine.EventSystems.EventSystem:Update() (at ./Library/PackageCache/com.unity.ugui@1.0.0/Runtime/EventSystem/EventSystem.cs:530)

[mohamed-abdelghaffar214]

Can confirm this is still a problem. I hope the developers address it soon, if this repo is still supported. Any provisional solutions in the meantime?