从边缘寻找多面体面
在数学和计算几何中，平面上给定离散点集P的Delaunay三角剖分是一个三角剖分DT（P），使得P中的任何点都不在DT（P）中任何三角形的外接圆内。
Voronoi图是一种细分，将介质分为二维多边形和三维多面体。我有三维空间的Delaunay三角剖分。对于从Delaunay到Voronoi的过渡，首先找到Delaunay四面体的外球面中心（vertice），然后确定与该中心相连的边。创建的边是形成的多面体面。
我想知道：有没有一种算法可以从边上找到多面体面？
我会感激任何给我一点帮助的评论，原谅我写作的缺点。
共有1个答案
Delaunay四面体化图和Voronoi图是彼此的对偶，具有以下关联。
-
这可以作为一个辅助对象来查看geometry的边缘。 代码示例 const geometry = new THREE.BoxGeometry( 100, 100, 100 ); const edges = new THREE.EdgesGeometry( geometry ); const line = new THREE.LineSegments( edges, new THREE.LineBa
-
面试约的五一前的最后一个工作日晚上7点，电话面，上来面试官就道歉，说约面的时候没考虑到要放假了。 自我介绍 分布式锁相关 问项目里面是怎么使用到redis的？（缓存， 分布式锁，做抢单） 如果不用redis，怎么做抢单？（答：可以用go的channel做异步） 如果不用channel呢，可以用什么设计模式？（没回答上，面试官说用单例模式） MySQL怎么实现分布式锁？（唯一key） 除了唯一Key
-
TBD 参考 The Birth of an Edge Orchestrator – Cloudify Meets Edge Computing K8s(Kubernetes) and SDN for Multi-access Edge Computing deployment
-
我想计算一个随机多边形的面积和一个随机多面体的体积。谷歌搜索让我找到了镶嵌和蒙特卡罗方法。然而，我只感兴趣的是一个精确的计算，而不是通过收敛的近似值。可能有人知道确切的公式，或有一个网页的链接，这样的公式被描述？ 对于奇异多边形或多面体，不需要用到这些公式。如果它们适用于简单的（不相交的边）凸形状，我已经很满意了。我只想使用一个顶点坐标列表或（可能按特定顺序排列）。 我能够阅读、、和。因此，用这些
-
KPI不解释😥😥 八股: Redis问题, 解决方式 MySQL最左匹配 实习 Go为什么适合高并发 TCP三次四次 HTTP与RPC区别 算法: 合并俩有序数组