粗化2.5D三角剖分

文章/答案/技术大牛

发布

1回答

geometry、triangulation、delaunay、douglas-peucker

我有一个2D-delaunay三角剖分，其中每个顶点都标有高程。我现在想从三角剖分中删除顶点，而不对形状进行大的更改(类似于折线的douglas-peucker )。三维网格的粗化算法有很多。但是，对于我的任务，没有更简单的方法吗？

浏览 6提问于2017-02-24得票数 0

2回答

从mesh_3约束的delaunay获得一个Projection_traits_xy_3 'off‘

c++、cgal

我使用projection_traits_xy_3 1从2.5D数据中计算了一个2D约束delaunay三角剖分，现在我想得到一个我可以可视化的网格。我成功地使用了3d delaunay跟随manual2，我如何才能实现2.5D CDT呢？

浏览 6提问于2015-11-24得票数 0

回答已采纳

1回答

我已经成功地安装了cgal-swig绑定，并且我可以创建2D或3D三角，就像在中一样。文档和示例只使用2D或3D三角剖分。然而，我有一组2.5D点是x,y,depth。我想要一个2D Delaunay三角剖分，其中z/depth/height是顶点的属性或属性。据我理解，Delaunay_triangulation_2只接收2D Points_2对象，Triangulation_3生成四面体而不是三角形。

浏览 4提问于2020-01-20得票数 0

1回答

stls的Delauny三角剖分

python、numpy、scipy、openfoam、stl-format

