WIP: Vertex reflection along a plane

Euclid.docc/Extensions/Color.md

@@ -4,11 +4,11 @@
 
 ### Creating a Color
 
+- ``Color/init(r:g:b:a:)``
 - ``Color/init(_:_:_:_:)``
 - ``Color/init(_:_:)``
-- ``Color/init(_:)-25eby``
 - ``Color/init(_:)-53lhy``
-- ``Color/init(_:)-7d8un``
+- ``Color/init(_:)-9bvpm``
 
 ### Default Colors
 

Euclid.docc/Extensions/Vector.md

@@ -4,14 +4,12 @@
 
 ### Creating Vectors
 
-- ``Vector/init(_:)-228p6``
-- ``Vector/init(_:)-4eop9``
-- ``Vector/init(_:)-5n3j``
-- ``Vector/init(_:)-63ct7``
-- ``Vector/init(_:)-6nlm``
+- ``Vector/init(x:y:z:)``
 - ``Vector/init(_:_:_:)``
 - ``Vector/init(size:)-8b34m``
 - ``Vector/init(size:)-nkyk``
+- ``Vector/init(_:)-63ct7``
+- ``Vector/init(_:)-602vn``
 
 ### Default Vectors
 

Euclid.xcodeproj/xcshareddata/xcschemes/Euclid.xcscheme

@@ -53,7 +53,7 @@
       </Testables>
    </TestAction>
    <LaunchAction
-      buildConfiguration = "Release"
+      buildConfiguration = "Debug"
       selectedDebuggerIdentifier = "Xcode.DebuggerFoundation.Debugger.LLDB"
       selectedLauncherIdentifier = "Xcode.DebuggerFoundation.Launcher.LLDB"
       launchStyle = "0"

Example/SceneKitViewController.swift

@@ -25,15 +25,36 @@ class SceneKitViewController: UIViewController {
         // place the camera
         cameraNode.position = SCNVector3(x: 0, y: 0, z: 2)
 
+        // create some geometry using Euclid
+        let start = CFAbsoluteTimeGetCurrent()
+//        let cube = Mesh.cube(size: 0.8, material: UIColor.red)
+//        let sphere = Mesh.sphere(slices: 120, material: UIColor.blue)
+//        let mesh = cube.subtracting(sphere).makeWatertight()
+
+//        let cube = Mesh.cube().inverted()
+//        let cube2 = Mesh.cube().inverted().translated(by: Vector(0.5, 0.5, 0.5))
+//        let mesh = cube.union(cube2).inverted()
+
+//        print("Time:", CFAbsoluteTimeGetCurrent() - start)
+//        print("Polygons:", mesh.polygons.count)
+//        print("Triangles:", mesh.triangulate().polygons.count)
+//        print("Watertight:", mesh.isWatertight)
+
+        let polygon1 = Path.square(color: .red)
+        let polygon2 = Path.square(color: .green).translated(by: Vector(0.5, 0.5, 0)) // .rotated(by: .yaw(.pi / 5))
+        let polygon3 = Path.square(color: .blue).translated(by: Vector(0.25, -0.25, 0)) // .rotated(by: .yaw(.pi / 5))
+        let result = Path.difference([polygon1, polygon2, polygon3])
+        let mesh = Mesh.fill(result)
+
         // create SCNNode
-        let geometry = SCNGeometry(euclidMesh)
+        let geometry = SCNGeometry(mesh)
         let node = SCNNode(geometry: geometry)
         scene.rootNode.addChildNode(node)
 
         // configure the SCNView
         let scnView = view as! SCNView
         scnView.scene = scene
-        scnView.autoenablesDefaultLighting = true
+//        scnView.autoenablesDefaultLighting = true
         scnView.allowsCameraControl = true
         scnView.backgroundColor = .white
     }

ExampleVisionOS/Assets.xcassets/AppIcon.solidimagestack/Back.solidimagestacklayer/Content.imageset/Contents.json

@@ -0,0 +1,12 @@
+{
+  "images" : [
+    {
+      "idiom" : "vision",
+      "scale" : "2x"
+    }
+  ],
+  "info" : {
+    "author" : "xcode",
+    "version" : 1
+  }
+}

ExampleVisionOS/Assets.xcassets/AppIcon.solidimagestack/Back.solidimagestacklayer/Contents.json

@@ -0,0 +1,6 @@
+{
+  "info" : {
+    "author" : "xcode",
+    "version" : 1
+  }
+}

ExampleVisionOS/Assets.xcassets/AppIcon.solidimagestack/Contents.json

@@ -0,0 +1,17 @@
+{
+  "info" : {
+    "author" : "xcode",
+    "version" : 1
+  },
+  "layers" : [
+    {
+      "filename" : "Front.solidimagestacklayer"
+    },
+    {
+      "filename" : "Middle.solidimagestacklayer"
+    },
+    {
+      "filename" : "Back.solidimagestacklayer"
+    }
+  ]
+}

