JS 计算几何开源库

JS 计算几何开源库

刘春雷

一直做船舶配载研究、为实现配载算法还要兼职做程序员

​关注

 

67 人赞同了该文章

收集

开源计算几何库列表：

The Top 36 Computational Geometry Open Source Projects​awesomeopensource.com/projects/computational-geometry

2D散乱点 三角剖分

Delaunator guide​mapbox.github.io/delaunator/

 

多边形三角剖分

mapbox/earcut​github.com/mapbox/earcut

多边形剪裁及布尔运算

w8r/martinez​github.com/w8r/martinez

 

Martinez Clipping​milevski.co/martinez/demo/#geo

 

 

线段求交

https://anvaka.github.io/isect/?isAsync=false&p0=150&p1=4&generator=drunkgrid&algorithm=brute​anvaka.github.io/isect/?isAsync=false&p0=150&p1=4&generator=drunkgrid&algorithm=brute

 

clipper多边形 布尔运算

• 支持多种语言，js、c++及c#等
• 我做配载时用到了这个开源库

Javascript Clipper​sourceforge.net/projects/jsclipper/

flatten-js 包含了常用图形的计算

• 点、线、面等形状
• 求交、是否包含、距离及布尔运算等

https://github.com/alexbol99/flatten-js​github.com/alexbol99/flatten-js

KONVA 开源 html5 Canvas 绘制库

• 可放大、缩小、旋转Relation - Documentation可放大、缩小、旋转
• 我做配载时用到了这个开源库

Relation - Documentation​alexbol99.github.io/flatten-js/module-Relation.html#.contain

https://konvajs.org/docs/index.html​konvajs.org/docs/index.html

 

poly-decom多边形into convex pieces

schteppe/poly-decomp.js​github.com/schteppe/poly-decomp.js/

Simplify多边形线段简化

 

https://mourner.github.io/simplify-js/​mourner.github.io/simplify-js/

a high-performance JavaScript 2D/3D polyline simplification library​mourner.github.io/simplify-js/

 

intersects 2D碰撞检测

https://github.com/davidfig/intersects​github.com/davidfig/intersects

 

sat-js 2D碰撞检测库

https://github.com/jriecken/sat-js​github.com/jriecken/sat-js

jriecken/sat-js

https://github.com/jriecken/sat-js​github.com/jriecken/sat-js

detect-collisions for circles, polygons and points

Collision detection for circles, polygons, and points​sinova.github.io/Collisions/demo/

https://github.com/Prozi/detect-collisions#readme​github.com/Prozi/detect-collisions#readme

 

 

Collision Detection

 

https://github.com/jeffThompson/CollisionDetection​github.com/jeffThompson/CollisionDetection

 

 

 

sketcher 2D

https://github.com/xibyte/jsketcher​github.com/xibyte/jsketcher

xibyte/jsketcher

https://github.com/xibyte/jsketcher​github.com/xibyte/jsketcher

 

未完待续...

 

见文中网址