computational-geometry 相关问题

是计算机科学的一个分支，致力于算法的研究，可以用几何学来陈述。

我正在尝试找出一种方法来检查轴对齐边界框（AABB）是否与金字塔梁相交。是否有已知的算法？有谁知道如何

3d geometry computational-geometry raytracing aabb

回答 1 投票 0

我有这个代码片段，它只计算一些边的排列： #包括 #包括 #包括我有这个代码片段，它只计算一些边的排列。： #include <iostream> #include <CGAL/Exact_predicates_exact_constructions_kernel.h> #include <CGAL/Arr_segment_traits_2.h> #include <CGAL/Arrangement_2.h> typedef CGAL::Exact_predicates_exact_constructions_kernel Kernel; typedef CGAL::Arr_segment_traits_2<Kernel> Traits_2; // Traits for segments typedef Traits_2::Segment_2 Segment_2; typedef CGAL::Arrangement_2<Traits_2> Arrangement_2; int main() { Arrangement_2 arrangement; std::vector<Segment_2> segments = { Segment_2(Kernel::Point_2(0.5, 0), Kernel::Point_2(2, 2)), Segment_2(Kernel::Point_2(0, 1.5), Kernel::Point_2(2, 1)), Segment_2(Kernel::Point_2(1, 0), Kernel::Point_2(1, 2)), Segment_2(Kernel::Point_2(0, 2), Kernel::Point_2(2, 0)), Segment_2(Kernel::Point_2(0, 1.5), Kernel::Point_2(2, 2)) }; CGAL::insert(arrangement, segments.begin(), segments.end()); std::cout << "Vertices:" << std::endl; for (auto vit = arrangement.vertices_begin(); vit != arrangement.vertices_end(); ++vit) { std::cout << "(" << vit->point() << ")" << std::endl; } return 0; } 现在在一个项目中，我需要这样的功能，我可以派生出原始段，其中半边是其子段，例如，在示例中我有半边 e，现在想知道它是一个子段-GH 段：有没有办法在 CGAL 中做到这一点？这似乎是一个自然的功能，但我在任何地方都找不到它。是的，您可以使用Arrangement_with_history_2，正如@EfiFogel建议的那样。但是，在您的情况下，有一种简单的方法可以使用函数 CGAL::intersection 来完成您想要的操作。因此，对于每个排列边，您在原始段向量中查找一个段，其中包含该边。请参阅下面的代码： #include <iostream> #include <vector> #include <CGAL/Exact_predicates_exact_constructions_kernel.h> #include <CGAL/Arr_segment_traits_2.h> #include <CGAL/Arrangement_2.h> using Kernel = CGAL::Exact_predicates_exact_constructions_kernel; using Traits = CGAL::Arr_segment_traits_2<Kernel>; using Point = Traits::Point_2; using Segment = Traits::Segment_2; using Arrangement = CGAL::Arrangement_2<Traits>; using SVec = std::vector<Segment>; // ------ return true if the segment S contains the point P bool contains(Segment const& S, Point const& P) { return CGAL::intersection(S, P).has_value(); } // ------ return true if the segment S1 contains the segment S2 bool contains(Segment const& S1, Segment const& S2) { return contains(S1, S2.source()) && contains(S1, S2.target()); } // ------ return index of segment in the vector V, containing the segment S int find(SVec const& V, Segment const& S) { int res = -1; for (auto i = 0U; i < V.size(); ++i) { if (contains(V[i], S)) { res = i; break; } } return res; } int main() { Arrangement arrangement; SVec const segments = { {{0.5, 0 }, {2, 2}}, {{0 , 1.5}, {2, 1}}, {{1 , 0 }, {1, 2}}, {{0 , 2 }, {2, 0}}, {{0 , 1.5}, {2, 2}} }; CGAL::insert(arrangement, segments.begin(), segments.end()); std::cout << "Edges and Original Segments:" << std::endl; for (auto const& e: arrangement.edge_handles()) { Segment const s{e->source()->point(), e->target()->point()}; std::cout << '(' << s << ") in (" << segments[find(segments, s)] << ')' << std::endl; } } 如果性能是一个问题，您可以（例如）将原始片段存储在 std::multiset<Segment> 中（而不是向量），按角度排序。

c++ computational-geometry cgal

回答 1 投票 0

纳尔代数的 SVD 分解表现得很奇怪

我正在尝试计算矩阵的 SVD，作为一个玩具示例，我使用了向量。我运行了我的代码： https://play.rust-lang.org/?version=stable&mode=debug&edition=2021&gist=

math rust linear-algebra computational-geometry nalgebra

回答 2 投票 0

如何判断四条直线是否构成一个四边形，是凸四边形还是凹四边形？

在c++中，如何检测任意给定的四条线是否构成一个四边形，是凸的还是凹的，以及它们是否构成多个四边形？例如，这样：有这样一个：还有这个：...

c++ math geometry computational-geometry raylib

回答 1 投票 0

3D洞穴生成

我需要将两个不同尺寸的多边形连接成一个部分。这些多边形可以位于彼此不同的平面中。多边形也可以是凸多边形或非凸多边形。我需要一个算法...