文件名称:robust-predicates:JavaScript中用于计算几何的快速健壮谓词
文件大小:480KB
文件格式:ZIP
更新时间:2024-04-25 16:42:46
computational-geometry predicates floating-point robust-arithmetic JavaScript
健壮谓词 JavaScript中用于计算几何的快速健壮谓词。 提供了可靠的2D和3D点方向测试( orient2d , orient3d , incircle , insphere )是不敏感的浮点错误(不牺牲性能)。 现代化港口,这是自1996年以来的行业标准。 图:针对小范围(2 -42 )内的点的非稳健vs稳健的orient2d测试。 原料药 注:不像J. Shewchuk的原代码,在这个库中的所有功能,假设y轴线沿向下↓,所以语义是不同的。 orient2d(ax,ay, bx,by, cx,cy) 如果点a , b和c以逆时针顺序出现( c位于点a和b定义的有向线的左侧),则返回正值。 如果它们以顺时针顺序出现( c位于有向线ab的右侧),则返回一个负值。 如果它们是共线的,则返回零。 结果也近似为由三个点定义的三角形的有符号区域的两倍。 incircle(ax,ay,
【文件预览】:
robust-predicates-master
----.gitignore(54B)
----README.md(4KB)
----rollup.config.js(602B)
----test()
--------fixtures()
--------test.js(7KB)
----LICENSE(1KB)
----bench.js(6KB)
----compile.js(3KB)
----package.json(2KB)
----src()
--------incircle.js(13KB)
--------util.js(3KB)
--------orient3d.js(7KB)
--------insphere.js(12KB)
--------orient2d.js(2KB)
----index.js(233B)
----index.d.ts(1KB)
----.travis.yml(36B)
----predicates.png(17KB)