【文件属性】：
文件名称：robust-predicates:JavaScript中用于计算几何的快速健壮谓词
文件大小：480KB
文件格式：ZIP
更新时间：2021-04-05 22:56:06
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)