How does the Offset command know on which side of the curve the mouse is located?

[siemen]

I’m trying to find a way to determine on which side of a curve a point is located. Is there a built-in function in Rhinocommon that can check on which side of a curve a point is? How does the offset command do it?

[Willem (Willem Derks)]

Hi Siemen,

This is all relative to the view you are in.
So my thinking would be to - this is just thinking out loud-

Get the point on the viewplane under your mousepointer.

From the camera point through that point on the viewplane we get an infinite line (or one trimmed by the viewbased boundingbox of the curve)

Next you get the closest points between the line and the offset curve.

The closest point on the line can be used to set the offset direction…

Curious if/how it works so update if you found a solution😉

-Willem

EDIT: you could maybe also intersect that mouseline with the curve plane -assuming a planar curve-

[siemen]

Hi @Willem,

Thanks for giving your thoughts. My title might have been a bad description since I’m after the relation between a point and a curve instead of the location of where the mouse is.

I found a solution which seems to work for now, though feels a bit cumbersome:

  public static bool CurvePointSideRelation(Curve curve, Point3d point)
    {
        //closestPoint
        bool cV = curve.ClosestPoint(point, out double t);
        Point3d cloPo = curve.PointAt(t);

        //find Perpendiular Vector
        Vector3d tanVector = curve.TangentAt(t);
        tanVector.Rotate(RhinoMath.ToRadians(90), RhinoDoc.ActiveDoc.Views.ActiveView.ActiveViewport.ConstructionPlane().ZAxis);

        //Create oposite vector
        tanVector.Unitize();
        Vector3d tanVectorOpp = new Vector3d(tanVector);
        tanVectorOpp.Reverse();

        //Create point on each side of curve along vector
        Point3d pt1 = new Point3d(cloPo);
        Transform xform1 = Transform.Translation(tanVector);
        pt1.Transform(xform1);
        Point3d pt2 = new Point3d(cloPo);
        Transform xform2 = Transform.Translation(tanVectorOpp);
        pt2.Transform(xform2);

        //Check which one is the closest
        if (point.DistanceTo(pt1) < point.DistanceTo(pt2))
            return false;
        else
            return true;
    }

[mrhe (Mariusz Hermansdorfer)]

@siemen

I’m after the relation between a point and a curve instead of the location of where the mouse is.

You could use the built-in Curve.Contains method to check whether a point is inside, outside or on a curve. Or you could use the winding number approach as described here:

C# Create a mesh with a hole inside

Thanks @Petras_Vestartas! In the meantime I have implemented the winding number approach from this paper as suggested by @laurent_delrieu. It is almost 10 times faster than the Curve.Contains method. [image] public static bool PointInPolygon(Point3d p, Point3d[] polylineArray) { int n = polylineArray.Length - 1; int windingNumber = 0; // the winding number counter // loop through all edges of the polygon for (int i = 0; i < n; i++) { // …

[siemen]

@mrhe

You could use the built-in Curve.Contains method to check whether a point is inside, outside or on a curve. Or you could use the winding number approach as described here:

I didn’t mention I’m dealing with open curves, so that won’t work. Thanks for your suggestion though!