我想要三角化的三维点阵列为openFoam创建stls。我想要创造的是一个带有波纹的板材，它的长度通常在板式换热器中找到。对于stl的创建，我使用numpy stl，而对于三角剖分，我使用了来自枕的delauny三角测量。三角剖分本身创造了一个很好的标准，但它不考虑边缘，因此我不能创建波纹。pyplot.show() upperPlate.save('toOpenfoam/upperPlate.stl'

浏览 12提问于2022-06-24得票数 0

2回答

如何获得一个具有自适应点分布的非流形网格

mesh、triangulation、delaunay

我只想从一个点云中得到一个三角形网格。网格应该是流形的，三角形是良好的形状或等边的，并且点的分布根据曲率是自适应的。这个网站上提供了一些有价值的信息。我尝试了泊松重建算法，但三角形形状不好。所以我需要提高三角形的质量。我了解到质心voronoi网格(CVT)可以实现这一点，但我不知道该操作是否会引入非流形顶点和自交。delaunay加密算法可以直接应用于三角形网格吗？我是否需要首先对网格的点云进行delaunay三角剖分，然后使用delauna

浏览 0提问于2013-09-26得票数 0

1回答

单调多边形的Delaunay三角剖分

polygon、triangulation、delaunay

我在整个互联网和科学数据库中搜索了一篇关于单调多边形的Delaunay三角剖分的论文。我不是在搜索多边形的任意三角剖分，只是为了Delaunay三角剖分。有没有人知道这样的出版物，其中单调多边形是Delaunay三角化的？谢谢！

浏览 2提问于2012-04-25得票数 2

回答已采纳

3回答

如何在三维点上使用delaunay三角剖分？

polygon、computational-geometry、mesh、triangulation、delaunay

我知道如何在二维点上使用delaunay三角剖分？请给我一些提示。

浏览 1提问于2018-09-04得票数 2

1回答

试着理解协调Delaunay三角剖分

computational-geometry、triangulation、delaunay

其目标是能够对WebGL应用程序中的平面多边形(带孔)进行三角剖分。在阅读Chapter9 of 时，他们使用了一种方法，将超三角形内的所有点都吞没，然后逐个从列表中提取一个点，并将其添加到三角剖分中，同时“合法化”边。Question2：我理解" Delaunay“只是对三角剖分中的每个三角形应用圆周测试的想法，因此，任何三角剖<em

浏览 1提问于2018-01-18得票数 2

2回答

基于凸包的Delaunay三角剖分

computational-geometry、triangulation、delaunay

我需要写一些关于计算几何的代码并使用openMP.So far并行化它们，我已经完成了凸包和最近的点对。我需要写delaunay三角剖分并征服code.But我没有太多的时间。我在某处读到，如果凸包可以是calculated.So，delaunay三角剖分可以很容易实现如果有人可以为我提供DT的串行代码或至少让我知道如何从凸包生成delaunay三角剖分，我可以编写代码并尽快并行化它

浏览 2提问于2012-03-23得票数 0

回答已采纳

1回答

是否可以将Projection_traits_xy_3适配器与"2D Polyline simplify“软件包一起使用，以简化2.5D Polyline？

cgal

我需要简化一组2.5D的折线。具体而言，是指在XY平面中不重叠的三维多段线。我尝试将Projection_traits_xy_3适配器与来自CGAL的"2D Polyline Polyline“包一起使用，但在构建三角剖分后调用函数CGAL::Polyline_simplification

浏览 10提问于2019-03-27得票数 0

回答已采纳

2回答

在python中组合网络几何和拓扑

python、networking、triangulation

我有一个空间数据集(多边形shapefile)，我需要对其进行三角剖分，创建三角剖分的对偶图，并在对偶图上应用一些算法，如A*和深度优先搜索。我在一个GIS软件(FME)中创建了三角剖分，我想用python处理它，以获得对偶图并应用上面提到的算法。我的问题是如何同时维护三角剖分的几何和拓扑，以便用python处理它。在这里您可以找到我的部分多边形三角化<

浏览 37提问于2019-03-03得票数 0

回答已采纳

2回答

无线/蓝牙三角测量(而不是三边)是否可以使用移动设备？

android、bluetooth-lowenergy、triangulation、indoor-positioning-system、trilateration

对于三角剖分，，你需要有你的设备接收的方向，signal.We可以计算到达的角，，但是计算这个角度需要一个接收器阵列。手机能计算到达角吗？我之所以这么问，是因为我遇到了一些术语，比如wifi/BLE三角剖分，通过三角剖分等来计算位置，但在大多数情况下，它们实际上是指Trilateration。我知道移动设备的三边化是如何工作的，以及所有的细节，但我不认为三角剖分是可能的。

浏览 12提问于2015-06-04得票数 6

回答已采纳

1回答

Matlab 2.5D* Delaunay三角剖分顶点法线*

matlab、mesh、delaunay

我正在尝试在Matlab中做我认为是2.5D Delaunay三角剖分和顶点法线计算的工作。使用delaunayTriangulation类和相关函数，我可以对x，y平面进行三角剖分并得到所需的网格。我遗漏了什么-如何提取具有高度属性的三角网格的法线？我知道如何使用surform()或类似的函数对网格执行此操作，但我希望这也适用于散乱的点，而不必对它们进行网格处理。

浏览 31提问于2021-02-25得票数 2

1回答

需要帮助在Delaunay三角剖分中可视化Atom contact

graphics、computational-geometry、cgal、meshlab

我正在做一个学校项目来计算蛋白质结构的Delaunay三角剖分。如何在网格实验室中可视化DT结构。我尝试使用Poison曲面重建，但PSR使用约束DT并添加新的边，这不是我想要的。我想在Delaunay三角剖分中可视化3d原子点之间的边缘接触。有人能帮帮我吗。

浏览 1提问于2017-11-13得票数 0

1回答

如何在形状上对多边形进行三角剖分？

python、triangulation、shapely

如何在形状上对多边形进行三角剖分？Shapely实际上提供了一个函数，但它只将多边形的顶点作为一个点集进行三角剖分。对于凸多边形，解是相同的，但是对于非凸的，你会得到额外的三角形。我试着移除多边形之外的所有三角形，但有时三角形可以跨越多边形边界(见下图)。我想我也可以去掉这些，然后从多边形减去剩下的三角形，然后递归地三角化这个差异的成分。但还有更简单的方法吗？例如，多边形三

浏览 3提问于2020-11-26得票数 4

1回答

点云表面/网格

c++、graphics、geometry、computational-geometry、cgal

我想在3D空间中计算由一组点组成的“体积”，并认为最好的方法是对这组点进行三角剖分/网格化。我认为从无到有实施三角剖分太难了。

浏览 2提问于2016-01-19得票数 0

2回答

C++-ObjC OpenCV约束Delaunay

opencv、triangulation、delaunay、convex-hull

我成功地在OpenCV 2.3.1中实现了等高线的Delaunay三角剖分。使用cvPointPolygonTest，我可以得到凸包中的所有三角形，然后在三角形质心上执行另一个cvPointPolygonTest，以确定它们在主轮廓中是否为，这样就可以对轮廓进行约束三角剖分。但是，它不能很好地工作，因为一些三角形是(例如。一个走路的男人，两条腿都很远)‘越过’一个洞。有人知道如何进行约束三角剖<e

浏览 3提问于2011-11-23得票数 2

回答已采纳

1回答

用纹理cocos2d-x填充区域

arrays、opengl、textures、cocos2d-x、texture2d

我一直在尝试做一个“障碍”类，它通过一系列的点来构建box2d身体，并画出我身体覆盖的区域。至于身体，它的工作完全正常，我收到数组的点，构建b2PolygonShape等等。但是，我真的不知道，如何填充区域的颜色或纹理，这是由点阵列。下面是我的draw()方法：{ CC_NODE_DRAW_SETUP()；GL

浏览 1提问于2015-03-13得票数 0

回答已采纳

0回答

约束delaunay三角剖分中的约束插入

triangulation、delaunay

将约束插入到受约束的delaunay三角剖分中的步骤之一是通过删除与约束相交的三角形来重新剖分左侧的型腔。在下图中，约束u (A-F)被插入到三角剖分中，并且它与蓝色的三角形相交。这意味着蓝色的三角形将从三角剖分中删除，并且将添加新的三角形以填充删除这些三角形时留下的空洞。只有这些新三角形才

浏览 12提问于2016-06-30得票数 1

1回答

有效地切割三角剖分(查找子三角剖分)

algorithm、visualization、computational-geometry、triangulation、terrain

我必须从给定的Delaunay三角剖分中切出一块。假设给定以下三角剖分：红色正方形描述了从原始三角剖分中剪切的区域，即找到与原始三角剖分相同的点加上正方形边界上的点的子三角剖分。

浏览 7提问于2012-05-21得票数 0

回答已采纳

点击加载更多