用CGAL求两多面体的交线体积
CGAL是计算几何算法库（Computational Geometry Algorithms Library）的缩写，它是一个开源的C++库，提供了丰富的计算几何算法和数据结构，用于解决各种几何计算问题。
求两个多面体的交线体积是一个常见的计算几何问题，可以使用CGAL库来解决。具体步骤如下：
- 导入CGAL库和其他必要的头文件。
#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/Polyhedron_3.h>
#include <CGAL/Polyhedron_intersection.h>- 定义多面体的数据结构。
typedef CGAL::Exact_predicates_exact_constructions_kernel Kernel;
typedef CGAL::Polyhedron_3<Kernel> Polyhedron;- 创建两个多面体对象，并加载它们的顶点和面信息。
Polyhedron polyhedron1, polyhedron2;
// 加载多面体1的顶点和面信息
// 加载多面体2的顶点和面信息- 计算两个多面体的交线体积。
std::list<Polyhedron> intersection;
CGAL::intersection(polyhedron1, polyhedron2, std::back_inserter(intersection));- 计算交线体积。
double volume = 0.0;
for (const auto& poly : intersection) {
volume += CGAL::Polygon_mesh_processing::volume(poly);
}CGAL库提供了丰富的计算几何算法和数据结构，可以用于解决各种几何计算问题，包括求交线体积。它的优势在于高效、准确和可靠的计算结果，适用于各种复杂的几何场景。
应用场景：
- 三维建模和可视化：用于处理和分析三维模型的交互、碰撞检测、剖面分析等。
- 计算机辅助设计：用于计算几何、拓扑和拟合等问题，如CAD软件中的几何建模和形状优化。
- 计算机图形学：用于渲染、光线追踪、物理模拟等领域，如游戏开发和动画制作。
- 计算机辅助制造：用于计算机辅助制造和数控加工，如雕刻、切割和打印等。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云计算服务：https://cloud.tencent.com/product/cvm
- 腾讯云数据库：https://cloud.tencent.com/product/cdb
- 腾讯云对象存储：https://cloud.tencent.com/product/cos
- 腾讯云人工智能：https://cloud.tencent.com/product/ai
- 腾讯云物联网：https://cloud.tencent.com/product/iot
- 腾讯云移动开发：https://cloud.tencent.com/product/mpp
- 腾讯云区块链：https://cloud.tencent.com/product/baas
- 腾讯云元宇宙：https://cloud.tencent.com/product/mu
相关·内容
1回答
我的问题
我想计算出与多边形交点的精确体积。不幸的是，结果是错了！？！。我认为这与me选择错误的选项有关。我有一个STEP/OFF文件(都是工作)。我把一个更小的圆柱体变成一个更大的圆柱体。然后我计算出交叉口。我不使用点图。如果我计算前三个交叉口的体积，CGAL告诉我它们的体积是零，但它不是。
为什么结果是错误的
我知道，因为：
我解析地描述了这个问题，并用matlab解决了=>体积不是0的积分。
我用FreeCAD解决了这个问题，=>的体积和Matlab的容量相同。
我解决了CGAL 结果中的体积不匹配1和2的问题。
我把许多所有交集的结果写成了文件，有关这个
浏览 41提问于2022-08-08得票数 2
1回答
如何使用CGAL轻松检索两个相交多边形的交线(从第一个交点到最后一个交点)。请看下图，绿色的线条就是我想要的。
目前我使用以下算法，我得到相交多边形，然后找到在两个多边形边界上的点，这些点应该是交叉点。下面是代码：
Polygon_2 P,Q;
Pwh_list_2 intR;
Pwh_list_2::const_iterator it;
CGAL::intersection(P, Q, std::back_inserter(intR));
//Loop through intersection polygons
for (it = intR.b
浏览 5提问于2017-08-02得票数 1
回答已采纳
2回答
我正在寻找一种快速的方法来计算两个多面体相交的近似体积。我的程序运行20k次迭代，每次迭代我需要计算两个多面体的差值体积，每个多面体有大约100个顶点(其中一个多面体是固定的，另一个在每次迭代中改变其姿势)。我要求这个程序在一秒钟内终止。 我尝试过使用Nef_polyhedron_3，但它需要一个精确的内核，因此需要大量的时间。接下来，我尝试使用Polygon_mesh_processing::corefine_and_compute_difference，，但我找不到一种方法将我的Polyhedron_3转换为Surface_mesh (不使用Nef_polyhedron)。 如果有人能帮
浏览 197提问于2021-06-21得票数 0
我想使用CGAL库来计算两个多面体之间的布尔差。这两个多面体都采用.off文件的形式。我的想法是首先将这两个文件读取到两个多面体类型变量p1和p2中，然后分别用p1和p2初始化Nef_polyhedron类型变量nef1和nef2，最后找出nef1和nef2之间的布尔差异。我的代码如下： #include<fstream>
#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/Polyhedron_3.h>
#include <CGAL/Nef_
浏览 98提问于2021-08-11得票数 0
回答已采纳
1回答
为了模拟流体中移动的障碍物，我需要计算平行六面体和立方体以及任意多面体和立方体的相交体积。我使用的是CGAL库的Nef_polyhedron。因为我必须在90.000个时间步中的每个时间步中做大约10.000个交叉口，所以我有一个主要的问题是它太慢了。在我的实现中，90.000个交叉口需要20分钟。
我几乎不可能做这样的模拟。在一秒钟内，应该可以执行100个时间步长。这是cgal的一个限制，这个问题还是由于我糟糕的编程？有人能告诉我它应该有多快吗?有没有更快(简单)的方法来计算交叉口？
浏览 3提问于2013-08-29得票数 0
我正在尝试使用无文档的函数CGAL::triangulate_polyhedron。但是我收到了很多错误。以下是我的简单代码：
#include <CGAL/Exact_predicates_exact_constructions_kernel_with_sqrt.h>
#include <CGAL/point_generators_3.h>
#include <CGAL/algorithm.h>
#include <CGAL/Polyhedron_3.h>
#include <CGAL/convex_hull_3.h>
#incl
浏览 6提问于2014-04-22得票数 2
回答已采纳
我试图使用CGAL在网格上做一些布尔运算。
如何将Surface_mesh转换为Nef_polyhedron_3？
编辑：
我试过这段代码，但我不知道怎么继续.
#include <iostream>
#include <CGAL/Nef_polyhedron_3.h>
#include <CGAL/Simple_cartesian.h>
#include <CGAL/Surface_mesh.h>
using namespace std;
typedef CGAL::Simple_cartesian<double> K;
typ
浏览 3提问于2015-09-07得票数 2
回答已采纳
1回答
我是CGAL的新手，我正在尝试在3d中使用任意表面网格(没有自交，没有闭合/没有体积)来切割一个立方体。目标是得到一个体积，它由切割立方体的一个“边”组成，由立方体内部的曲面部分封闭。 曲面本身由无序三角形组成，这些三角形应该具有相同的缠绕顺序(一致的法线方向)，但没有邻域信息，并且对于不同的三角形可以多次包含相同的点。 我尝试使用clip函数，如下所示： CGAL::Polygon_mesh_processing::clip(cube,surface,true); 这当然不起作用，因为曲面不是封闭的(据我所知)。但它显示了操作应该如何工作的想法。 布尔运算(https://doc.
浏览 35提问于2019-01-08得票数 2
我开始使用CGAL演示来寻找两个多面体的交集。当两个多面体共享一些顶点和边时，我遇到了一个问题。程序通过“分段故障”调用退出。我假设问题是指共享顶点，因为对于其他情况，我认为没有问题。我的多面体是菱形的三角面体或截断的梯形面体(后者是凹面的)。是演示程序的问题还是CGAL算法本身的问题？
我使用的输入输出文件：
我在以Win7 x64为主机的VirtualMachine下使用CGAL和Ubuntu10.04。
我将非常感谢你的任何帮助。最好的，Radek
浏览 1提问于2014-03-06得票数 1
我刚刚实现了一个算法，该算法将一个表面网格四面体，并将四面体数据保存在CGAL数据结构CGAL::Linear_cell_complex_for_combinatorial_map中。 我刚开始使用CGAL库，我想知道是否有一种方法可以用.obj、.off或其他格式来编写CGAL::Linear_cell_complex_for_combinatorial_map数据结构。
浏览 16提问于2021-10-19得票数 1
回答已采纳
根据示例(在中使用曲面重新划分多面体区域)，我想对一个立方体形状的区域进行网格划分，并保护其中间平面(参见下面的代码)。然而，make_mesh_3抛出了一个断言冲突：
CGAL ERROR: assertion violation!
Expr: minimal_size_ > 0 || sq_d > 0
不要管这个例子的琐碎之处，它只是为了显示问题。基于的讨论，我认为问题在于detect_features创建了彼此相交的多段线(中间平面的周长与立方体边缘相交，并且两者都作为特征添加)。
在网格域中不允许相交的多面体吗？如果是这样的话，有没有办法访问和操作detect_featur
浏览 2提问于2020-06-18得票数 0
我想简化从.off文件中读取的曲面，并使用CGAL查看它。我以Polyhedron_3的形式读取曲面，并希望将其转换为Linear_cell_complex_for_combinatorial_map来查看它，但是import_from_polyhedron_3方法中有一个问题
我的代码：
typedef CGAL::Linear_cell_complex_for_combinatorial_map<2,3> LCC_3;
typedef LCC_3::Dart_handle Dart_handle;
typedef CGAL::Exact_predic
浏览 0提问于2019-01-30得票数 0
回答已采纳
我对CGAL和OpenGL都是新手。我知道CGAL提供了一个Qt接口来显示对象，但是我只想使用OpenGL，并且我能够在openGL中渲染多面体和nef多面体(我指的是多面体演示)。问题是，如何在openGL中高效地显示不同大小的多面体。我使用glTranslatef在我的程序中应用翻译，以便正确地查看对象。问题是，由于大小的差异，它可能不适用于每个对象。因此，我需要根据对象的大小来应用平移。如果我能找到对象的最长对角线，可以通过调整传递给glTranslatef()的参数值来实现。
浏览 0提问于2013-05-22得票数 0
回答已采纳
1回答
我是CGAL的新手。我知道我们可以使用顶点迭代器来迭代多面体对象中的所有顶点。但是我如何在给定的多面体中随机采样一个顶点并围绕它做一些事情。
CGAL是否提供了索引3D顶点的方法？就像我们使用来索引图像中的像素一样。
浏览 6提问于2016-10-17得票数 0
给定两个开放的Polyhedron3由三角形组成的CGAL，我想切割第一个和第二个。也就是说，poly2中所有相交的三角形小面都应该从poly1中切出面片，并在poly1中沿相交路径创建新的边(和面)。最后，我需要边缘/半边的列表，它们是交叉路径的一部分。
我使用的是typedef CGAL::Simple_cartesian内核。
虽然这看起来像一个布尔操作，但这并不是因为没有开放网格的“内部”或“外部”。我试图实现它的方式是：
为网格1构建一个AABB (待切割)
用网格2的第一个三角形从mesh1中找到相交的面
使用cgal计算交叉信息:这将返回交集描述，但有一些问题：
浏览 2提问于2014-09-16得票数 1
回答已采纳
1回答
给定一个凸多面体，我需要找到一个更快的算法来计算内嵌在其中的最大体积四面体。我只能想到O(n^4)的蛮力解。我在想，如果我们可以找到凸多面体中最远的顶点，在不到O(n)的时间内，使用一些preprocessing.The，这个四面体的体积将是最大的这个三角形的基础(四面体的体积是1/3*基地面积*高度)，对所有三角形这样做将使我在小于O(n^4)的最大体积四面体。
浏览 3提问于2017-06-30得票数 3
2回答
我刚刚开始使用平面上的Nef多面体-下面的简单程序创建了一个半平面，由一个线y=0定义，然后这个半平面由CGAL探索。
#include <iostream>
#include <CGAL/Exact_integer.h>
#include <CGAL/Extended_cartesian.h>
#include <CGAL/Nef_polyhedron_2.h>
using Kernel = CGAL::Extended_cartesian<CGAL::Exact_integer>;
using Polyhedron = CGA
浏览 6提问于2020-06-16得票数 2
回答已采纳
1回答
我目前正在尝试使用CGAL的SDF算法，但是我有一些增强错误，我不知道它来自哪里。我遵循了来自的示例代码
下面是我代码的一部分：
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/boost/graph/graph_traits_Polyhedron_3.h>
#include <CGAL/IO/Polyhedron_iostream.h>
#include <CGAL/mesh_segmentation.h>
#include <C
浏览 2提问于2015-06-02得票数 0
回答已采纳
1回答
相交的果盘
、、、
我正在尝试找到一种方法来确定两个树桩是否相交，如果是，交叉点有多大(例如，如果两个树桩位于完全相同的位置，则为100%，如果它们没有接触，则为0% )。 我有位置，体积和所有关于两个树桩的数据，我只是不知道如何使用它。我看了一下碰撞检测的分离轴定理，但我不能确切地确定它是否是我正在寻找的。 有没有人对下一步的方向有什么建议？
浏览 28提问于2019-01-31得票数 0
是否有一个复杂结构/渲染器(如Nef多面体和多面体)和一个简单的渲染器(引擎)的集合，可以像一样工作-你实现了五个渲染函数，为结构渲染器(在bullet案例中是 )提供渲染引擎对象的实例，这里是Nef多面体或多面体渲染器。CGAL中有这样的类吗？或者如何使用btIDebugDraw渲染多面体(CGAL::Polyhedron_3<Kernel>)和Nef多面体(CGAL::Nef_polyhedron_3<Kernel>)的现成实现？
浏览 1提问于2013-02-26得票数 1
2回答
我正在尝试做的是在2个模型上执行CGAL布尔运算符(并运算符)，每个顶点都有RGB颜色。但是结果不会保留颜色信息。也许你有办法解决这个问题。
下面是执行布尔运算的模型(coff格式)：
下面是我使用的代码：
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/Polyhedron_3.h>
#include <CGAL/Polyhedron_items_with_id_3.h>
#include <CGAL/Polygon_mesh_pro
浏览 10提问于2018-02-05得票数 0
3回答
给定顶点时多面体的质心和体积计算
、、、、
给定凸多面体(3D)的顶点位置，我需要计算多面体的质心和体积。下面的代码可以在上找到。
function C = centroid(P)
k=convhulln(P);
if length(unique(k(:)))<size(P,1)
error('Polyhedron is not convex.');
end
T = delaunayn(P);
n = size(T,1);
W = zeros(n,1);
C=0;
for m = 1:n
sp = P(T(m,:),:);
[null,W(m)]=convhulln(sp);
C =
浏览 6提问于2013-01-07得票数 6
2回答
我在CGAL库中从流.txt文件中构建一个凸包3d，并希望通过复制将它们插入到输出.txt文件中。问题是要为std::copy选择迭代器，它可以在容器Polyhedron_3聚合中排序顶点。这是我的代码：
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/point_generators_3.h>
#include <CGAL/algorithm.h>
#include <CGAL/Polyhedron_3.h>
#include <
浏览 4提问于2016-03-16得票数 0
回答已采纳
我得到多边形网格，即A和B。
A是一个封闭网格，B是一个任意曲面。我想要做的是切断位于B外部的A部分。例如，如果A是一个多边形球面，而B是一个矩形平面，则结果应该是一个多边形圆形平面。
我希望使用CGAL执行上述操作(如果CGAL无法执行，则可能是其他库)。对此有什么想法吗？
浏览 4提问于2016-03-03得票数 2
回答已采纳
1回答
求多个平面的平均相贯线
、、、、
我在3D空间中有一些平面，理论上它们都应该在同一条线上相交。
每个平面由3个测量点计算得出。然而，在这些点的测量中存在一些误差。
所以在实践中，这些平面并不都在同一条线上相交。
如何才能得到所有这些平面的“平均”相交线？
我可以让每个平面与另一个平面相交，然后对这些线进行平均。然而，当两个平面具有几乎相同的方向时，其测量中的小误差将导致其计算交点的巨大误差。因此，当我以这种方式计算平均交叉点时，我会放大测量误差。
有没有更公平的方法来计算公共相交线？
浏览 4提问于2016-06-28得票数 4
1回答
如何使用CGAL在网格中定位孤立的面(或小面组)？让我们假设我有一个网格文件(STL，OBJ，.)，并且我知道它包含一个封闭的实体和一组不构成另一个实体的面，并且没有连接到文件中的上述实体:我如何检测孤立的一组面？例如，我可以使用.STL ()读取一个CGAL：：IO：：read_STL文件，但是我无法按照我的要求去做。你能帮我一下吗？
浏览 11提问于2022-09-19得票数 1
2回答
我正在运行CGAL的三维网格示例，并以我自己的方式修改它们。但是我想要剪切那些生成的网格的视图，就像显示的那样，但是CGAL似乎没有给出任何软件或代码示例的建议。有什么办法帮我吗？
浏览 1提问于2020-05-29得票数 1
回答已采纳
对于CGAL，使用任何内核，但最好使用Epeck，我如何安全地合并Polyhedron_3的两个共面(任意程度)？两个面都在同一个Polyhedron_3曲面上，并且已经共享了一个或多个边。所期望的结果是，共同的边缘全部被删除，这两个方面成为一个单一的方面，没有天线或未连接的顶点在操作后留下。例如，我希望合并图中显示的面F1和F2，并删除HE1、HE2和HE3表示的边。
我希望实现与CGAL的相同的结果，除了(我相信) join_facet只对连接只有单一公共边的方面有用。如果有更多的，join_facet可能产生天线，这将导致后续的操作对多面体失败。
计算这些面是否共面不是问题的一
浏览 3提问于2014-10-07得票数 1
1回答
我的工作涉及到网格的生成和处理。我用创建网格，用自己的代码读取GMSH的输出。在我的代码中，我定义了几何形状，如四边形、四面体等。我想使用一个计算几何库来定义形状，并执行所有的几何操作，如相交检测和二叉树、面积计算。我看了一下著名的CGAL，但是它只为2D and 3D Linear Geometry Kernel中的四边形提供了轴线对齐的几何图形( Iso_rectangular_2和2D and 3D Linear Geometry Kernel)。旋转网格不是一个解决方案，因为网格不需要是笛卡尔的，而是可以由多种形状(三角形、四边形)混合而成。CGAL确实提供非轴对齐的四元数吗？CGAL
浏览 4提问于2016-08-04得票数 0
回答已采纳
我偶然发现了CGAL，它看起来很神奇。
有人知道有什么简单的方法可以让我在不知道任何C++或编程的情况下测试一下它的魔力吗？或者是一个非常彻底的指南？
为了让你了解我的一般技术水平(与CGAL无关)，我知道printf..打印..东西..。但我不知道如何将其付诸实践。我已经设法通过将命令插入cmd来安装npm模块，然后运行一个模块。
如果要开始尝试这一点并不容易，如果我必须走更长的路才能理解这一点，那么也欢迎其他技巧。
我想实现的是我的输入是点云数据扫描-> magic/CGAL/ -> 3D模型是我的输出
浏览 11提问于2020-02-19得票数 0
回答已采纳
我是CGAL的新手，也是计算机图形学领域的新手。我目前对CGAL很感兴趣:平均曲率骨架化。我测试了这个简单的示例程序，它可以工作。因此，它生成了一个“skel.cgal”文件，我认为这就是生成的1D骨架的要点。
问题是，我不知道如何显示它，因为通常它将是'.off‘文件格式。我想把它转换成“.off”，但不知道从哪里开始。希望你们能帮我一把。
浏览 0提问于2015-11-28得票数 0
回答已采纳
1回答
我正在寻找一个准确的多边形偏移算法为3D多边形，凸和非凸。这也可以用带有球面的Minkowski和来实现。我知道CGAL提供了minkowski套餐。但是，有没有一个简单的算法，我可以实现这个任务的多边形在3D中。
谢谢。
干杯，CB
浏览 4提问于2013-10-18得票数 1
在我的应用程序中，我有一个三角形网格数据结构，我想使用CGAL执行布尔操作，并将结果转换为三角形网格。它工作得很好，但是当结果是非流形时，它只适用于Nef_polyhedron_3，问题是我不能把它转换回三角形网格。
在下面的代码中，我有一个立方体和一个棱镜，棱镜的一个边位于立方体的表面上，所以相交将是非流形的。我可以使用Nef_polyhedron_3进行操作，但操作后不能将其转换为三角形网格。
#include <CGAL/Exact_integer.h>
#include <CGAL/Homogeneous.h>
#include <CGAL/Exact_p
浏览 2提问于2018-12-18得票数 1
回答已采纳
1回答
我试图使用其中一个来执行网格“差分”布尔操作。但是，当我尝试介绍我自己的简单网格时，会发生这样的情况：
我想找出是什么原因--我想我的模特一定出了什么问题吧？但在我看来，所有的人和面孔都是理智的。
下面是我使用的模型：
这是密码：
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/Surface_mesh.h>
#include <CGAL/Polygon_mesh_processing/corefinement.h>
#include
浏览 4提问于2017-10-17得票数 0
回答已采纳
射线是一个非常差的近似球员！我认为，近似一个球体，每一个游戏滴答一条直线，将解决我的问题，玩家交叉边缘的风景，因为他们的线段错过了，但他们自己的模型并不是无限薄…
我有一个三维三角形和一个线段。我有一个普通的三角形线段相交代码，我承认我只有一个模糊的把握。
为了模拟运动和计算玩家的碰撞，我必须确定一条线是否在三角形的球半径内通过。但是我找不到方便的线附近的交叉口代码！
我用经典的三角形相交代码做了一个小测试应用：https://gist.github.com/3751097。
简单的测试代码：
# barycentric coords
w = vec3_sub(hit,a)
uu = vec3
浏览 0提问于2012-09-18得票数 3
回答已采纳
1回答
在几何学中，多面体是具有平面多边形面、直边和尖角或顶点的三维形状。
我有两个相互相交的凸多面体。这两个多面体的交集部分是我想要的空间。
我想知道有没有合适的算法可以找到这个空间？如果有的话，代码是不是(开源的)为它写的？
浏览 0提问于2021-02-23得票数 0
2回答
我目前在CGAL的上遇到了一些麻烦。
更具体地说，对于下面的例子，PS::simplify(ct, Cost(), Stop(0.2))会产生一个自相交的多边形.在下面的图像中，蓝色折线是输入的折线到PS::simplify()，而绿色折线是结果(输出)折线。红色箭头指向生成的折线中的自交点。
在下面，我从两个文件simplify_test.cpp和CMakeLists.txt中复制和粘贴了我的代码。安装了所需的库后，要运行此示例，您可以将它们放在同一个目录下，cd到该目录，并在终端中运行以下命令：
$ cmake .
$ make
$ ./simplify_test
这将输出结果坐标(下图中
浏览 2提问于2021-06-06得票数 3
回答已采纳
1回答
尝试用CGAL计算凸包的表面面积。我已经看了用户手册()，没有找到任何材料覆盖这一点。我曾尝试使用polygon_area_2d计算凸包小面的面积，但没有成功。有没有人成功地计算出三维凸包的面积/有什么建议？
浏览 2提问于2014-09-03得票数 0
回答已采纳
2回答
如何找到line1和lin2相交的点，如果这两条线都由x，y，α定义，其中x，y是直线上点的坐标，α是直线和x=const之间的角度？
我试着应用正弦定理，但是它得到了两个答案(三角形可以建在一条线的两边)。我可以用其中一个点检查哪个点形成正确的斜率，但这是丑陋的。
我可以切换到y=ax+b表示，但是我有一些特殊情况需要担心。在1/sin(alpha)和1/cos(alpha)情况下，垂直线和水平线应该是不同的，以避免除以零。
我不是在寻找某种语言的实现，只是一个公式。
这些问题不相关，因为它们处理的是有限直线段，而不是直线。
浏览 2提问于2016-10-30得票数 2
回答已采纳
1回答
我试图用CGAL在xy平面上投射一个多面体，这将导致一个(2D)多边形。
我想知道，是否有一种优雅的方法来实现它？
当然，我可以在所有曲面上迭代，并通过丢弃z坐标，然后重新组合polgon循环，从3D段构建2D段。
但我觉得，以某种方式使用Projection_traits_xy_3应该可以更优雅地解决这个任务，然而，我找不到解决问题的方法。这个是可能的吗？
浏览 0提问于2018-05-18得票数 1
2回答
在CGAL中，我需要计算一组直线和一组圆之间的精确交点。从圆(可以是无理半径，但有理squared_radius)开始，我应该计算通过每个圆(不是线段，而是线)的x_extremal_points的垂直线，并计算每个圆与每条线的交点。
我用CircularKernel和Circle_2表示圆，用Line_2表示线。这是一个如何计算圆和直线以及如何检查它们是否相交的示例。
int main()
{
Point_2 a = Point_2(250.5, 98.5);
Point_2 b = Point_2(156, 139);
//Radius is half dist
浏览 1提问于2016-04-08得票数 0
我试图使用数据结构创建卷网格，但在进行一些测试时，我注意到函数重复了多面体中已经存在的顶点。
示例:共享一个公共面的两个四面体
这是我尝试过的代码：
#include <CGAL/Simple_cartesian.h>
#include <CGAL/Polyhedron_3.h>
#include <iostream>
typedef CGAL::Simple_cartesian<double> Kernel;
typedef Kernel::Point_3 Point_3;
typedef CGA
浏览 6提问于2021-10-06得票数 1
回答已采纳
2回答
我正在使用建模三维几何形状。具体来说，我感兴趣的是，在用任意平面切片后，计算出椭球的体积。我正在使用下面的代码(为了简单起见，我将使用一个球体并将它切在中间)。
[x, y, z] = sphere(30);
[f, v, c] = surf2patch(x, y, z, z, 'triangles');
meshVolume(v, f)
这将像预期的那样计算一个球体的体积(4/3*pi)。
现在我把它切成两半。
P = createPlane([0, 0, 0], [0, 0, 1]);
[v1 f1] = clipConvexPolyhedronHP(v, f, P);
d
浏览 2提问于2016-03-02得票数 2
回答已采纳
1回答
我想继续我之前的问题，这个问题被误解为与二维几何有关，因此我没有得到令人满意的答案()，并再次问它，但这次，正确地说，高亮显示，我说的是三维Cgals多面体几何。
在CGAL手册中，我看到可以实例化HalfedgeDS。我想把它放在共享内存中，以便其他进程可以使用它(请注意，它必须在进程之间共享，而不是在线程之间)。如何使我的自定义分配器适合我的需要，以便我可以把它作为参数？其他参数--“特性”和“项”--通常在只使用顶级类时不必担心。下面我发布了我在CGALs手册中找到的最有趣的片段，我认为这可能会有所帮助：
HalfedgeDS是一个类模板，将用作其他类模板的参数，例如CGAL::Pol
浏览 2提问于2012-10-09得票数 2
3回答
从点创建OOBB
、、、、
如何为给定点创建最小的OOBB？创建AABB或sphere非常简单，但我在创建最小的OOBB时遇到了问题。
编辑
第一个答案没有给我带来好的结果。我没有巨大的点云。我的积分很少。我正在生成碰撞几何体。例如，立方体有36个点(6个边，每个边2个三角形，每个三角形3个点)。而第一篇文章中的算法给出了不好的结果。多维数据集的示例点： (应该返回identity轴)
浏览 5提问于2011-05-31得票数 18
我使用CGAL::Surface_mesh类来表示3d三角形网格。由于它的简单性和索引结构，以及OpenGL的易用性，我想使用它来代替Polyhedral_3网格。我正在尝试编写一个方法来执行三角形的1-4细分，但在文档中找不到如何做到这一点。有没有一种方法可以像Polyhedral_3中的create_center_vertex那样在Surface_mesh类中拆分面(1-4拆分或重心拆分)
浏览 10提问于2017-03-09得票数 0
回答已采纳
1回答
我需要简化3d多面体，同时控制简化后宽度的最大允许偏差。
有没有人知道c++ library\c++实现\算法可以做到这一点？
我读过关于CGAL网格简化的文章，但我没有看到控制网格最大宽度偏差的选项。
谢谢。
浏览 0提问于2017-05-12得票数 0
假设我有一个曲面(S1)，我有另一个曲面(S2)来切割它。如图所示，如何找到由两者交集而形成的多面体？
在上面的例子中，应该返回两个多面体，一个在S2上面，另一个在S1下面。
而S1和S2是由三维坐标定义的。假设S1的坐标是(P1,P2, P3, P4)，S2是P5,P6, P7, P8，相交点是P9和P10。我想要一个返回两个多面体的程序：
P1,P2,P9,P10,P5,P6
和
P3,P4,P10,P9,P7,P8
我知道可以得到两个曲面的交点并形成多面体，但是如果我对这个有一个内置的matlab函数，那就更好了。
浏览 6提问于2009-11-18得票数 1
回答已采纳
1回答
使用CGAL，我可以得到一个OFF格式的多面体网格。例如，下面的程序构建两个四面体，计算它们的交集，并在一个OFF文件中返回结果。OFF输出提供顶点坐标和顶点索引给出的面。
但是我想把顶点和面作为C++变量(例如，顶点的double向量和人脸的int向量)。有可能吗?怎么可能？
当然，我可以从OFF文件中提取我想要的内容，但是可能有更好的方法。
#include <CGAL/Exact_predicates_exact_constructions_kernel.h>
#include <CGAL/Polyhedron_3.h>
#include <CGAL/Nef
浏览 1提问于2018-02-15得票数 2
回答已采纳
1回答
这是一个关于CGAL中的工具的问题。
根据文档，我需要提供以隐式形式划分的曲面，作为一个零水平集曲面。这似乎对输入面施加了一个限制，使之成为流形。
问题
在我的用例中，我需要为另一个较大的“父”流形隐式曲面的一个小“区域”生成网格。“区域”本身是非流形的，因为它不包含卷。
我能想到的解决这个问题的方法是：
将整个“父”面网格化，然后
提取对应于所需“区域”的网格。
但是，出于性能原因，我想避免这样做。
我该怎么做呢？在CGAL中是否有其他模块可以帮助我实现这一点？
浏览 6提问于2019-11-05得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
