RectangleContour
My main product is a library named RectangleContour which contains one Swift module also named RectangleContour. The library implements an algorithm for finding the union of a set of axis-aligned rectangles.
Using the library, you can create shapes like these:
Adding RectangleContour as a Dependency
To use the RectangleContour library as a dependency in a SwiftPM project, add the following to your Package dependencies in your Package.swift manifest:
.package(url: "https://github.com/mayoff/RectangleContour", from: "0.0.2"),
and include "RectangleContour" as a dependency of your Target:
.target(name: "YourExistingTarget", dependencies: [
.product(name: "RectangleContour", package: "RectangleContour"),
]),
Demo Apps
To run the demo apps, clone the RectangleContour repo and open its RectangleContour.xcworkspace in Xcode. Select the MacDemoApp scheme and the “My Mac” destination, or select the PhoneDemoApp scheme and an iPhone simulator (or real iPhone) destination. Then click Product > Run.
Using the RectangleContour API
For examples of how to use the module, look for the calls to contour and cgPath in RectDemoView.swift, TextDemoView.swift (macOS), and TextDemoView.swift (iOS).
To use the module, you must first prepare a Collection of CGRects. Typically you'll create an array, but you can use any Collection type.
let rects: [CGRect] = [
CGRect(x: 100, y: 200, width: 300, height: 400),
CGRect(x: 200, y: 300, width: 500, height: 600),
]
Next, ask the collection for its contour:
let contour: IsoOrientedContour = rects.contour()
Then you'll probably want to convert the contour to a CGPath. The IsoOrientedContour type provides two convenience methods for converting a contour to a CGPath. One creates sharp corners:
let sharpPath: CGPath = contour.cgPath()
The other creates rounded corners:
let roundedPath: CGPath = contour.cgPath(cornerRadius: 10)
If you need a SwiftUI.Path or an UIBezierPath, you can wrap the CGPath:
let swiftuiPath = Path(roundedPath)
let uiPath = UIBezierPath(cgPath: roundedPath)
Implementation Notes
This package implements the algorithm described in the 1979 paper “Finding the Contour of a Union of Iso-Oriented Rectangles” by Witold Lipski Jr. and Franco P. Preparata.
932 Dec 12, 2022
1.4k Dec 5, 2022
29 Oct 11, 2022
7 Dec 13, 2022
2.4k Jan 6, 2023
73 Dec 13, 2022
125 Dec 13, 2022
80 May 18, 2022
44 Dec 10, 2022
0 Apr 21, 2022
5.3k Dec 22, 2022
1.8k Nov 24, 2022
955 Oct 15, 2022
5.8k Jan 9, 2023
1 Oct 27, 2021
2 May 11, 2022
0 Oct 20, 2021
0 Oct 20, 2021
3 Apr 18, 2022
509 Jun 29, 2022
5 Oct 8, 2022
4 Mar 21, 2022
7 Aug 8, 2022
6 Oct 13, 2022
117 Sep 2, 2022
4.5k Dec 24, 2022
3.1k Dec 28, 2022
569 Dec 29, 2022