【问题标题】:Get endpoints of the line segment defined by the intersection of two rectangles获取由两个矩形的交点定义的线段的端点
【发布时间】:2011-10-23 00:51:04
【问题描述】:

我尝试了Line of intersection between two planes中的算法

但都没有返回正确的结果

我有两个 3D 矩形,每个矩形由三个点定义,我想得到相交线上的两个点,使得相交末端的两个点 我执行以下步骤:

  • 使用三个点将每个矩形转换为两个平面
  • 通过对每个平面的法线进行叉积得到线方向

我想得到位于平面边界上的线的实际端点

最好的问候

【问题讨论】:

  • 可以展示一些测试结果、代码、测试用例吗?也许这是代码中的一个错误,没有人可以不检查就知道,也许你误解了这个想法。当您的飞机有无限数量的交点或根本没有交点时,您确定您没有处理特殊情况吗? (相同的a,b,c,相同或不同的d)
  • 你只需要构成两个矩形交点的线段吗?
  • @Rafal 是的,我需要线段
  • @jean ,我不明白你,什么问题
  • 我说我有两个矩形,我把它们转换成平面

标签: c# algorithm graphics


【解决方案1】:

您提供的链接很可能有正确的解决方案:) 您是否正确地将您的三点信息转换为 Ax+By+Cz+D = 0 形式?检查所有这些点是否满足这个公式。如果您有正确的 {A, B, C, D},那么很容易按照链接中的说明计算其余部分..


Here 是一个链接,它解释了如何使用 3 点获得此公式。


好的,这里简单总结一下:

  • 给定空间中的三个点 (x1,y1,z1), (x2,y2,z2), (x3,y3,z3),计算:

    A = y1 (z2 - z3) + y2 (z3 - z1) + y3 (z1 - z2)

    B = z1 (x2 - x3) + z2 (x3 - x1) + z3 (x1 - x2)

    C = x1 (y2 - y3) + x2 (y3 - y1) + x3 (y1 - y2)

    D = -(x1 (y2 z3 - y3 z2) + x2 (y3 z1 - y1 z3) + x3 (y1 z2 - y2 z1))

    两架飞机。这意味着您有 A1、B1、C1、D1 和 A2、B2、C2、D2。

  • 使用 A、B、C、D 计算:

    x1 = 0

    z1 = (B2/B1)*D1 - D2)/(C2 - C1*B2/B1)

    y1 = (-C1 * z1 - D1) / B1

  • 然后这个:

    x2 = 某个值..

    z2 = (B2/B1)*(A1 * x2 + D1) - A2 * x2 - D2)/(C2 - C1*B2/B1)

    y2 = (-C1 * z2 -A1 * x2 - D1) / B1

基本上只是结合这两个链接中描述的两种方式..

【讨论】:

  • 问题是两个平面代表两个矩形,所以我需要正确获取它们,我正确获取y,z,但是x值失败
  • 这是什么意思?我认为您的问题是如何将矩形(或 3 个点)转换为 Ax+By+Cz+D=0,对吗?
  • 不是我通过叉积得到了线的方向,我想得到线上的两个点,我成功得到了,问题是得到x值,你有skype账号吗聊天,需要什么才能得到Ax+Bc+Cz+D = 0
  • 这不是一个真正的答案...属于 cmets。
  • @AMH:我认为你应该澄清你真正拥有什么和没有什么,现在我真的不再看到你的问题了:) 因为你没有 {A,B,C,D },您不能使用您在链接中提供的解决方案..
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2018-12-20
  • 2011-11-14
  • 2012-05-26
  • 1970-01-01
  • 2020-12-17
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多