程序员经验分享-hwhale

找出一个点属于哪个四面体元素

2023-12-06

我有一个 3d 区域的四面体网格。网格由扩展名为 .node 和 .ele 的两个文件定义，其中包含与节点和元素相关的数据（这是 tetgen（3d Delaunay 四面体化程序）的输出文件的格式）。 .node 文件的每一行包含节点编号以及该节点的 x、y、z 坐标。 .ele 文件包含与其四个顶点对应的元素编号和节点编号。现在，给定任何点 (x1,y1,z1)，决定该点属于哪个元素的最简单算法是什么？


如果您知道四面体面的方向，则只需计算点 p=(x1,y1,z1) 和四面体每个面形成的四面体的体积。点 p 位于四面体内部当且仅当它相对于每个面都具有正体积时。

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

computationalgeometry

Mesh

找出一个点属于哪个四面体元素 的相关文章

  • Python：Ramer-Douglas-Peucker（RDP）算法，用点数代替 epsilon

    我想修改以下 python 脚本RDP算法 https en wikipedia org wiki Ramer E2 80 93Douglas E2 80 93Peucker algorithm目的是不使用 epsilon 而是选择我想在决

  • LibGDX 网格高度图法线和灯光

    我正在尝试让网格法线和灯光在 LibGDX 项目中工作 我已经有了从高度图纹理像素生成的纹理网格 问题是我无法正确点亮法线 另外 我不能 100 确定我在 TerrainChunk 类中正确设置了法线顶点 这是主类代码 package co

  • n阶贝塞尔曲线？

    我已经成功地实现了二次和三次贝塞尔曲线 它们非常简单 因为我们有一个公式 现在我想使用泛化来表示 n 阶贝塞尔曲线 Where and 我使用位图库来渲染输出 所以这是我的代码 binomialCoef n k factorial n fa

  • 用乌龟画一个超椭圆

    显然 任何可以通过其他方式绘制的形状都可以由海龟绘制 圆形和正方形很容易 rt 1 fd 0 and if ticks mod 100 0 rt 90 fd 1 超级椭圆没那么多 规则的省略号也不是微不足道的 维基百科关于超椭圆的文章 ht

  • 如果每个点的每个坐标都是有理数，则凸包的时间复杂度为 O(n)

    证明凸包为n平面上的点可以计算为O n 如果每个点的每个坐标都是 p q 形式的有理数 并且 p 和 q 有界值 则时间 Note 这是一个家庭作业问题 我只能想到通过某种方式避免扫描所有点来使用贾维斯 马奇 也许这可以通过向固定方向投射光

  • CGAL：线段和多边形之间的交点？

    我有一组多边形 我想测试它和线段之间的交集 我检查了手册 但找不到匹配的功能 点 线 线段 三角形 平面之间确实存在交点 并且多边形之间的交点也在那里 我的问题是 有这样的功能吗 如果不是 是否意味着我需要将多边形分解成段并在这些段之间进行

  • 为什么从搅拌机导出到 Unity 时我的 (FBX) 网格体有孔？

    我现在正在学习雕刻我的角色 当我将 FBX 文件从 Blender 导出到 Unity 时 网格物体的脸上有一个巨大的洞 我该如何预防 解决这个问题 它在 mixamo 中工作得很好 在此输入图像描述 https i stack imgur

  • 查找垂直点与直线相交的 x 和 y 坐标[关闭]

    Closed 这个问题不符合堆栈溢出指南 help closed questions 目前不接受答案 这是对此的后续问题question https stackoverflow com questions 32606940 how to f

  • 如何计算逆运动学[关闭]

    Closed 这个问题是无关 help closed questions 目前不接受答案 我想知道如何使用逆运动学计算旋转角度 我计划将其用于实时 3D 动画 有人知道一些详细介绍具体解决方案的好文献吗 以下资源调查了逆运动学问题的一些流行

  • 汉明立方体顶点上的查询点

    我有 N 个点 仅位于 D 维立方体的顶点上 其中 D 约为 3 A vertex may not contain any point So every point has coordinates in 0 1 D I am only in

  • 如何确定多边形点列表是否按顺时针顺序排列？

    有了一个点列表 如何找到它们是否按顺时针顺序排列 例如 point 0 5 0 point 1 6 4 point 2 4 5 point 3 1 5 point 4 1 0 会说它是逆时针的 或者对某些人来说是逆时针的 对于非凸多边形 例

  • 如何在Python中快速得到线性规划的可行解？

    Goal 计算两个凸多胞形的交集 I am using scipy spatial HalfspaceIntersection https docs scipy org doc scipy reference generated scipy

  • 在 OpenGL ES 1.1 中将多个纹理绑定到一个网格

    如果我有一个网格 例如有 6 个面的立方体 每个面分别由 4 个顶点组成 总共 24 个顶点 并且我想对每个面应用不同的纹理 我该怎么做 目前 我使用 glDrawElements 一次绘制整个网格 立方体的所有 6 个面 将所有索引提供到

  • 处理中渲染极地带面体时出现问题

    我最近一直在研究 Zohedrons 和Rob Bell http zomadic com 做出了美丽的 我玩了免费的极地带面体 Sketchup 插件 http zomebuilder com 并考虑使用几何图形加工 http proce

  • 使到 n 个点的集合的欧氏距离之和最小的点

    我有一组点W x1 y1 x2 y2 xn yn 在 2D 平面上 你能找到一种算法 将这些点作为输入并返回一个点 x y 在 2D 平面上 距以下点的距离之和最小W 换句话说 如果 di Euclidean distance x y xi

  • 如何有效地找到距给定点最远的点（从一组点中）？

    我正在寻找一种算法或数据结构来解决以下问题 给你一组点 S 然后你会得到另一个点形式的 Q 查询 对于每个查询 找到集合中距离给定点最远的点 集合中最多有 10 5 个点和 10 5 个查询 所有点的坐标都在 0 到 10 5 范围内 我想

  • 如何使用 MATLAB 的“等值面”函数创建三角球体

    如何创建一个三角球体 其中每个三角形的面面积相同 我想要这样的东西 http imageshack us a img198 5041 71183923 png http imageshack us a img198 5041 7118392

  • 找到经过大多数点的直线的最有效算法是什么？

    问题 N 个点在二维平面上给出 同一个点上最多有多少个点straight line The problem has O N2 solution go through each point and find the number of poi

  • 给定一个点向量（可能无序），找到多边形（不是凸包）

    我目前有一个点向量 vector

  • 球体表面上（经度、纬度）点的凸包

    标准凸包算法不适用于 经度 纬度 点 因为标准算法假设您需要一组笛卡尔点的包 纬度 经度点是not笛卡尔坐标系 因为经度在反子午线处 环绕 180 度 即 东经 179 度以东 2 度为 179 因此 如果您的点集恰好横跨反子午线 您将错误

随机推荐

热门标签