earcutd 0.0.3
D port (betterC) of the earcut polygon triangulation library.
To use this package, run the following command in your project's root directory:
Manual usage
Put the following dependency into your project's dependences section:
earcut-d
D port (betterC) of the earcut polygon triangulation library.
- ported from C++ port of a javascript library :D.
Quick example:
alias Point = Tuple!(int, int);
Point[4][3] polygon = [[Point(0,0), Point(0,200), Point(400,200), Point(400,0)], // boundary coords
[Point(50,50), Point(50,150), Point(150,150), Point(150,50)], // hole 1
[Point(250,50), Point(250,150), Point(300,150), Point(300,50)] // hole 2 ...
];
Earcut!(size_t, Point[4][3]) earcut;
earcut.run(polygon);
// earcut.indices is of Dvector!size_t now.
foreach(ref elem; earcut.indices)
printf("%d\n", elem)
earcut.indices.free;
dependencies
Example with dynamic arrays
import std.typecons;
import earcutd;
import dvector;
import core.stdc.stdio;
extern (C) void main() @nogc nothrow {
alias Point = Tuple!(int, int);
// you can use your custom point types.
// you don't have to use Dvector for your polygon type see below
Dvector!(Dvector!(Point)) polygon; // or Dvector!(Point[]) or Array!(Point[])
/+ using std.container: Array; (it does not allocates if you use array.insertBack(Points[]))
However, using std.container.Array breaks betterC compatibility.
+/
Dvector!(Point) points; // use a slice or a RandomAccessRange: Point[] points;
// Dvector!(Point) hole1, hole2;
Point[4] pp = [Point(0,0), Point(0,200), Point(400,200), Point(400,0)];
points.insert(pp[], 0);
/*
or feed your points to dvector dynamically.
points.pushBack(Point(0,0));
points.pushBack(Point(0,200));
points.pushBack(Point(400,200));
points.pushBack(Point(400,0));
*/
polygon.pushBack(points);
/+ inside holes can be provided such as
Point[4] _hole1 = [Point(50,50), Point(50,150), Point(150,150), Point(150,50)];
Point[4] _hole2 = [Point(250,50), Point(250,150), Point(300,150), Point(300,50)];
hole1.insert(_hole1[], 0);
hole2.insert(_hole2[], 0);
polygon.pushBack(hole1);
polygon.pushBack(hole2);
+/
Earcut!(size_t, Dvector!(Dvector!(Point))) earcut;
earcut.run(polygon);
// earcut.indices is of Dvector!size_t now.
foreach(ref elem; earcut.indices)
printf("%d\n", elem);
/+ if holes exist:
import std.range: chain;
auto edgeNholes = chain(points, hole1, hole2); // chain does not allocate, which is nice.
foreach(i; 0 .. earcut.indices.length / 3){
printf("Triangle %d: Point1(x: %d, y: %d), Point2(x: %d, y: %d), Point3(x: %d, y: %d) \n", i,
edgeNholes[earcut.indices[i*3]][0],
edgeNholes[earcut.indices[i*3]][1],
edgeNholes[earcut.indices[i*3 + 1]][0],
edgeNholes[earcut.indices[i*3 + 1]][1],
edgeNholes[earcut.indices[i*3 + 2]][0],
edgeNholes[earcut.indices[i*3 + 2]][1]
);
}
+/
size_t[6] forAssert = [1, 0, 3, 3, 2, 1];
assert(earcut.indices.slice == forAssert[]);
// indices must be freed.
earcut.indices.free;
points.free;
polygon.free;
/+
hole1.free;
hole2.free;
+/
// Memory pool of earcut is scoped. no need to free
}
User defined point types.
/* Examples for user defined point types. Two things are mandatory:
1) coordinates must be indexable.
2) A 'Point(T x, T y)' must be available using one of struct initializing, a constructor, or a 'Point opCall(...)'.
*/
struct Pair1(T){
T x;
T y;
@nogc nothrow:
inout(T) opIndex(size_t index) inout {
T[2] tmp = [x, y];
return tmp[index];
}
void opIndexAssign(T)(T value, size_t index){
T*[2] tmp = [&x, &y];
*tmp[i] = value;
}
}
struct Pair2(T){
T[2] coord;
alias coord this;
this(T x, T y,){
coord[0] = x;
coord[1] = y;
}
}
- Registered by Ferhat Kurtulmuş
- 0.0.3 released 3 years ago
- aferust/earcut-d
- BSL-1.0
- Copyright © 2020, Ferhat Kurtulmuş
- Authors:
- Dependencies:
- dvector
- Versions:
-
0.0.3 2021-Aug-17 0.0.2 2021-Jan-08 0.0.1 2020-Mar-20 - Download Stats:
-
-
0 downloads today
-
0 downloads this week
-
1 downloads this month
-
44 downloads total
-
- Score:
- 1.3
- Short URL:
- earcutd.dub.pm