程序员经验分享-hwhale

从具有 x、y 和 z 坐标的点生成网格

2024-01-22

Problem:从 3D 点（带有 x、y 和 z 坐标）生成网格。

我拥有的是 3D 空间中的点（带有 x、y 和 z 坐标），您可以在图 1 中看到它。
输出是图像 2 或图像 3 或图像 4。简而言之，它将是网格。如果我有网格，可以提供其材料。

我看到很多人说 Delaunay 三角剖分或约束 Delaunay 三角剖分将帮助我生成网格，但我最发现的是它在 2D 点（仅具有 x 和 Y 坐标）中的实现。

但我的问题是：正如您从图 1 中看到的那样，我有 3D 点。

Delaunay 三角剖分或约束 Delaunay 三角剖分能否与 3D 点配合良好？如果是，那么如何？或者我是否必须找到另一种算法来从 3D 点生成网格？

Note:可以找到关于 2D 点的 Delaunay 三角剖分的一个很好的解释here http://www.geom.uiuc.edu/~samuelp/del_project.html


这里有一些关于网格生成及其相关工作的其他好链接。

• TetGen :优质四面体网格生成器http://wias-berlin.de/software/tetgen/ http://wias-berlin.de/software/tetgen/

• CGal-计算几何算法库http://www.cgal.org/ http://www.cgal.org/. http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html#Pkg:Triangulation3 http://www.cgal.org/Manual/latest/doc_html/cgal_manual/packages.html#Pkg:Triangulation3. http://www.cgal.org/Manual/latest/doc_html/cgal_manual/contents.html#part_VI http://www.cgal.org/Manual/latest/doc_html/cgal_manual/contents.html#part_VI.
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Surface_reconstruction_points_3/Chapter_main.html http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Surface_reconstruction_points_3/Chapter_main.html.
3D 表面网格生成 -http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Surface_mesher/Chapter_main.html

• GTS 图书馆 –GNU 三角曲面库。http://gts.sourceforge.net/index.html http://gts.sourceforge.net/index.html

• 乔纳森·休查克 - http://www.cs.berkeley.edu/~jrs/ http://www.cs.berkeley.edu/~jrs/ http://www.cs.cmu.edu/~quake/robust.html http://www.cs.cmu.edu/~quake/robust.html

• VTK:可视化工具包 (VTK) 是一个开源、免费的软件系统http://www.vtk.org/ http://www.vtk.org/.

• 体积和表面网格划分 – http://www.cse.ohio-state.edu/~tamaldey/mesh.htm http://www.cse.ohio-state.edu/~tamaldey/mesh.htm.

• 聚二三：一个开源 CDT 库http://code.google.com/p/poly2tri/ http://code.google.com/p/poly2tri/.

• CM2Mesh 工具 – http://www.computing-objects.com/index.php http://www.computing-objects.com/index.php.

• 自适应曲面细分 – http://fluxionsdividebyzero.com/p1/math/geometry/g046.html#_3D http://fluxionsdividebyzero.com/p1/math/geometry/g046.html#_3D

• CUBIT –CUBIT 几何和网格生成工具包。http://cubit.sandia.gov/index.html http://cubit.sandia.gov/index.html

• 行动中的几何 - http://www.ics.uci.edu/~eppstein/geom.html http://www.ics.uci.edu/~eppstein/geom.html

• SlimDX -SlimDX 是一个免费的开源框架，使开发人员能够使用 C#、VB 等 .NET 技术轻松构建 DirectX 应用程序http://slimdx.org/ http://slimdx.org/

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

Algorithm

geometry

3d

Delaunay

