mirror of https://github.com/SixLabors/ImageSharp
9 changed files with 605 additions and 2 deletions
@ -0,0 +1,268 @@ |
|||||
|
// <copyright file="FillShapeProcessorFast.cs" company="James Jackson-South">
|
||||
|
// Copyright (c) James Jackson-South and contributors.
|
||||
|
// Licensed under the Apache License, Version 2.0.
|
||||
|
// </copyright>
|
||||
|
|
||||
|
namespace ImageSharp.Drawing.Processors |
||||
|
{ |
||||
|
using System; |
||||
|
using System.Buffers; |
||||
|
using System.Numerics; |
||||
|
using System.Threading.Tasks; |
||||
|
using Drawing; |
||||
|
using ImageSharp.Processing; |
||||
|
using Shapes; |
||||
|
using Rectangle = ImageSharp.Rectangle; |
||||
|
|
||||
|
/// <summary>
|
||||
|
/// Usinf a brsuh and a shape fills shape with contents of brush the
|
||||
|
/// </summary>
|
||||
|
/// <typeparam name="TColor">The type of the color.</typeparam>
|
||||
|
/// <seealso cref="ImageSharp.Processing.ImageProcessor{TColor}" />
|
||||
|
public class FillShapeProcessorFast<TColor> : ImageProcessor<TColor> |
||||
|
where TColor : struct, IPackedPixel, IEquatable<TColor> |
||||
|
{ |
||||
|
private const float AntialiasFactor = 1f; |
||||
|
private const int DrawPadding = 1; |
||||
|
private readonly IBrush<TColor> fillColor; |
||||
|
private readonly IShape poly; |
||||
|
private readonly GraphicsOptions options; |
||||
|
|
||||
|
/// <summary>
|
||||
|
/// Initializes a new instance of the <see cref="FillShapeProcessorFast{TColor}"/> class.
|
||||
|
/// </summary>
|
||||
|
/// <param name="brush">The brush.</param>
|
||||
|
/// <param name="shape">The shape.</param>
|
||||
|
/// <param name="options">The options.</param>
|
||||
|
public FillShapeProcessorFast(IBrush<TColor> brush, IShape shape, GraphicsOptions options) |
||||
|
{ |
||||
|
this.poly = shape; |
||||
|
this.fillColor = brush; |
||||
|
this.options = options; |
||||
|
} |
||||
|
|
||||
|
/// <inheritdoc/>
|
||||
|
protected override void OnApply(ImageBase<TColor> source, Rectangle sourceRectangle) |
||||
|
{ |
||||
|
Rectangle rect = RectangleF.Ceiling(this.poly.Bounds); // rounds the points out away from the center
|
||||
|
|
||||
|
int polyStartY = rect.Y - DrawPadding; |
||||
|
int polyEndY = rect.Bottom + DrawPadding; |
||||
|
int startX = rect.X - DrawPadding; |
||||
|
int endX = rect.Right + DrawPadding; |
||||
|
|
||||
|
int minX = Math.Max(sourceRectangle.Left, startX); |
||||
|
int maxX = Math.Min(sourceRectangle.Right - 1, endX); |
||||
|
int minY = Math.Max(sourceRectangle.Top, polyStartY); |
||||
|
int maxY = Math.Min(sourceRectangle.Bottom - 1, polyEndY); |
||||
|
|
||||
|
// Align start/end positions.
|
||||
|
minX = Math.Max(0, minX); |
||||
|
maxX = Math.Min(source.Width, maxX); |
||||
|
minY = Math.Max(0, minY); |
||||
|
maxY = Math.Min(source.Height, maxY); |
||||
|
|
||||
|
// Reset offset if necessary.
|
||||
|
if (minX > 0) |
||||
|
{ |
||||
|
startX = 0; |
||||
|
} |
||||
|
|
||||
|
if (minY > 0) |
||||
|
{ |
||||
|
polyStartY = 0; |
||||
|
} |
||||
|
|
||||
|
ArrayPool<Vector2> arrayPool = ArrayPool<Vector2>.Shared; |
||||
|
|
||||
|
int maxIntersections = this.poly.MaxIntersections; |
||||
|
|
||||
|
using (PixelAccessor<TColor> sourcePixels = source.Lock()) |
||||
|
using (IBrushApplicator<TColor> applicator = this.fillColor.CreateApplicator(sourcePixels, rect)) |
||||
|
{ |
||||
|
// we need to repeat this vertically to set anitialiasing vertically
|
||||
|
// but we only have to get colors/fills for the external points nearest transitions in the X Pass ands only is anitialiasing is enabled
|
||||
|
Parallel.For( |
||||
|
minY, |
||||
|
maxY, |
||||
|
this.ParallelOptions, |
||||
|
y => |
||||
|
{ |
||||
|
int offsetY = y - polyStartY; |
||||
|
var buffer = arrayPool.Rent(maxIntersections); |
||||
|
var left = new Vector2(startX, offsetY); |
||||
|
var right = new Vector2(endX, offsetY); |
||||
|
|
||||
|
// foreach line we get all the points where this line crosses the polygon
|
||||
|
var pointsFound = this.poly.FindIntersections(left, right, buffer, maxIntersections, 0); |
||||
|
if (pointsFound == 0) |
||||
|
{ |
||||
|
arrayPool.Return(buffer); |
||||
|
|
||||
|
// nothign on this line skip
|
||||
|
return; |
||||
|
} |
||||
|
|
||||
|
QuickSort(buffer, 0, pointsFound); |
||||
|
|
||||
|
int currentIntersection = 0; |
||||
|
float nextPoint = buffer[0].X; |
||||
|
float lastPoint = left.X; |
||||
|
float targetPoint = nextPoint; |
||||
|
bool isInside = false; |
||||
|
|
||||
|
// every odd point is the start of a line
|
||||
|
Vector2 currentPoint = default(Vector2); |
||||
|
|
||||
|
for (int x = minX; x < maxX; x++) |
||||
|
{ |
||||
|
int offsetX = x - startX; |
||||
|
currentPoint.X = offsetX; |
||||
|
currentPoint.Y = offsetY; |
||||
|
if (!isInside) |
||||
|
{ |
||||
|
if (offsetX < (nextPoint - DrawPadding) && offsetX > (lastPoint + DrawPadding)) |
||||
|
{ |
||||
|
if (nextPoint == right.X) |
||||
|
{ |
||||
|
// we are in the ends run skip it
|
||||
|
x = maxX; |
||||
|
continue; |
||||
|
} |
||||
|
|
||||
|
// lets just jump forward
|
||||
|
x = (int)Math.Floor(nextPoint) + startX - DrawPadding; |
||||
|
} |
||||
|
} |
||||
|
bool onCorner = false; |
||||
|
|
||||
|
// there seems to be some issue with this switch.
|
||||
|
if (offsetX >= nextPoint) |
||||
|
{ |
||||
|
currentIntersection++; |
||||
|
lastPoint = nextPoint; |
||||
|
if (currentIntersection == pointsFound) |
||||
|
{ |
||||
|
nextPoint = right.X; |
||||
|
} |
||||
|
else |
||||
|
{ |
||||
|
nextPoint = buffer[currentIntersection].X; |
||||
|
|
||||
|
// double point from a corner flip the bit back and move on again
|
||||
|
if (nextPoint == lastPoint) |
||||
|
{ |
||||
|
onCorner = true; |
||||
|
isInside ^= true; |
||||
|
currentIntersection++; |
||||
|
if (currentIntersection == pointsFound) |
||||
|
{ |
||||
|
nextPoint = right.X; |
||||
|
} |
||||
|
else |
||||
|
{ |
||||
|
nextPoint = buffer[currentIntersection].X; |
||||
|
} |
||||
|
} |
||||
|
} |
||||
|
|
||||
|
isInside ^= true; |
||||
|
} |
||||
|
|
||||
|
float opacity = 1; |
||||
|
if (!isInside && !onCorner) |
||||
|
{ |
||||
|
if (this.options.Antialias) |
||||
|
{ |
||||
|
float distance = float.MaxValue; |
||||
|
if (offsetX == lastPoint || offsetX == nextPoint) |
||||
|
{ |
||||
|
// we are to far away from the line
|
||||
|
distance = 0; |
||||
|
} |
||||
|
else if (nextPoint - AntialiasFactor < offsetX) |
||||
|
{ |
||||
|
// we are near the left of the line
|
||||
|
distance = nextPoint - offsetX; |
||||
|
} |
||||
|
else if (lastPoint + AntialiasFactor > offsetX) |
||||
|
{ |
||||
|
// we are near the right of the line
|
||||
|
distance = offsetX - lastPoint; |
||||
|
} |
||||
|
else |
||||
|
{ |
||||
|
// we are to far away from the line
|
||||
|
continue; |
||||
|
} |
||||
|
opacity = 1 - (distance / AntialiasFactor); |
||||
|
} |
||||
|
else |
||||
|
{ |
||||
|
continue; |
||||
|
} |
||||
|
} |
||||
|
|
||||
|
if (opacity > Constants.Epsilon) |
||||
|
{ |
||||
|
Vector4 backgroundVector = sourcePixels[offsetX, offsetY].ToVector4(); |
||||
|
Vector4 sourceVector = applicator.GetColor(currentPoint).ToVector4(); |
||||
|
|
||||
|
Vector4 finalColor = Vector4BlendTransforms.PremultipliedLerp(backgroundVector, sourceVector, opacity); |
||||
|
finalColor.W = backgroundVector.W; |
||||
|
|
||||
|
TColor packed = default(TColor); |
||||
|
packed.PackFromVector4(finalColor); |
||||
|
sourcePixels[offsetX, offsetY] = packed; |
||||
|
} |
||||
|
} |
||||
|
|
||||
|
arrayPool.Return(buffer); |
||||
|
}); |
||||
|
} |
||||
|
} |
||||
|
|
||||
|
private static void QuickSort(Vector2[] data, int left, int right) |
||||
|
{ |
||||
|
int i = left - 1; |
||||
|
int j = right; |
||||
|
|
||||
|
while (true) |
||||
|
{ |
||||
|
float d = data[left].X; |
||||
|
do |
||||
|
{ |
||||
|
i++; |
||||
|
} |
||||
|
while (data[i].X < d); |
||||
|
|
||||
|
do |
||||
|
{ |
||||
|
j--; |
||||
|
} |
||||
|
while (data[j].X > d); |
||||
|
|
||||
|
if (i < j) |
||||
|
{ |
||||
|
Vector2 tmp = data[i]; |
||||
|
data[i] = data[j]; |
||||
|
data[j] = tmp; |
||||
|
} |
||||
|
else |
||||
|
{ |
||||
|
if (left < j) |
||||
|
{ |
||||
|
QuickSort(data, left, j); |
||||
|
} |
||||
|
|
||||
|
if (++j < right) |
||||
|
{ |
||||
|
QuickSort(data, j, right); |
||||
|
} |
||||
|
|
||||
|
return; |
||||
|
} |
||||
|
} |
||||
|
} |
||||
|
} |
||||
|
} |
||||
@ -0,0 +1,49 @@ |
|||||
|
// <copyright file="FillPolygon.cs" company="James Jackson-South">
|
||||
|
// Copyright (c) James Jackson-South and contributors.
|
||||
|
// Licensed under the Apache License, Version 2.0.
|
||||
|
// </copyright>
|
||||
|
|
||||
|
namespace ImageSharp.Benchmarks |
||||
|
{ |
||||
|
using System.Drawing; |
||||
|
using System.Drawing.Drawing2D; |
||||
|
using System.IO; |
||||
|
using System.Numerics; |
||||
|
|
||||
|
using BenchmarkDotNet.Attributes; |
||||
|
|
||||
|
using CoreColor = ImageSharp.Color; |
||||
|
using CoreImage = ImageSharp.Image; |
||||
|
using Drawing.Processors; |
||||
|
|
||||
|
public class FillPolygonStatagies : BenchmarkBase |
||||
|
{ |
||||
|
[Benchmark(Baseline = true, Description = "Simple Fill Polygon")] |
||||
|
public void DrawSolidPolygonSimple() |
||||
|
{ |
||||
|
CoreImage image = new CoreImage(800, 800); |
||||
|
var brush = Drawing.Brushes.Brushes.Solid(CoreColor.HotPink); |
||||
|
var shape = new Drawing.Shapes.LinearPolygon(new[] { |
||||
|
new Vector2(10, 10), |
||||
|
new Vector2(550, 50), |
||||
|
new Vector2(200, 400) |
||||
|
}); |
||||
|
|
||||
|
image.Apply(new FillShapeProcessor<ImageSharp.Color>(brush, shape, Drawing.GraphicsOptions.Default)); |
||||
|
} |
||||
|
|
||||
|
[Benchmark(Description = "Fast Fill Polygon")] |
||||
|
public void DrawSolidPolygonFast() |
||||
|
{ |
||||
|
CoreImage image = new CoreImage(800, 800); |
||||
|
var brush = Drawing.Brushes.Brushes.Solid(CoreColor.HotPink); |
||||
|
var shape = new Drawing.Shapes.LinearPolygon(new[] { |
||||
|
new Vector2(10, 10), |
||||
|
new Vector2(550, 50), |
||||
|
new Vector2(200, 400) |
||||
|
}); |
||||
|
|
||||
|
image.Apply(new FillShapeProcessorFast<ImageSharp.Color>(brush, shape, Drawing.GraphicsOptions.Default)); |
||||
|
} |
||||
|
} |
||||
|
} |
||||
Loading…
Reference in new issue