lsm/PdfPig
1
0
Fork 0
mirror of https://github.com/UglyToad/PdfPig.git synced 2025-10-14 19:05:01 +08:00
Code Issues Actions 5 Packages Projects Releases Wiki Activity

Handle cases with not enough points in minimal bounding rectangle

Browse Source
This commit is contained in:
BobLd
2020-01-23 12:36:21 +00:00
committed by Eliot Jones
parent 4c65cbc139
commit 0e613fb526
1 changed files with 32 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

32
src/UglyToad.PdfPig/Geometry/GeometryExtensions.cs
View File

@@ -54,6 +54,28 @@
/// </param>
internal static PdfRectangle ParametricPerpendicularProjection(IReadOnlyList<PdfPoint> polygon)
{
if (polygon == null || polygon.Count == 0)
{
throw new ArgumentException("ParametricPerpendicularProjection(): polygon cannot be null and must contain at least one point.");
}
if (polygon.Count < 4)
{
if (polygon.Count == 1)
{
return new PdfRectangle(polygon[0], polygon[0]);
}
else if (polygon.Count == 2)
{
return new PdfRectangle(polygon[0], polygon[1]);
}
else
{
PdfPoint p3 = polygon[0].Add(polygon[1].Subtract(polygon[2]));
return new PdfRectangle(p3, polygon[1], polygon[0], polygon[2]);
}
}
PdfPoint[] MBR = new PdfPoint[0];
double Amin = double.MaxValue;
@@ -136,6 +158,11 @@
/// </summary>
internal static IEnumerable<PdfPoint> GrahamScan(IEnumerable<PdfPoint> points)
{
if (points == null || points.Count() == 0)
{
throw new ArgumentException("GrahamScan(): points cannot be null and must contain at least one point.");
}
if (points.Count() < 3) return points;
Func<PdfPoint, PdfPoint, PdfPoint, double> ccw = (PdfPoint p1, PdfPoint p2, PdfPoint p3) =>
@@ -173,6 +200,11 @@
}
}
if (sortedPoints.Count < 2)
{
return new[] { P0, sortedPoints[0] };
}
stack.Push(P0);
stack.Push(sortedPoints[0]);
stack.Push(sortedPoints[1]);