Function rectangle_corners

src/svgfill/src/arrange_polygons.cpp:1013–1024

}

std::array<DPoint, 4> rectangle_corners(const DPoint& start, const DPoint& end, double width) {
    auto u = unit(end - start);
    if (u.squared_length() < 1.e-18) {
        u = {1., 0.};
    }
    auto n = perpendicular(u);
    auto ext = width;
    auto p0 = start - u * ext;
    auto p1 = end + u * ext;
    auto w = n * (width / 2.);
    return {p0 + w, p1 + w, p1 - w, p0 - w};
}

DBox aabb_from_points(const std::array<DPoint, 4>& corners) {
    DBox bbox{corners[0], corners[0]};