ExampleVisionOS/Assets.xcassets/AppIcon.solidimagestack/Front.solidimagestacklayer/Content.imageset/Contents.json

@@ -0,0 +1,12 @@
+{
+  "images" : [
+    {
+      "idiom" : "vision",
+      "scale" : "2x"
+    }
+  ],
+  "info" : {
+    "author" : "xcode",
+    "version" : 1
+  }
+}

ExampleVisionOS/Assets.xcassets/AppIcon.solidimagestack/Front.solidimagestacklayer/Contents.json

@@ -0,0 +1,6 @@
+{
+  "info" : {
+    "author" : "xcode",
+    "version" : 1
+  }
+}

ExampleVisionOS/Assets.xcassets/AppIcon.solidimagestack/Middle.solidimagestacklayer/Content.imageset/Contents.json

@@ -0,0 +1,12 @@
+{
+  "images" : [
+    {
+      "idiom" : "vision",
+      "scale" : "2x"
+    }
+  ],
+  "info" : {
+    "author" : "xcode",
+    "version" : 1
+  }
+}

ExampleVisionOS/Assets.xcassets/AppIcon.solidimagestack/Middle.solidimagestacklayer/Contents.json

@@ -0,0 +1,6 @@
+{
+  "info" : {
+    "author" : "xcode",
+    "version" : 1
+  }
+}

ExampleVisionOS/Assets.xcassets/Contents.json

@@ -0,0 +1,6 @@
+{
+  "info" : {
+    "author" : "xcode",
+    "version" : 1
+  }
+}

ExampleVisionOS/ContentView.swift

@@ -0,0 +1,22 @@
+//
+//  ContentView.swift
+//  ExampleVisionOS
+//
+//  Created by Hal Mueller on 3/5/24.
+//  Copyright © 2024 Nick Lockwood. All rights reserved.
+//
+
+import RealityKit
+import SwiftUI
+
+struct ContentView: View {
+    @State private var enlarge = false
+
+    var body: some View {
+        VolumetricView()
+    }
+}
+
+#Preview(windowStyle: .volumetric) {
+    ContentView()
+}

ExampleVisionOS/EuclidMesh.swift

@@ -0,0 +1,26 @@
+//
+//  EuclidMesh.swift
+//  ExampleVisionOS
+//
+//  Created by Hal Mueller on 3/5/24.
+//  Copyright © 2024 Nick Lockwood. All rights reserved.
+//
+
+import CoreGraphics
+import Euclid
+
+let euclidMesh: Mesh = {
+    let start = CFAbsoluteTimeGetCurrent()
+
+    // create some geometry using Euclid
+    let cube = Mesh.cube(size: 0.8, material: Color.red)
+    let sphere = Mesh.sphere(slices: 120, material: CGImage.checkerboard())
+    let mesh = cube.subtracting(sphere).makeWatertight()
+
+    print("Time:", CFAbsoluteTimeGetCurrent() - start)
+    print("Polygons:", mesh.polygons.count)
+    print("Triangles:", mesh.triangulate().polygons.count)
+    print("Watertight:", mesh.isWatertight)
+
+    return mesh
+}()

ExampleVisionOS/ExampleVisionOSApp.swift

@@ -0,0 +1,20 @@
+//
+//  ExampleVisionOSApp.swift
+//  ExampleVisionOS
+//
+//  Created by Hal Mueller on 3/5/24.
+//  Copyright © 2024 Nick Lockwood. All rights reserved.
+//
+
+import SwiftUI
+
+@main
+struct ExampleVisionOSApp: App {
+    var body: some Scene {
+        WindowGroup {
+            ContentView()
+        }
+        .windowStyle(.volumetric)
+        .defaultSize(width: 1.5, height: 1.5, depth: 1.5, in: .meters)
+    }
+}

ExampleVisionOS/Info.plist

@@ -0,0 +1,15 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!DOCTYPE plist PUBLIC "-//Apple//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
+<plist version="1.0">
+<dict>
+	<key>UIApplicationSceneManifest</key>
+	<dict>
+		<key>UIApplicationPreferredDefaultSceneSessionRole</key>
+		<string>UIWindowSceneSessionRoleVolumetricApplication</string>
+		<key>UIApplicationSupportsMultipleScenes</key>
+		<true/>
+		<key>UISceneConfigurations</key>
+		<dict/>
+	</dict>
+</dict>
+</plist>

ExampleVisionOS/Preview Content/Preview Assets.xcassets/Contents.json

@@ -0,0 +1,6 @@
+{
+  "info" : {
+    "author" : "xcode",
+    "version" : 1
+  }
+}

ExampleVisionOS/VolumetricView.swift