从具有 x、y 和 z 坐标的点生成网格 的相关文章

  • 需要一种将网络块范围折叠为超集范围列表的算法

    我的数学不及格 我需要一种有效的方法将网络范围缩小为超集 例如如果我输入 IP 范围列表 1 1 1 1至2 2 2 5 1 1 1 2至2 2 2 4 10 5 5 5至155 5 5 5 10 5 5 6至10 5 5 7 我想返回以下

  • 归并排序中递归树的高度log(n)+1是怎么来的

    我按照 stackoveflow 的建议阅读了一些问题和答案 我正在遵循 cormen 的 算法简介 一书进行自学 那本书里已经解释得很清楚了 但唯一没有解释的是如何在合并排序分析中计算树的高度 如果在后面的章节中对此进行解释的话 我仍然在

  • Florian 的 Grisu2 算法如何工作？

    我遇到了一个关于将 double 转换为 ascii 的问题 经过搜索 我得到了 Florian 的论文 使用整数快速准确地打印浮点数 http www cs tufts edu nr cs257 archive florian loits

  • 两组点之间的最佳匹配

    I ve got two lists of points let s call them L1 P1 x1 y1 Pn xn yn and L2 P 1 x 1 y 1 P n x n y n 我的任务是找到它们点之间的最佳匹配 以最小化它

  • 解开 Knuth 的结：如何重构意大利面条式代码？

    这个问题的灵感来自如何将流程图转化为实施 https stackoverflow com questions 36647765它询问如何通过算法消除goto代码中的语句 这answer https stackoverflow com a 3

  • 如何用约束标记一大组“传递群”？

    在 NealB解决方案之后进行编辑 与以下解决方案相比 NealB的解决方案非常非常快任何另一个 https stackoverflow com q 18033115 answers and 提出了关于 添加约束以提高性能 的新问题 Nea

  • 如何对对象进行排序？ （画家算法）

    所以我有 4 个矩形形状 我正在尝试应用排序算法 画家算法 https en wikipedia org wiki Painter 27s algorithm 来知道我需要先绘制哪些形状 在 3d 中 然后绘制哪个形状 Note 相机位于右

  • 数学/算法使图像适合屏幕保留纵横比

    我需要数学 算法方面的帮助来拍摄已知尺寸的图像并适合两个屏幕尺寸之一 720 x 480 或 1280 x 1024 图像尺寸来自 XML 文件 但这些尺寸是 Web 尺寸 我还从 XML 中选择了一些图像 这些图像的分辨率可能比 Web

  • 动态规划 (DP) 中的重叠子问题是什么？

    为了使动态规划适用 问题必须具有两个关键属性 最优子结构 and 重叠子问题 1 https en wikipedia org wiki Dynamic programming 对于这个问题 我们只关注后一个属性 有各种不同的定义重叠子问题

  • 数量重新分配逻辑 - 具有外部数据集的 MapGroups

    我正在研究一种复杂的逻辑 需要将数量从一个数据集重新分配到另一个数据集 在例子中我们有Owner and Invoice 我们需要从数量中减去Invoice准确地Owner匹配 在给定汽车的给定邮政编码处 减去的数量需要重新分配回同一辆车出

  • 从 1 到 20 亿，像 (23,29) 这样相差 6 的连续素数对的数量

    如何在考虑时间复杂度的情况下从 1 到 20 亿 使用任何编程语言且不使用任何外部库 找到像 23 29 这样相差 6 的连续素数对的数量 尝试过埃拉托色尼筛 但获得连续素数是一个挑战 使用了生成器 但时间复杂度非常高 代码是 def ge

  • 列出所有 k 元组，其条目总和为 n，忽略旋转

    有没有一种有效的算法来查找所有序列k总和为的非负整数n 同时避免旋转 如果可能的话 完全避免 顺序很重要 但对于我正在解决的问题来说 轮换是多余的 例如 与k 3 和n 3 我想要得到一个如下所示的列表 3 0 0 2 1 0 2 0 1

  • 如何挤出平面 2D 网格并赋予其深度

    我有一组共面 连接的三角形 即二维网格 现在我需要将其在 z 轴上挤出几个单位 网格由一组顶点定义 渲染器通过与三角形数组匹配来理解这些顶点 网格示例 顶点 0 0 0 10 0 0 10 10 0 0 10 0 所以这里我们有一个二维正方

  • AStar-名称解释

    我正在寻找 AStar A 算法为何被称为 AStar 的解释 所有类似的 最短路径问题 算法通常都以其开发者的名字命名 那么 AStar 代表什么 有称为 A1 和 A2 的算法 后来证明A2是最优的 实际上也是可能的最好算法 所以他给它

  • Three20中的TTSpeechBubbleShape仅绘制“语音”三角形顶部和底部

    因此 我将 Three20 库用于 iPhone 应用程序 并希望将 TTSpeechBubbleShape 样式用于视图 但三角形似乎不想画在左边或右边 我在源代码中看到它有很多几何图形 并且想知道是否有人解决了这个问题或知道如何解决它

  • 如何高效生成总和在指定范围内的所有组合（在所有深度）

    假设您有一组值 1 1 1 12 12 16 如何生成总和在预定义范围内的所有可能组合 不重复 min max 例如 这里是 所有深度的 范围在13 and 17 1 12 1 1 12 1 1 1 12 16 1 16 这假设具有相同值的

  • 如何从矩形点计算旋转角度？

    我有4分1 2 3 4闭合一个矩形 这些点按以下方式排列在数组中 x1 y1 x2 y2 x3 y3 x4 y4 我遇到的问题是矩形可以旋转一定角度 如何计算原始点 灰色轮廓 和角度 我试图在 javascript css3 transfo

  • 查找一个二维矩阵是否是另一个二维矩阵的子集

    最近我参加了一个黑客马拉松 我了解到一个问题 试图在 2d 矩阵中找到网格形式的模式 模式可以是 U H 和 T 并由 3 3 矩阵表示 假设我想展示 H 和 U 1 0 1 1 0 1 1 1 1 gt H 1 0 1 gt U 1 0

  • 如何将平面上的 3D 点转换为 UV 坐标？

    我有一个 3d 点 定义为 x0 y0 z0 该点属于一个平面 定义为 a b c d normal a b c and ax by cz d 0 如何将 3d 点转换或映射为一对 u v 坐标 这一定是非常简单的事情 但我无法弄清楚 首先

  • 关于逻辑/算法的想法以及如何防止线程写入 Sql Server 中的竞争

    我有以下逻辑 public void InQueueTable DataTable Table int incomingRows Table Rows Count if incomingRows gt RowsThreshold async

