Manifold 3.0
Robust geometry
Loading...
Searching...
No Matches
cross_section.h
1// Copyright 2023 The Manifold Authors.
2//
3// Licensed under the Apache License, Version 2.0 (the "License");
4// you may not use this file except in compliance with the License.
5// You may obtain a copy of the License at
6//
7// http://www.apache.org/licenses/LICENSE-2.0
8//
9// Unless required by applicable law or agreed to in writing, software
10// distributed under the License is distributed on an "AS IS" BASIS,
11// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12// See the License for the specific language governing permissions and
13// limitations under the License.
14
15#pragma once
16
17#include <functional>
18#include <memory>
19#include <mutex>
20#include <vector>
21
22#include "manifold/common.h"
23#include "manifold/vec_view.h"
24
25namespace manifold {
26
32
33struct PathImpl;
34
42 public:
49
50 CrossSection(const CrossSection& other);
51 CrossSection& operator=(const CrossSection& other);
52 CrossSection(CrossSection&&) noexcept;
53 CrossSection& operator=(CrossSection&&) noexcept;
55
62
66 CrossSection(const SimplePolygon& contour);
67 CrossSection(const Polygons& contours);
68 CrossSection(const Rect& rect);
69 Polygons ToPolygons() const;
71
76 std::vector<CrossSection> Decompose() const;
77 static CrossSection Square(const vec2 dims, bool center = false);
78 static CrossSection Circle(double radius, int circularSegments = 0);
80
85 bool IsEmpty() const;
86 size_t NumVert() const;
87 size_t NumContour() const;
88 Rect Bounds() const;
89 double Area() const;
90 double GetTolerance() const;
91 CrossSection SetTolerance(double tolerance) const;
93
97 CrossSection Translate(const vec2 v) const;
98 CrossSection Rotate(double degrees) const;
99 CrossSection Scale(const vec2 s) const;
100 CrossSection Mirror(const vec2 ax) const;
101 CrossSection Transform(const mat2x3& m) const;
102 CrossSection Warp(std::function<void(vec2&)> warpFunc) const;
103 CrossSection WarpBatch(std::function<void(VecView<vec2>)> warpFunc) const;
104 CrossSection Simplify(double tolerance = 0) const;
105 CrossSection Offset(double delta, JoinType jt = JoinType::Round,
106 double miter_limit = 2.0, int circularSegments = 0) const;
108
113 CrossSection Boolean(const CrossSection& second, OpType op) const;
115 const std::vector<CrossSection>& crossSections, OpType op);
116 CrossSection operator+(const CrossSection&) const;
118 CrossSection operator-(const CrossSection&) const;
120 CrossSection operator^(const CrossSection&) const;
123
127 CrossSection Hull() const;
128 static CrossSection Hull(const std::vector<CrossSection>& crossSections);
129 static CrossSection Hull(const SimplePolygon& pts);
130 static CrossSection Hull(const Polygons& polys);
132
133 private:
134 mutable std::mutex pathsMutex_;
135 mutable std::shared_ptr<const PathImpl> paths_;
136 mutable mat2x3 transform_ = la::identity;
137 // Propagated drift budget, analogous to Manifold::Impl::tolerance_.
138 mutable double tolerance_ = 0.0;
139 CrossSection(std::shared_ptr<const PathImpl> paths);
140 std::shared_ptr<const PathImpl> GetPaths() const;
141};
142
143} // namespace manifold
CrossSection Boolean(const CrossSection &second, OpType op) const
Definition cross_section.cpp:344
CrossSection & operator+=(const CrossSection &)
Definition cross_section.cpp:409
Polygons ToPolygons() const
Definition cross_section.cpp:777
CrossSection WarpBatch(std::function< void(VecView< vec2 >)> warpFunc) const
Definition cross_section.cpp:557
CrossSection operator+(const CrossSection &) const
Definition cross_section.cpp:401
CrossSection operator^(const CrossSection &) const
Definition cross_section.cpp:434
CrossSection Translate(const vec2 v) const
Definition cross_section.cpp:472
CrossSection Mirror(const vec2 ax) const
Definition cross_section.cpp:509
::manifold::JoinType JoinType
Definition cross_section.h:61
CrossSection & operator-=(const CrossSection &)
Definition cross_section.cpp:426
static CrossSection Square(const vec2 dims, bool center=false)
Definition cross_section.cpp:311
std::vector< CrossSection > Decompose() const
Definition cross_section.cpp:452
CrossSection Transform(const mat2x3 &m) const
Definition cross_section.cpp:523
CrossSection Offset(double delta, JoinType jt=JoinType::Round, double miter_limit=2.0, int circularSegments=0) const
Definition cross_section.cpp:653
CrossSection Rotate(double degrees) const
Definition cross_section.cpp:483
static CrossSection BatchBoolean(const std::vector< CrossSection > &crossSections, OpType op)
Definition cross_section.cpp:361
size_t NumContour() const
Definition cross_section.cpp:755
bool IsEmpty() const
Definition cross_section.cpp:760
CrossSection SetTolerance(double tolerance) const
Definition cross_section.cpp:626
CrossSection & operator^=(const CrossSection &)
Definition cross_section.cpp:442
CrossSection Hull() const
Definition cross_section.cpp:701
CrossSection Simplify(double tolerance=0) const
Definition cross_section.cpp:594
CrossSection Warp(std::function< void(vec2 &)> warpFunc) const
Definition cross_section.cpp:544
double Area() const
Definition cross_section.cpp:738
size_t NumVert() const
Definition cross_section.cpp:745
CrossSection()
Definition cross_section.cpp:197
double GetTolerance() const
Definition cross_section.cpp:619
CrossSection Scale(const vec2 s) const
Definition cross_section.cpp:496
Rect Bounds() const
Definition cross_section.cpp:766
CrossSection operator-(const CrossSection &) const
Definition cross_section.cpp:418
static CrossSection Circle(double radius, int circularSegments=0)
Definition cross_section.cpp:327
Definition vec_view.h:32
constexpr double degrees(double a)
Definition common.h:90
OpType
Boolean operation type: Add (Union), Subtract (Difference), and Intersect.
Definition common.h:626
std::vector< SimplePolygon > Polygons
Set of polygons with holes. Order of contours is arbitrary. Can contain any depth of nested holes and...
Definition common.h:155
std::vector< vec2 > SimplePolygon
Single polygon contour, wound CCW. First and last point are implicitly connected. Should ensure all i...
Definition common.h:147
JoinType
Definition common.h:637
@ Round
Definition common.h:641
Definition cross_section.cpp:32
Axis-aligned 2D box, primarily for bounding.
Definition common.h:460