@@ -0,0 +1,53 @@
+//
+//  VolumetricView.swift
+//  ExampleVisionOS
+//
+//  Created by Hal Mueller on 3/6/24.
+//  Copyright © 2024 Nick Lockwood. All rights reserved.
+//
+
+import RealityKit
+import SwiftUI
+
+struct VolumetricView: View {
+    @State private var spinX = 0.0
+    @State private var spinY = 0.0
+
+    var body: some View {
+        RealityView { content in
+            if let demoBoxEntity = try? ModelEntity(euclidMesh.scaled(by: 0.5)) {
+                // for more realism, add a shadow
+                demoBoxEntity.components.set(GroundingShadowComponent(castsShadow: true))
+
+                // needed for tap detection/response
+                demoBoxEntity.generateCollisionShapes(recursive: true)
+
+                // for gesture targeting
+                demoBoxEntity.components.set(InputTargetComponent())
+
+                content.add(demoBoxEntity)
+            }
+        } update: { content in
+            guard let entity = content.entities.first else { return }
+
+            let pitch = Transform(pitch: Float(spinX * -1)).matrix
+            let yaw = Transform(yaw: Float(spinY)).matrix
+            entity.transform.matrix = pitch * yaw
+        }
+        .gesture(
+            DragGesture(minimumDistance: 0)
+                .targetedToAnyEntity()
+                .onChanged { value in
+                    let startLocation = value.convert(value.startLocation3D, from: .local, to: .scene)
+                    let currentLocation = value.convert(value.location3D, from: .local, to: .scene)
+                    let delta = currentLocation - startLocation
+                    spinX = Double(delta.y) * 5
+                    spinY = Double(delta.x) * 5
+                }
+        )
+    }
+}
+
+#Preview {
+    VolumetricView()
+}

README.md

@@ -58,9 +58,10 @@ Feel free to open an issue in Github if you have questions about how to use the
 If you wish to contribute improvements to the documentation or the code itself, that's great! But please read the [CONTRIBUTING.md](CONTRIBUTING.md) file before submitting a pull request.
 
 
-# Example
+# Example and ExampleVisionOS
 
-See the included project for an example of how Euclid can be used in conjunction with SceneKit or RealityKit to generate and render a nontrivial 3D shape on iOS.
+See the included projects for examples of how Euclid can be used in conjunction with SceneKit or RealityKit to generate and render a nontrivial 3D shape. `Example` uses storyboards, is built for iOS, and runs in "Designed for iPad" mode on macOS and visionOS.
+`ExampleVisionPro` uses SwiftUI and a RealityView in a volumetric window, and runs only on visionOS.
 
 
 # Documentation

Sources/Angle.swift

@@ -98,13 +98,13 @@ public func tan(_ angle: Angle) -> Double {
 
 public extension Angle {
     /// Angle representing a zero (identity) rotation.
-    static let zero = Angle.radians(0)
+    static let zero: Angle = .radians(0)
     /// Angle representing a quarter rotation.
-    static let halfPi = Angle.radians(.pi / 2)
+    static let halfPi: Angle = .radians(.pi / 2)
     /// Angle representing a half-rotation.
-    static let pi = Angle.radians(.pi)
+    static let pi: Angle = .radians(.pi)
     /// Angle representing a full rotation.
-    static let twoPi = Angle.radians(.pi * 2)
+    static let twoPi: Angle = .radians(.pi * 2)
 
     /// The angle in degrees.
     var degrees: Double {

Sources/BSP.swift

@@ -32,6 +32,7 @@
 struct BSP {
     private var nodes: [BSPNode]
     private(set) var isConvex: Bool
+    private(set) var isInverted: Bool
 }
 
 extension BSP {
@@ -45,9 +46,14 @@ extension BSP {
     }
 
     init(_ mesh: Mesh, _ isCancelled: CancellationHandler) {
+        self.init(mesh.polygons, isConvex: mesh.isKnownConvex, isCancelled)
+    }
+
+    init(_ polygons: [Polygon], isConvex: Bool, _ isCancelled: CancellationHandler) {
         self.nodes = [BSPNode]()
-        self.isConvex = mesh.isKnownConvex
-        initialize(mesh.polygons, isCancelled)
+        self.isConvex = isConvex
+        self.isInverted = false
+        initialize(polygons, isCancelled)
     }
 
     func clip(
@@ -136,17 +142,20 @@ private extension BSP {
     }
 
     mutating func initialize(_ polygons: [Polygon], _ isCancelled: CancellationHandler) {
+        guard !polygons.isEmpty else {
+            return
+        }
+
         var rng = DeterministicRNG()
 
         guard isConvex else {
-            guard !polygons.isEmpty else {
-                return
-            }
+            let startPlane = polygons[0].plane
             // Randomly shuffle polygons to reduce average number of splits
             let polygons = polygons.shuffled(using: &rng)
             nodes.reserveCapacity(polygons.count)
-            nodes.append(BSPNode(plane: polygons[0].plane))
+            nodes.append(BSPNode(plane: startPlane))
             insert(polygons, isCancelled)
+            isInverted = containsPoint(startPlane.normal * .greatestFiniteMagnitude)
             return
         }