Example #1
0
        public static PointF FindClosestPointOnSpine(PointF[] spine, PointF point)
        {
            if (spine == null || spine.Length <= 1)
            {
                return(PointF.Empty);
            }

            double minDist   = double.MaxValue;
            PointF bestPoint = PointF.Empty;

            for (int i = 1; i < spine.Length; i++)
            {
                PointF previousPoint = spine[i - 1];
                PointF currentPoint  = spine[i];
                PointF closestPoint;
                double currentMinDist = MathExtension.MinDistanceFromLineToPoint(previousPoint, currentPoint, point, out closestPoint);

                if (currentMinDist < minDist)
                {
                    minDist   = currentMinDist;
                    bestPoint = closestPoint;
                }
            }

            return(bestPoint);
        }
Example #2
0
        public static double FindDistanceAlongSpine(PointF[] spine, PointF point)
        {
            if (spine == null || spine.Length <= 1)
            {
                return(-1);
            }

            double minDist   = double.MaxValue;
            PointF bestPoint = PointF.Empty;

            PointF[] closestPoints = new PointF[2];
            double   totalDist     = 0;

            for (int i = 1; i < spine.Length; i++)
            {
                PointF previousPoint = spine[i - 1];
                PointF currentPoint  = spine[i];
                PointF closestPoint;
                double currentMinDist = MathExtension.MinDistanceFromLineToPoint(previousPoint, currentPoint, point, out closestPoint);

                if (currentMinDist < minDist)
                {
                    minDist          = currentMinDist;
                    bestPoint        = closestPoint;
                    closestPoints[0] = previousPoint;
                    closestPoints[1] = currentPoint;
                }
            }

            for (int i = 1; i < spine.Length; i++)
            {
                PointF previousPoint = spine[i - 1];
                PointF currentPoint  = spine[i];

                if (previousPoint == closestPoints[0])
                {
                    //We're on the line
                    totalDist += previousPoint.Distance(bestPoint);
                    break;
                }
                else
                {
                    //Not on this line
                    totalDist += previousPoint.Distance(currentPoint);
                }
            }

            return(totalDist);
        }