简介
simplify-planar-graph 是一个基于 Javascript 的 npm 包，用于简化平面图。平面图是指可以画在平面上，且边不相交的图形。
该包使用了 Veldhuizen-Chen Algorithm 算法，以线性时间复杂度处理平面图的简化。
安装
使用 npm 进行全局安装：
npm install -g simplify-planar-graph
或者在项目中作为依赖进行安装：
npm install --save simplify-planar-graph
使用方法
基本用法
-- -------------------- ---- ------- ----- --- - --------------------------------- -- ------- ----- ----- - --- ------------------ -- ---- ---------------- --- ---------------- --- ---------------- --- ---------------- --- -- --- ---------------- --- ---------------- --- ---------------- --- ---------------- --- -- -- ----- --------------- - -------------------- -- ---- -----------------------------
输出：
-- -------------------- ---- -------
-
------ -
- -- -- -- - --
- -- -- -- - --
- -- -- -- - --
- -- -- -- - -
--
------ -
- ----- -- --- - --
- ----- -- --- - --
- ----- -- --- - --
- ----- -- --- - -
-
-进阶用法
simplify-planar-graph 还支持以下高级用法：
自定义判断边是否需要保留的函数
-- -------------------- ---- ------- ----- --- - --------------------------------- -- ------- ----- ----- - --- ------------------ -- ---- ---------------- --- ---------------- --- ---------------- --- ---------------- --- -- --- ---------------- --- ---------------- --- ---------------- --- ---------------- --- -- --------------------- ----- -------------- - -- -- ----- -- -- ----- --------------- - ------------------- ---------------- -- ---- -----------------------------
输出：
-- -------------------- ---- -------
-
------ -
- -- -- -- - --
- -- -- -- - --
- -- -- -- - --
- -- -- -- - -
--
------ -
- ----- -- --- - --
- ----- -- --- - --
- ----- -- --- - --
- ----- -- --- - -
-
-自定义比较节点位置的函数
-- -------------------- ---- ------- ----- --- - --------------------------------- -- ------- ----- ----- - --- ------------------ -- ---- ---------------- --- ---------------- --- ---------------- --- ---------------- --- -- --- ---------------- --- ---------------- --- ---------------- --- ---------------- --- -- --------------- - ----- ----- ------------ - --- -- -- --- - --- -- --- - ---- -- -- ----- --------------- - ------------------- ---------- -------------- -- ---- -----------------------------
输出：
> 来源：[JavaScript中文网](https://www.javascriptcn.com/post/48175) ，转载请注明来源 [https://www.javascriptcn.com/post/48175](https://www.javascriptcn.com/post/48175)