【问题标题】:convex hull of three orthogonal line segments三个正交线段的凸包
【发布时间】:2015-10-20 12:17:30
【问题描述】:

我得到了三个 3D 线段。它们是成对正交的,但它们不需要接触。如果它们接触,它们的凸包体积为 1/6*s1*s2*s3,其中 s1,s2,s3 是线段的长度。这可以很容易地计算出来。但是如果他们不接触会发生什么?我希望凸包不会变小。

如果有人知道如何证明这一点或可以举一个反例,我将不胜感激。

【问题讨论】:

  • 如果我可以将分段任意远离彼此,则体积可以变得任意大,即使对于固定分段大小也是如此。或者也许我没有明白你的问题......
  • 你做对了,但我需要的是音量的下限。抱歉不够精确。
  • 这更像是一个数学问题而不是编程问题。请考虑在数学堆栈交换上提问:math.stackexchange.com

标签: computational-geometry convex-hull line-segment


【解决方案1】:

http://cms.math.ca/openaccess/cjm/v3/cjm1951v03.0054-0061.pdf 的引理 6 给出了预期的结果。如果我们选择 P 和 Q 作为最长线段的端点,则二维投影包含其他仍然正交的线段。

【讨论】:

    猜你喜欢
    • 2015-08-09
    • 2013-01-02
    • 1970-01-01
    • 2020-04-27
    • 1970-01-01
    • 2013-07-17
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多