随机推荐

  • 根据片段更改操作栏菜单状态

    我试图根据可见的片段在操作栏中显示 隐藏项目 在我的 MainActivity 中我有以下内容 Called whenever invalidateOptionsMenu is called Override public boolean

  • 如果我有嵌套的dispatch_async调用会发生什么？

    这可能是一个愚蠢的问题 但我需要自己问并解决这个问题 要将块提交到队列上执行 请使用以下函数dispatch sync and dispatch async 它们都采用队列和块作为参数 dispatch async立即返回 异步运行该块 而

  • 如果 CDI 和 EJB 都捆绑在 EAR 中，如何让 CDI 参与战争并运行 EJB

    我正在尝试构建一个在 EAR 中组装的企业应用程序 该应用程序应包含一个或多个ejb jars以及一个或多个war的 我想大量使用CDI 拦截器和生产者 在第一步中 我想使用日志生产者它被放置在ejb jar在应用程序的所有领域 我所做的是

  • 尝试创建一个圆形菜单

    我正在尝试使用 html 和 css 创建一个带有放射线的圆形菜单 但白色边框构建得不好 而且它在谷歌浏览器中看起来不太好 不像圆圈 我需要获得第 5 项和第 6 项之间的最后一个白色径向 我尝试过下一个代码 DEMO http jsfid

  • 无效的 CRM 2011 LINQ 查询：“‘where’条件无效。实体成员正在调用无效的属性或方法。”

    我正在尝试执行此查询来检索特定实体类型的审核项目 public List

  • 哈希表可以序列化吗？

    我看到一种普遍存在的belief https blogs msdn microsoft com adam 2010 09 10 how to serialize a dictionary or hashtable in c 2009年文章

  • Android：如何在软键盘中的候选视图上制作按钮？

    我想在按钮内制作candidateView 但是 你看到日志猫 请分享代码 我的代码软键盘 java Override public View onCreateCandidatesView LayoutInflater li LayoutI

  • 包的功能列表[重复]

    这个问题在这里已经有答案了 有没有一种简单 友好的方法来列出包的所有功能 而无需下载那些巨大的 PDF 包参考 我需要这个来让我熟悉这个包 找到合适的功能等 I tried rjags但它没有达到我的预期 加载包 例如car包裹 然后使用l

  • 变量总是重置

    我正在使用表单创建类似 mastermind 的游戏 我的问题是我有一个变量 attempts 我希望它在每次用户猜测数字时增加 但它似乎总是重置为零 因此我的尝试次数将始终显示为 1 如果有帮助 这里是我正在使用的代码 black 0 w

  • 如何使用assertTrue？

    I have package com darlik test import org junit Assert public class Test public static void main String args assertTrue

  • LINQ 多对多关系：解决方案？

    到目前为止 LINQ 已经非常优雅 但是为了执行基本的 m2m 查询 它没有提供我可以立即看到的解决方案 更糟糕的是 虽然它适用于任何其他表关系 但 LINQ 没有在我的 m2m 表的类结构中提供关联 所以我可以做类似的事情 artwork

  • justify-items 如何在 display:block 元素上工作

    The MDN 文档 https developer mozilla org en US docs Web CSS justify items of justify items指出 在块级布局中 它在内联轴上对齐其包含块内的项目 现在 我认

  • 导航视图 Sencha Touch 2

    我在 Sencha Touch 2 中的 NavigationView 有问题 当我按下 后退 按钮时 我无法导航多个窗口 我使用 view push 和 view pop 进行导航 view js Ext define MyApp vie

  • 扫描目录中的所有文件并按文件类型返回计数

    我刚刚加入一家 IT 公司并开始使用 ColdFusion 我的经理希望我在 ColdFusion 中编写代码 将扫描任何目录 例如c cf 其中包含数百个文件 包括 jQuery 文件 cfm 文件等 并给出此类文件的计数 我们可以手动选

  • Android N 中的 Java 8 Stream API

    根据谷歌的介绍 http android developers blogspot de 2016 03 first preview of android n developer html 从 Android N 开始 Android API

  • 使用 MySQL 和 PHP 读取部分 json 数据

    我使用一个 CMS 它以 JSON 格式在 MySQL 中保存资源 在一张表中 与来自 MySQL 的正常数据一起 当我循环数据时 我得到一个数组 JSON 数据 但我需要在 JSON 数据中搜索XNCatnCode Trying to l

  • 果冻豆运行设备出现 Listactivity 错误（SPAN_EXCLUSIVE_EXCLUSIVE 跨度的长度不能为零）

    我的应用程序以启动画面启动 然后打开列表活动行 单击任何行将打开一个包含文本视图 两个按钮 其中一个打开无限图库 另一个打开自定义对话框 和菜单项 关于 首选项 的活动 出口 这个应用程序在姜面包上完美运行 但在运行果冻豆的 Galaxy

  • Cordova 2.0.0 中的 Phonegap 屏幕截图插件

    我已经从 github 设置了屏幕截图插件 位于此处 https github com phonegap phonegap plugins tree master Android Screenshot https github com ph

  • 计算 Graphite 中 groupByNode() 结果的百分比

    我有两组石墨系列 都是这种格式 第二组是相同的 只是它具有 x y 前缀而不是 a b a b ccc a1 hr a b ccc a2 hr a b ccc a3 hr a b ddd a1 hr a b ddd a4 hr 要按我使用的

  • 从具有 x、y 和 z 坐标的点生成网格

    Problem 从 3D 点 带有 x y 和 z 坐标 生成网格 我拥有的是 3D 空间中的点 带有 x y 和 z 坐标 您可以在图 1 中看到它 输出是图像 2 或图像 3 或图像 4 简而言之 它将是网格 如果我有网格 可以提供其材

热门标签