#geo #polygon #raycasting

geo-raycasting

geo crate的射线投射算法

6个版本 (3个重大更改)

0.7.0 2024年8月8日
0.3.0 2021年1月20日
0.2.0 2020年10月21日
0.1.2 2019年10月27日

#558算法

Download history 6/week @ 2024-07-22 128/week @ 2024-08-05

每月134次下载

Apache-2.0/MIT

12KB
274

geo-raycasting

geo crate的射线投射算法的简单实现,受https://rosettacode.org/wiki/Ray-casting_algorithm上的代码启发

示例

use geo_raycasting::RayCasting;

use geo_types::LineString;

fn main() {
    let poly_square: LineString<f64> = vec![(0.0, 0.0), (10.0, 0.0), (10.0, 10.0), (0.0, 10.0), (0.0, 0.0)].into();
    assert!(poly_square.within(&(5.0, 5.0).into()));
}

lib.rs:

geo-raycasting

geo crate的射线投射算法

依赖项

~750KB
~15K SLoC