gpt4 book ai didi

c++ - vector 绘图应用程序如何做到这一点?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:36:31 25 4
gpt4 key购买 nike

在 Illustrator 中,您可以拖动一个矩形,它会选择其中的所有对象。它超越了边界框测试,因为它确保它接触到多边形的实际部分。那么它是如何有效地做到这一点的呢? (最好是 C 或 C++ 实现)

谢谢

最佳答案

如果你想检查多边形 P 的任何部分是否在矩形 R 内,那么你可以这样做:

  • 如果P的任意顶点在R内,则返回TRUE;
  • 如果R的任意顶点在P内,则返回TRUE;
  • 如果 P 的任何边(相邻顶点之间的线)与 R 的边相交,则返回 TRUE。
  • 否则,返回 FALSE。

关于c++ - vector 绘图应用程序如何做到这一点?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3454854/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com