gpt4 book ai didi

判断一个点是否在区域内的算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:39:54 24 4
gpt4 key购买 nike

<分区>

我最近在做一个项目,它有一个算法来判断一个点是否在一个区域内。

该区域看起来像这样:

{"state": "Washington", "border": [[-122.402015, 48.225216], [-117.032049, 48.999931], [-116.919132, 45.995175], [-124.079107, 46.267259], [-124.717175, 48.377557], [-122.92315, 47.047963], [-122.402015, 48.225216]]}

如果区域是一个矩形就很容易了。但是,该区域是不规则的。我的想法之一是检查一个点是否位于该区域每条线的“内部”侧。但是,性能并不好。有什么想法吗?

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