- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我有一个 polychoron表示为四维网格,用面顶点法存储。所有的面都是三角形。如何得到图形的三维截面?
我找到的最接近的是 this question , 但它是一维短。
最佳答案
处理 4 个维度有点困难。
解决问题的唯一方法是寻找维度类比。
让我们从二维开始
凸 2D 多边形具有凸 1D 边:线段。
填充凸多边形的横截面是一条线段。
计算多边形边与相交线的交点,你会得到一个凸多边形的两个交点,横截面将是一条线段。
要做到这一点很容易变换坐标,所以你在坐标系的 Y 轴上做横截面。边缘的两个点是A和B,它们的坐标是a1、a2和b1、b2。
如果 a1 和 b1 的符号相同,(又名 a1*b1 > 0)边将不会与 Y 轴相交。
否则计算k = a1/(a1-b1)。
那么交点的坐标就是:(0; (1-k)*a2+k*b2)
正如我所说,对于凸多边形,您将获得两个交点,连接这两个点以获得一维横截面。
现在让我们推广到 3D
凸 3D 网格具有凸 2D 边:三角形。
再次变换坐标,让操作更简单。让我们在 Y-Z 平面上获取网格的横截面,因此 X 坐标将再次为零。
获取三角形的横截面。对它们的每条边使用上面的算法。由于我们有 3 个维度,因此边的端点将具有坐标 a1、a2、a3 和 b1、b2、b3。如果 a1*b1<0 我们有一个交点。所以
令 k = a1/(a1 - b1)
交点坐标为(0; (1-k)*a2+k*b2; (1-k)*a3+k*b3)。存储这个坐标,还要存储网格的A点和B点的索引(边索引)。以后会有用的。
对于每个三角形,这将产生一条线段。
现在您需要将这些横截面线段连接到多边形。这就是我们将边索引与交点一起存储的原因。你有一组线,你可以通过存储的边索引匹配它们的端点,这样你就可以将它们连接成一个多边形。
现在让我们推广到 4D
凸 4D 网格具有凸 3D“边”:四面体。 (请注意,您的面部顶点表示可能不正确)
再次变换坐标,让操作更简单。让我们在 Y-Z-W 超平面上获取网格的横截面,因此 X 坐标将再次为零。
获取四面体的横截面。对他们的每张脸使用上面的算法。由于我们有 4 个维度,因此边的端点将具有坐标 a1、a2、a3、a4 和 b1、b2、b3、b4。如果 a1*b1<0 我们有一个交点。所以
令 k = a1/(a1 - b1)
交点坐标为(0; (1-k)*a2+k*b2; (1-k)*a3+k*b3; (1-k)*a4+k*b4)。
对于四面体的每个三角形,这将产生一条线段。对于每个四面体,这将产生一个三角形。对于这些三角形的每条边,还存储线段起源的 3D 网格三角形的 A、B 和 C 点的索引(面索引)。以后会有用的。
现在您需要将这些横截面三角形连接到 3D 网格。这就是我们将面索引与相交边缘一起存储的原因。你有一组三角形,你可以通过存储的面索引匹配它们的边,这样你就可以将它们连接成一个三角形网格。
对于凹面 4D 网格,您可能会得到多个 3D 网格。
希望您能看到这个类比。
具体实现会有点困难,您需要处理所有极端情况(除以零的情况、浮点错误等)。
关于algorithm - 如何获得 4D 网格的 3D 横截面?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17775019/
我正在为我的雇主编写脚本,以从他们自己的站点获取某些数据。出于一长串原因,我需要从网站上获取数据,如图所示。我发现,其中一些数据是通过 js 调用检索的... 回想起来,我应该选择 Mechanize
我正在使用 python 和 cryptography.io 来签署和验证消息。我可以通过以下方式获得签名的 DER 编码字节表示: cryptography_priv_key.sign(messag
关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。 想改善这个问题吗?更新问题,使其成为 on-topic对于堆栈溢出。 6年前关闭。 Improve thi
是否可以区分 ECDF?以下面得到的为例。 set.seed(1) a <- sort(rnorm(100)) b <- ecdf(a) plot(b) 我想对 b 求导以获得它的概率密度函数 (PD
我找到了如何从 navigator.mimeTypes 获取 mimetypes: function GetMimeTypes() { var message = ""; var mi
我在表单中使用单选按钮来隐藏/显示联系人表单中的成员 ID 字段。问题是,当 javascript 更改 html 中包含的隐藏 id 字段(该字段设置为“无”值)时,该字段将不再通过 post 可用
我正在做单元测试。我必须测试所有可能的if..else情况。但是在此if语句中: int32_t i32Res = snprintf(buffer, len, "The%d_String_%d", 0
我有一个 Facebook 应用程序,我想从中获取“喜欢”的总数。我想知道这是否可能。 其中 ID 是应用程序的 ID,ACCESS_TOKEN 是我尝试过的应用程序的当前访问 token : gra
如果我有多个计算实例尝试同时获取同一个 blob 的租约,则似乎经常会成功。我的印象是,一旦租约发出(并因此被客户获得),就不可能同时发出另一个租约? 我希望情况确实如此,我一直在 Azure 中使用
这是我的索引 POST /blogs/1 { "name" : "learn java", "popularity" : 100 } POST /blogs/2 { "name" : "l
我正在将 Symfony2 与 FOSUserBundle 一起使用。我需要为用户获得最高角色。 role_hierarchy: ROLE_CONTRIBUTOR: ROLE_USER
我正在向服务器发送基于 REST 的请求。我希望尽快得到答复,并希望了解可以进行的各种优化。 一种方法当然是在线程中并行发送这些请求。还有哪些其他选项可用于优化此功能? 在服务器上,可以添加哪些配置?
这可能是某种重复的问题,但我似乎找不到合适的解决方案。我正在使用 git4idea.history.GitHistoryUtils.history() 获取提交列表。如果 checkout 其中一个较
我正在做一个程序,可以输入每周的工资和那一周的总工作时间。它应该以小时工资率显示答案。但是我无法显示正确的“centavos/2 decimal places”公式并且它不想使用 float % fl
已结束。此问题正在寻求书籍、工具、软件库等的推荐。它不满足Stack Overflow guidelines 。目前不接受答案。 我们不允许提出寻求书籍、工具、软件库等推荐的问题。您可以编辑问题,以便
我已经尝试了 mContext.getMainLooper() 和 Looper.getMainLooper()。两者都返回相同的结果,但我想知道哪种方法正确? 我还从 Android 开发人员链接中
我有一个“affiliates”表,其中包含“user”和“referredBy”列。 给定一个用户,我希望获得该用户推荐的所有“n 级”玩家。对于 n=1,我们只关心您直接推荐的玩家数量: SELE
我在 PostgreSQL 9.5 数据库中有两个表: project - id - name task - id - project_id - name - updated_
请帮助我怎样才能得到我预期的结果,在此先感谢并抱歉我的英语不好。 PHP: $dog = implode(',', $data['dogbreed']); $query .= "AND `do
我有 let impulse = CGVectorMake(CGFloat(Constants.impulse), 0) 如何在不创建另一个 CGVector 的情况下得到它的负值? 我正在考虑在 C
我是一名优秀的程序员,十分优秀!