lisyarus/psemek
1
0
Fork 1
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Add a helper for triangulating convex polygons

Browse source
This commit is contained in:
Nikita Lisitsa 2020-09-30 07:21:40 +03:00
parent 517f964ce7
commit 767eb786d5
1 changed files with 15 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

17
libs/geom/include/psemek/geom/mesh.hpp
View file

@ -28,11 +28,11 @@ namespace psemek::geom
} }
template <typename Index = std::uint32_t, typename T, std::size_t N> template <typename Index = std::uint32_t, typename T, std::size_t N>
std::vector<simplex<Index, 1>> edges(box<T, N> const &) std::vector<segment<Index>> edges(box<T, N> const &)
{ {
static_assert(N > 0); // who knows?.. static_assert(N > 0); // who knows?..
std::vector<simplex<Index, 1>> result; std::vector<segment<Index>> result;
for (std::size_t i = 0; i < N; ++i) for (std::size_t i = 0; i < N; ++i)
{ {
@ -51,4 +51,17 @@ namespace psemek::geom
return result; return result;
} }
template <typename Index = std::uint32_t, typename Vertex>
std::vector<triangle<Index>> triangulate_convex(std::vector<Vertex> const & v)
{
std::vector<triangle<Index>> result;
for (std::size_t i = 1; i + 1 < v.size(); ++i)
{
result.push_back({static_cast<Index>(0), static_cast<Index>(i), static_cast<Index>(i + 1)});
}
return result;
}
} }