CGAL
文章平均质量分 85
网卡了
路漫漫其修远,吾将上下求索已
展开
-
CGAL的二维分段的Delaunay图
一组弱(左)和强(右)相交点的分段Voronoi图。CGAL的二维分段Delaunay图包设计用于计算平面上一组可能相交的分段的Delaunay图形。虽然我们计算Delaunay图,但我们经常会提到它的对偶,即分段Voronoi图,因为它更容易解释和理解。已经实现的算法是增量的。相应的CGAL类称为Segment_Dlaunay_graph_2<SegmentDelaunayGraphTraits_2,SegmentDelanayGraphStructure_2>,并将在后续部分中进行更详细的讨论。原创 2024-02-05 07:00:00 · 918 阅读 · 0 评论 -
CGAL的3D多面体的Minkowski和
机器人能进入房间吗?倒立机器人和障碍物的Minkowski和描述了机器人相对于障碍物的非法位置。由于Minkowski总和的边界描述了合法位置,因此机器人在外部区域和房间之间有一条路径。Minkowski和在几何学中是一个重要的概念,尤其在计算几何和计算机图形学中。对于两个点集P和Q,它们的Minkowski和被定义为P⊕Q={p+q∣p∈P,q∈Q}。这个概念的应用非常广泛,例如在机器人运动规划和计算机辅助设计中都有使用。在图2中,展示了一个使用Minkowski和规划机器人运动的例子。原创 2024-02-01 07:30:00 · 947 阅读 · 0 评论 -
CGAL的多面体凸分解
对于许多非凸多面体的应用,有高效的解决方案,这些解决方案首先将多面体分解为凸块。例如,可以通过将两个多面体分解为凸块来计算两个多面体的Minkowski和,然后计算凸块的配对Minkowski和,并将配对和结合起来。虽然将多面体分解成尽可能少的部分是可取的,但这个问题是NP-hard的。我们的实现将Nef多面体N分解为O(r^2)个凸块,其中r是与多面体内部成大于180度的角的两个相邻面的边数。这些边也被称为反射边。O(r^2)个凸块的上界是最坏情况下的最优解。原创 2024-01-31 07:00:00 · 940 阅读 · 0 评论 -
CGAL的表面网格分割
网格分割是将网格分解为更小、更有意义的子网格的过程。该过程用于建模、装配、纹理、形状检索、变形等应用。我们参考了关于网格分割的不同分割技术的综合调查。SDF是Shape Diameter Function的缩写,中文意思是形状直径函数。它是一种测量二维或三维几何形状局部直径的函数,广泛应用于计算机图形学、计算几何和几何计算等领域该软件包提供了一种依赖于形状直径函数的算法实现。给定一个包围三维实体物体的三角表面网格(以下简称网格),SDF为网格的每个面提供了一个局部物体直径的估计(SDF值)。原创 2024-01-30 15:25:24 · 1431 阅读 · 0 评论 -
CGAL的无限制的Delaunay图
如果一对分段站点有一个公共点,并且这个公共点不在两个站点的任何内部,则称它们为弱相交。如果一对分段站点相交,并且它们有一个以上的公共点,或者它们的公共点位于两个站点中的至少一个内部,则称它们为强相交。如果一组分段站点中的所有对都是弱相交(强相交)或不相交,则称其为弱相交(强相交)。见图。给定平面上的两点p=(px,py),q=(qx,qy),它们的L∞距离为不难看出,与定点c相距相等固定L∞距离r的点的几何轨迹是中心为c、边长为2r的轴平行正方形(L2中的类似物是中心为c、直径为2r的圆)。原创 2024-01-04 05:00:00 · 857 阅读 · 0 评论 -
CGAL的加热法
热方法是一种算法,通过返回三角形网格中所有顶点到给定源顶点集合中最近顶点的测地距离近似值,解决单源或多源最短路径问题。网格中两个顶点的测地距离是指从网格表面(可能经过面的内部)行进的距离。例如,在章鱼的两个相邻臂上,三维空间中靠近的两个顶点可能在表面上很远。在图中,我们使用渐变的红色/绿色对距离进行着色编码,对应于接近/远离源顶点。热方法非常高效,因为该算法简化为两个标准的稀疏线性代数问题。在需要对固定域进行重复距离查询的情况下,该方法特别有用,因为第一次查询的预计算可以重复使用。原创 2023-12-29 14:03:06 · 740 阅读 · 0 评论 -
CGAL的D维包围盒相交计算
如果基本体不再那么简单,例如三维三角形和多面体表面的小平面,那么关于几何基本体的简单问题,如相交和距离计算,本身可能会变得相当昂贵。因此,在这些基元上操作的算法在实践中往往是缓慢的。一种常见的(启发式)优化方法通过其轴对齐的边界框来近似几何图元,在框上运行适当的算法修改,并且每当一对框具有有趣的交互时,只有在框中包含的复杂几何图元上才能计算出确切的答案。我们提供了一种有效的算法,用于找到大量等向框的所有相交对,即,通常这些框将是更复杂几何形状的边界框。原创 2023-12-28 17:26:10 · 986 阅读 · 0 评论 -
CGAL的D维空间搜索(基于KD树)
空间搜索包通过提供支持以下算法的实现来实现精确和近似距离的实现最近和最远邻居搜索精确和近似搜索(近似)范围搜索(近似)k-最近邻和k-最远邻搜索(近似)增量最近邻和增量最远邻搜索表示点和空间对象的查询项。在这些搜索问题中,给定d维空间中的数据点集P。这些点可以用笛卡尔坐标或齐次坐标表示。这些点被预处理成树数据结构,这样给定任何查询项q,P中的点都可以被有效地浏览。近似空间搜索包是针对数据集设计的,这些数据集足够小,可以在主内存中存储搜索结构(与数据库中假设数据驻留在辅助存储中的方法相反)。原创 2024-01-03 05:45:00 · 941 阅读 · 0 评论 -
CGAL的D维范围树和线段树
本节介绍d维范围和分段树。一维范围树是一维点数据上的二叉搜索树。在这里,我们称所有具有严格顺序的一维数据类型(如整数和双精度数)为点数据。d维点数据是一维点数据的d元组。一维分段树也是二叉搜索树,但输入数据是一维区间数据。一维区间数据是一对(即二元组)(a,b),其中a和b是相同类型的一维点数据,并且a<b。对(a,b)表示半开区间[a,b)。类似地,d维区间由一维区间的d元组表示。原创 2023-12-27 17:29:06 · 1204 阅读 · 0 评论 -
CGAL的空间排序
许多在CGAL中实现的几何算法都是增量的,因此它们的速度取决于插入顺序。此软件包提供了排序算法,可以大大提高此类算法的运行时间。其基本原理是沿着空间填充曲线对对象进行排序,这样在插入顺序上,几何上接近的两个对象将很有可能接近。这样,在插入过程中将要查看的数据结构的一部分很可能已经在最近的插入中被查看过,因此很可能在缓存内存中而不是主内存中。作为另一个副作用,这些排序函数通常会提高增量算法产生的数据结构的内存局部性,有时会导致使用这些数据结构的其他算法的速度加快。原创 2024-01-02 06:00:00 · 921 阅读 · 0 评论 -
CGAL的AABB tree
AABB树组件提供了一种静态数据结构和算法,用于对有限的三维几何对象集进行高效的交集和距离查询。可以查询数据结构中存储的几何对象集,以进行交集检测、交集计算和距离计算。交集查询可以是任何类型的,只要在traits类中实现了相应的交集谓词和构造函数。距离查询仅限于点查询。交集查询的例子包括针对三角形集的线对象(射线、线、线段),或针对线段集的平面对象(平面、三角形)。距离查询的一个例子包括从点查询中找到最接近三角形集的点。请注意,该组件不适合查找所有相交对象对的问题。原创 2024-01-01 06:00:00 · 2248 阅读 · 0 评论 -
CGAL的主成分分析
一组对象的边界框是包含该集的长方体。轴对齐的边界框捕获集合中所有对象在其坐标系内的最大范围,即与坐标系的轴对齐的边框。轴对齐的边界框在几何算法中经常被用作数据集的一般位置的指示,用于显示、一次近似空间查询或空间索引目的。一组物体的质心是它们的质心,即通过组成物体的所有点的坐标来计算其坐标的点。请注意,尽管质心的一般定义包含密度函数(因此也包含加权平均值),但当前的实现方式假设了均匀的密度(见下面为加权点定义的重心)。对于点集{X1,X2,…,XN}质心X’计算为。原创 2023-12-26 14:20:53 · 959 阅读 · 0 评论 -
CGAL的三角网格曲面脊线和脐点的近似计算(需要微分几何学的知识)
在光滑曲面上,脊线是一种特殊的曲线。沿着这条曲线,曲面的一个主曲率在其曲率线上达到极值(最大或最小)。这意味着脊线是那些曲率发生突变的区域,它们在形状感知、物体识别和计算机图形学中都有重要的应用。:脐点是光滑曲面上的一个特殊点,在该点上,曲面的两个主曲率相等。在脐点处,曲面的形状局部类似于一个球体或鞍点。脐点在曲面分析和计算机图形学中也很重要,因为它们代表了曲面形状的局部变化。模型的山脊线,由数字米开朗基罗项目提供的模型。本章描述了用于近似由三角形网格离散化的光滑曲面的脊线和脐点的CGAL包。原创 2023-12-31 06:00:00 · 1227 阅读 · 0 评论 -
CGAL中三角形曲面网格近似
此软件包实现了变分形状近似(VSA)方法,通过更简单的表面三角形网格来近似输入表面网格。该算法的输入必须是:三角形分割;组合2流形输出是一个三角形汤,可以构建成多边形曲面网格。给定一个输入曲面三角网格,VSA利用离散聚类算法通过一组称为代理的局部简单形状对其进行近似。每个簇表示为输入网格的一组连接的三角形,输出网格是通过生成一个近似簇的曲面三角网格来构造的。近似误差是单边的,在簇与其相关代理之间定义。两个误差度量(L2和L1)用于评估簇的近似误差。原创 2023-12-25 17:18:25 · 1236 阅读 · 0 评论 -
CGAL的三角曲面网格变形
曲面网格变形系统由以下部分组成:三角表面网格(以下称为表面网格),一组定义要变形的区域的顶点(称为感兴趣区域,缩写为ROI),用户想要移动的ROI的顶点子集(称为控制顶点),每个控制顶点的目标位置(定义变形约束)。ROI中不是控制顶点的顶点称为无约束顶点。这些定义如图所示。ROI具有绿色顶点(不受约束的顶点)和红色顶点(控制顶点)。(左)初始曲面网格;(右)为每个控制顶点定义目标位置,通过变形算法更新不受约束的顶点的坐标。在这个包中,实现了三个算法: 尽可能刚性(ARAP)方法[6]原创 2023-12-30 06:30:00 · 1059 阅读 · 0 评论 -
CGAL的三角形曲面网格的最短路径
机器人跨越三维地形表面的运动规划是最短路径计算的一个典型应用。使用二维近似无法捕捉到我们试图跨越的地形中任何有趣的东西,并且会给出糟糕的解决方案。这个问题通常被称为离散测地线问题。尽管这个问题的更一般版本,即存在障碍物的三维中最短路径,是NP难的,但当运动被限制在物体的二维表面时,它可以有效地解决。该软件包中实现的算法构建了一个数据结构,可以有效地回答以下形式的查询:给定一个三角网格曲面M、M上的一组源点S和M上的目标点t,找到t和S中任意元素之间的最短路径λ,其中λ被限制在M的表面上。原创 2023-12-28 06:00:00 · 940 阅读 · 0 评论 -
CGAL的3D Alpha Shapes
我们区分两种α形状。基本的alpha形状基于Delaunay三角剖分。加权阿尔法形状是基于它的推广,即正三角剖分(参见Section regular Triangulations),用加权点的幂代替欧氏距离。让我们考虑Delaunay三角剖分的基本情况。我们首先定义了点集S的阿尔法复形。阿尔法复形是Delaunay三角测量的一个子复形。对于给定的α值,α复形包括Delaunay三角测量中的所有单形,这些单形具有平方半径等于或小于α的空外接球。这里的“空”意味着开球不包括S的任何点。原创 2023-12-21 16:23:46 · 1371 阅读 · 0 评论 -
CGAL的2D Alpha Shapes
我们区分了两种版本的alpha形状。基本alpha形状基于Delaunay三角剖分。加权alpha形状基于其推广,即正则三角剖分(参见正则三角剖分一节),用加权点的幂代替欧几里得距离。α 形与底三角剖分之间存在密切联系。更准确地说,S 的 α-复形是 S 的底三角剖分的子复形,包含 α-暴露的 k-单形,0≤k≤d。如果存在一个半径为 α-√ 的开圆盘(或球),通过单形的顶点,并且不包含 S 的任何其他点,则该单形被称为 α-暴露的。原创 2023-12-27 06:30:00 · 1865 阅读 · 0 评论 -
CGAL中流线的二维放置
在物理学中,场是对空间中的每个点分配一个量。例如,引力场为空间中的每个点指定一个引力势。矢量场和方向场通常用于建模物理现象,其中方向和大小,即矢量被分配给域内的每个点(例如磁场中每个点处的力的大小和方向)。流线是可视化流场的重要工具。流线*是一条处处与场相切的曲线。在实践中,流线通常表示为从种子点开始通过双向数值积分迭代拉长的多段线(一系列点),直到它接近另一条流线(根据称为分离距离的指定距离)、到达域边界、到达临界点或生成闭合路径。原创 2023-12-20 16:08:57 · 816 阅读 · 0 评论 -
CGAL的三角曲面网格骨架化
马模型的曲线骨架。骨架是用于分割、形状匹配、重建、虚拟导航等的有效形状抽象。顾名思义,曲线骨架是曲线结构的图(1D)。对于3D几何体来说,它不是由表面(2D)组成的中轴。如图所示,形状的曲线骨架捕捉其基本拓扑。在这个包中,我们实现了中描述的平均曲率骨架算法,该算法通过迭代收缩输入的三角曲面网格,从无边界的三角曲面中提取曲线骨架。原创 2023-12-26 06:00:00 · 1073 阅读 · 0 评论 -
CGAL的三维点集
CGAL提供了几种处理点集的算法,从形状检测到通过标准点集处理工具进行的表面重建。虽然这些算法不强制使用特定的数据结构,但该软件包提供了一个3D点集结构,使用户更容易处理附加属性,如法向量、颜色、标签,并在其上调用CGAL算法。原创 2023-12-25 06:00:00 · 2414 阅读 · 0 评论 -
CGAL的网格简化
实现简化算法的自由函数不仅采用表面网格和所需的停止谓词,还采用控制和监控简化过程的许多附加参数。本节简要描述了为讨论算法参数设置背景的过程。有两种略有不同的“边缘”折叠操作。一种被称为边缘塌陷,而另一种则被称为半边缘塌陷。给定连接顶点w和v的边e,边折叠操作将e、w和v替换为新顶点r,而半边折叠操作则将v拉入w,消除e并保留w。在这两种情况下,该操作都会删除边e及其相邻的2个三角形。该包使用半边折叠操作,该操作通过额外移除1个顶点(v)和2条边来实现,每个相邻三角形一条。原创 2023-12-24 06:00:00 · 1133 阅读 · 0 评论 -
CGAL的权重
许多几何算法依赖于中间计算标量,即所谓的权重,然后用于解决不同的线性系统或偏向于一个结果而不是另一个,也称为加权。这个包为不同类型的权重提供了一个简单和统一的接口。一个典型的需要权重的几何算法是三角形网格的Laplace平滑:其中vi是网格顶点i的位置,h是一个足够小的步长,λ是标量扩散系数,Δvi是在顶点vi处计算的离散的Laplace-Beltrami算子的平均值,使用cotangent权重进行计算:其中wi=12Ai和wij=cotβij+cotγij和Ai是一个局部平均域。原创 2023-12-22 06:00:00 · 796 阅读 · 0 评论 -
CGAL的锥形扳手
这一部分详细定义了Yao图和Theta图,这些定义在我们的实现中得到了遵循。特别是,因为这个包支持精确构建Yao图和Theta图,我们需要明确锥体边界属于哪个锥体。这里提出的定义对此进行了澄清。给定平面上的一组顶点V,整数参数k(k>1)的有向Yao图可按照以下方式获得。对于每个顶点u∈V,从给定的方向(例如,正x轴的方向)开始,从u逆时针绘制k条等距射线l0、l1、...、lk-1(见下图)。原创 2023-12-21 06:00:00 · 883 阅读 · 0 评论 -
CGAL的STL扩展
通常,错误消息会写入标准错误输出。可以用它们做一些不同的事情。为此,您可以使用set_error_handler(Failure_function handler)注册自己的处理程序。此函数应声明如下。您可以使用自己的处理程序来做以下几件事。您可以以不同的方式显示诊断消息,例如在弹出窗口或日志文件(或组合)中。您还可以实现一个不同的策略来决定出错后要做什么。例如,您可以抛出异常,或者在对话框中询问用户是中止还是继续。如果您这样做,最好将错误行为设置为CONTINUE,这样它就不会干扰您的策略。原创 2023-12-20 07:00:00 · 1299 阅读 · 0 评论 -
CGAL和求解器
几个CGAL包必须解决稠密或稀疏矩阵的线性系统、线性整数规划和二次规划。这个包为此提供了概念和模型。对于线性系统,我们通常使用Eigen库提供模型。Eigen类Eigen_matrix和Eigen_vector的封装器也在需要时提供。为其他求解器开发等效模型很简单,例如在英特尔数学内核库(MKL)中发现的那些。对于混合整数规划(有约束或无约束),我们使用SCIP和GLPK库提供模型。对于线性和二次规划,CGAL 库提供了内置的 CGAL 线性与二次规划求解器,我们还提供了一个使用 OSQP 库的模型。原创 2023-12-19 06:30:00 · 821 阅读 · 0 评论 -
CGAL的多边形网格处理
本手册中描述的算法按章节组织:网格化:网格化算法,包括非三角网格的三角剖分、细化、通过光顺进行优化、对三角网格表面的重新网格化和平滑算法。核心细化与布尔运算:对三角形网格进行核心细化的方法和从核心细化的封闭三角形网格中计算布尔运算的方法。孔填充:可用的孔填充算法,可能与细化和光顺相结合。谓词:对已处理的多边形网格进行谓词评估,包括点定位和自交测试。方向:检查或修复多边形汤的方向。组合修复:修复多边形网格和多边形汤。几何修复:修复多边形网格的几何形状。原创 2023-12-18 09:00:00 · 3769 阅读 · 0 评论 -
CGAL的手柄和循环器
STL中迭代器的概念是为线性序列量身定制的。相反,圆形序列自然地出现在许多组合和几何结构中。例如多面体曲面和平面图,其中从顶点发出的边或小平面周围的边形成圆形序列。由于循环序列不允许有效的迭代器,我们引入了循环器的新概念。它们共享迭代器的大部分要求,而主要的区别是序列中没有超过末尾的位置。在迭代器和循环器之间提供了适当的适配器,以将循环器平滑地集成到STL的框架中。一个泛型包含函数的例子说明了循环器的使用。原创 2023-12-17 07:00:00 · 108 阅读 · 0 评论 -
CGAL的3D网格参数化
参数化曲面相当于找到一个从合适的域到曲面的单射映射。一个好的映射是在某种意义上最小化角度失真(保角参数化)或面积失真(等面积参数化)的映射。在这个包中,我们专注于参数化与圆盘或球体同胚的三角化曲面,以及平面域上的分段线性映射。尽管第一个参数化方法的主要动机是应用于纹理映射,但现在它经常用于映射更复杂的调制信号(如法线、透明度、反射或光调制图),拟合散乱数据,重新参数化样条曲面,修复CAD模型,近似曲面和重网格化。原创 2023-12-16 07:00:00 · 607 阅读 · 0 评论 -
CGAL和boost的属性图
在使用不属于CGAL库的预定义数据结构时,属性映射特别有用:使用属性映射编写的算法可以在这些数据结构上调用,前提是用户编写了所需的属性映射,而不需要将潜在的大数据创建为CGAL格式的深度副本。结合代码学习。原创 2023-12-12 17:06:24 · 49 阅读 · 0 评论 -
CGAL的3D Alpha Wrapping
几何建模和处理中的各种任务都需要将三维对象表示为有效的曲面网格,其中“有效”指的是不透水、无交叉、可定向和2流形的网格。这样的表示提供了内部/外部和测地线邻域的定义良好的概念。3D数据通常是通过测量和重建获得的,由人类设计,或通过不完美的自动化过程生成。因此,它们可以表现出各种各样的缺陷,包括间隙、数据丢失、自相交、退化(如零体积结构)和非流形特征。考虑到大量可能的缺陷,已经提出了许多方法和数据结构来修复特定的缺陷,通常目的是保证修复的3D模型中的特定特性。原创 2023-12-13 08:00:00 · 387 阅读 · 0 评论 -
CGAL的3D网格生成
该软件包致力于生成离散三维域的各向同性简化网格。要网格化的域是三维空间的子集,需要有界。域可以连接或由多个组件组成和/或细分为几个子域。边界曲面和细分曲面是平滑曲面或分段平滑曲面,由平面或曲面面片形成。表面可能表现出一维特征(例如折痕边缘)和0维特征(例如,作为角尖端、尖端或飞镖的奇异点),这些特征必须在网格中相当近似。输出网格是一个三维三角剖分,包括近似每个输入域特征的子网格:子域、边界曲面面片或维度为0或1的输入域特征。原创 2023-12-14 08:30:00 · 654 阅读 · 0 评论 -
CGAL的四面体网格重构
此软件包实现了等人提出的四边形网格质量重分算法。这种实用的迭代重分网格算法旨在通过迭代执行一系列基本操作来重分多材料四边形网格,这些操作包括边缘分裂、边缘折叠、边缘翻转和顶点重定位,这些操作是在拉普拉斯平滑之后进行的。该算法可产生具有所需网格密度的高质量均匀各向同性网格,同时保留输入的几何曲线和曲面特征。设计了特定的网格重划分规则以满足以下标准。首先,该算法保留了几何复杂的拓扑结构,包括多材料曲面片和折线特征。折线特征可以定义为两个以上子域之间的交点,或由用户列出。原创 2023-12-12 08:00:00 · 378 阅读 · 0 评论 -
CGAL的3D简单网格数据结构
由具有多个曲面面片的多面体曲面生成的多域四面体网格。将显示完整的三角剖分,包括属于或不属于网格复合体、曲面面片和特征边的单元。原创 2023-12-08 17:15:21 · 319 阅读 · 0 评论 -
CGAL的3D皮肤表面网格
左图:两个加权点(两个虚线圆)的凸组合。右图:加权点的表面曲线。较小的圆形成加权点的子集,其边界是表面曲线。本节首先简要回顾了皮肤表面。皮肤表面由一组有限个加权点 P 和一个收缩因子 s 定义,其中 0≤s≤1。加权点 p=(p,wp)∈R3×R 对应于一个中心为 p、半径为 wp−−√ 的球。权重为零的加权点称为无权点。加权点p=(p,wP)和无权点x之间的伪距离被定义为: π(p,x)=∥p−x∥2−wp,其中p−x是p和x之间的欧几里得距离。加权点p对应的球是π(p,⋅)的零集。原创 2023-12-11 09:00:00 · 503 阅读 · 0 评论 -
CGAL的多边形曲面重建
该软件包实现了一种基于假设和选择的方法,用于从点云重建分段平面对象。该方法将从分段平面对象采样的无序点集作为输入。输出是对输入点集进行插值的紧凑且不透水的曲面网格。该方法假设提供了所有必要的主平面(或者可以使用在形状检测中描述的形状检测方法或任何其他替代方法从输入点集中提取)。CGAL中现有的表面重建方法(即泊松表面重建、推进前表面重建和尺度空间表面重建)适用于表示由光滑表面描述的对象的点集。原创 2023-12-09 08:00:00 · 607 阅读 · 0 评论 -
CGAL的推进前表面重建
该算法的第一步是构建点集的3D Delaunay三角剖分。三角形的半径rt是穿过三角形的顶点并且不包含任何样本点的最小球体的半径。换句话说,半径rt是从三角形的任何顶点到与该三角形对偶的Voronoi边的距离。这个具有三条边界边的三角形是初始三角剖分曲面,它的边界是推进前沿。半径最小的Delaunay三角形是贪婪算法的起点。该算法维护了一个候选三角形的优先级队列,即与当前曲面的边界边相交的有效三角形。优先级是合理性。当优先级队列不为空时,该算法从队列中弹出最合理的候选三角形并将其添加到曲面中。原创 2023-12-08 08:00:00 · 94 阅读 · 0 评论 -
CGAL中尺度空间的表面重建
该CGAL包实现了一种曲面重建方法,该方法以无序的点集为输入,并计算插值该点集的三角曲面网格。我们假设输入点是从对象的表面采样的。该方法也可以处理从对象内部采样的点集,尽管我们不能保证输出。这种方法可以处理相当多的噪声和异常值。点集可能会大大低估被遮挡区域中的对象采样,尽管不会重建任何表面来填充这些区域。原创 2023-12-06 15:27:24 · 141 阅读 · 0 评论 -
CGAL的泊松曲面重构
该CGAL组件实现了一种曲面重建方法,该方法将具有定向法线的点集作为输入,并计算隐式函数。我们假设输入点不包含异常值和少量噪声。通过使用CGAL曲面网格生成器[4]或可能使用任何其他曲面轮廓算法提取该函数的等值面来生成输出曲面网格。更具体地说,核心表面重建算法包括计算隐函数,该隐函数是推断实体的近似指示函数(泊松表面重建-称为泊松)。泊松是一个两步过程:它需要在函数求值之前求解隐函数。本章提供了一个关于表面重建的详细教程,并提供了选择最合适的方法以及预处理和后处理的指南。原创 2023-12-07 09:00:00 · 479 阅读 · 0 评论 -
CGAL的周期三角剖分(相关信息较少)
CGAL的周期二维三角剖分类旨在表示二维平面上的一组点的三角剖分。该三角剖分形成其计算空间的分区。它是一个单纯复体,即它包含任何k-单纯形的所有关联j-单纯形(j原创 2023-12-05 17:23:38 · 104 阅读 · 0 评论