gpt4 book ai didi

c++ - 确定由点列表表示的线和轮廓之间的交点

转载 作者:搜寻专家 更新时间:2023-10-31 01:00:23 25 4
gpt4 key购买 nike

给定:表示闭合轮廓的点列表任务:选择轮廓上的随机点并在轮廓内射出一条射线,并确定射线与轮廓相交的点。这需要使用某种编程语言来实现。

我想到的方法是对点进行插值,求解直线和曲线的方程。除了插值或任何提示之外,C++ 中是否有任何库可以实现此功能或任何更简单的数学运算。

最佳答案

我会将轮廓视为一组线段,并在每条线段和您的射线之间执行相交测试。 Geometric tools有一个非常全面的交叉测试库,我已经成功地将它用于许多应用程序。

关于c++ - 确定由点列表表示的线和轮廓之间的交点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31229012/

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