npm 包 monotone-chain-convex-hull 使用教程

概述

在前端领域中，数据的处理和可视化是十分重要的。而计算凸包，即多个点集中围成的最小凸多边形区域，是数据可视化中一项常见的任务。本篇文章将介绍一个 npm 包，即 monotone-chain-convex-hull，并详细说明其使用方法。

安装

--- ------- --------------------------

使用方式

用法

------ ---------- ---- -----------------------------

----- ------ - -
  --- ---
  --- ---
  --- ---
  --- ---
  --- ---
--

----- ------ - -------------------

--------------------

输出

-
  --- ---
  --- ---
  --- ---
  --- ---
-

参数说明

函数 convexHull(points) 接收一个点集数组为参数，每个点是一个长度为 2 的数组，表示坐标。返回值也是一个点集数组，表示围成的凸多边形。如果输入的点集不足三个点，将返回一个空数组。

算法原理

本模块实现了一种叫做 “单调链上的凸壳” 算法。该算法可以快速地计算出给定点集中围成的最小凸多边形。

算法流程如下：

  1. 将所有点按照 x 坐标进行排序。

  2. 分别对左右两边的点集进行排序，以确定上凸壳和下凸壳。

  3. 对于每个点，判断其是否在上凸壳中或下凸壳中。判断方式如下：

    1. 对于上凸壳，从右往左依次遍历每个点，将该点加入凸壳中，直到加入该点后凸壳不再凸出，则该点不在凸壳中。

    2. 对于下凸壳，从左往右依次遍历每个点，将该点加入凸壳中，直到加入该点后凸壳不再凸出，则该点不在凸壳中。

  4. 将上凸壳和下凸壳合并，得到最终的凸多边形。

示例

点集排序

----- ------ - -
  --- ---
  --- ---
  --- ---
  --- ---
  --- ---
--

----- ------------ - --------------- -- -- ---- - ------

--------------------------

输出

-
  --- ---
  --- ---
  --- ---
  --- ---
  --- ---
-

计算上凸壳

----- --------- - ---

--- ---- ----- -- ------------- -
  ----- -
    ---------------- -- - --
    --------- - -------------------------- - ------ -
      --------------------------- - ----- - -------------------------- - ------ --
      --------------------------- - ----- - -------------------------- - ------ -
        --------- - -------------------------- - ------
  - -
    ----------------
  -

  ----------------------
-

-----------------------

输出

-
  --- ---
  --- ---
  --- ---
  --- ---
-

计算下凸壳

----- --------- - ---

--- ---- ----- -- ----------------------- -
  ----- -
    ---------------- -- - --
    --------- - -------------------------- - ------ -
      --------------------------- - ----- - -------------------------- - ------ --
      --------------------------- - ----- - -------------------------- - ------ -
        --------- - -------------------------- - ------
  - -
    ----------------
  -

  ----------------------
-

-----------------------

输出

-
  --- ---
  --- ---
  --- ---
  --- ---
-

合并上下凸壳

----- ---- - ----------------------------------- -----

------------------

输出

-
  --- ---
  --- ---
  --- ---
  --- ---
-

总结

本文介绍了 npm 包 monotone-chain-convex-hull 的使用方法，并介绍了算法原理。此算法是计算凸多边形的常用算法之一，能够快速、准确地计算出一个点集的凸多边形。在数据可视化等场景中得到广泛应用。

来源：JavaScript中文网 ，转载请联系管理员！ 本文地址：https://www.javascriptcn.com/post/66245

阅读全文

猜你喜欢

  • npm 包 serve-index-fs 使用教程

    简介 serve-index-fs 是一个基于 Node.js 的 npm 包，它可以快速地为文件夹内的文件创建一个类似于 apache 默认界面的展示界面，并支持冷启动。

    5 年前
  • npm包 require-at使用教程

    在前端开发过程中，我们经常需要使用一些第三方库或者自己写的模块。这些模块可能会存在于不同的目录下，而我们通过require引用模块时，需要知道这些模块的路径。 但是，在实际的开发过程中，这些模块路径可...

    5 年前
  • npm包stylus-relative-loader使用教程

    stylus-relative-loader是一个前端开发中常用的npm包，主要用于加载基于相对路径的stylus文件，让开发者可以更加方便地在项目中书写样式。本文将介绍如何使用stylus-rela...

    5 年前
  • npm 包 webpack-disk-plugin 使用教程

    随着前端项目越来越庞大，我们需要用到一些插件来处理文件的打包和输出，如 webpack 插件 webpack-disk-plugin，它可以将 webpack 打包后的文件直接输出到硬盘中，方便我们进...

    5 年前
  • npm 包 webpack-config-composer 使用教程

    什么是 webpack-config-composer？ webpack-config-composer 是一款封装了 webpack 配置的 npm 包，旨在帮助开发者更加简单快速地编写 webpa...

    5 年前
  • npm包 electrode-archetype-opt-react 使用教程

    简介 Electrode-archetype-opt-react是一个用于创建React应用程序的npm包，它是基于Electrode Archetype的，Electrode Archetype是一...

    5 年前
  • npm 包 web-app-manifest-loader 使用教程

    Web App Manifest 是一种描述 Web 应用的文件，其中包含了应用的名称、描述、图标等信息。它是 PWA（Progressive Web App）的关键技术之一。

    5 年前
  • npm 包 electrode-archetype-opt-pwa 使用教程

    前言 现在的 Web 应用开发已经迈向了 PWA（Progressive Web Apps，渐进式 Web 应用）的时代，它能给用户更加良好的交互体验，并且有着更好的性能和可靠性。

    5 年前
  • npm 包 karma-intl-shim 使用教程

    在前端开发中，我们经常用到 karma 来进行测试。然而，如果需要在测试用例中使用国际化内容，可能会遇到一些问题。karma-intl-shim 正是为了解决这个问题而存在的。

    5 年前
  • npm包 karma-sonarqube-unit-reporter使用教程

    前言 在前端开发过程中，我们需要不断地对代码进行测试，以保证代码质量和稳定性。而在团队协作时，测试覆盖率的统计也是非常重要的。在这篇文章中，我们将介绍一个npm包，它可以让我们将前端单元测试覆盖率统计...

    5 年前
  • npm 包 electrode-archetype-opt-karma 使用教程

    前言 在前端开发过程中，经常需要进行单元测试和集成测试来保证代码的质量和稳定性。而 Karma 则是一个非常流行的 JavaScript 测试运行器，它可以让我们在多种浏览器和设备中运行测试用例，并且...

    5 年前
  • npm 包 electrode-archetype-opt-inferno 使用教程

    前言 在前端开发中，我们经常需要引入各种各样的包来提高我们的工作效率和代码质量。npm 包是一个非常强大的工具，它可以让我们轻松地安装和管理各种前端类包。 在本文中，我们将会介绍一个非常实用的 npm...

    5 年前
  • npm 包 xsh 使用教程

    什么是 xsh xsh 是一款用于批量执行 shell 命令的 npm 包。它提供了一种简洁高效的方式，帮助你更方便地管理你的 shell 命令。它可以帮助你轻松实现命令行操作，实现自动化部署等操作。

    5 年前
  • npm 包 xenv-config 使用教程

    在前端开发中，经常需要根据不同的环境加载不同的配置文件，比如开发环境、测试环境、生产环境等，而 xenv-config 就是一种可以管理这些配置文件的 npm 包。

    5 年前
  • npm 包 jaro-winkler 使用教程

    介绍 jaro-winkler 是一个可以用来计算字符串相似度的 npm 包。它是基于 Jaro-Winkler 算法实现的，该算法主要用于计算两个字符串之间的相似度得分，它们之间的距离越小，相似度得...

    5 年前
  • npm 包 xstdout 使用教程

    介绍 在前端的开发过程中，我们经常需要在控制台输出信息来辅助调试我们的代码。然而，原生的 console.log() 方法并不总能满足我们的需求，比如我们希望将输出内容导出到文件中，或者在输出时对文本...

    5 年前
  • npm 包 run-verify 使用教程

    在前端开发中，我们经常需要运行一些自定义脚本来验证代码，例如 ESLint、Prettier 等。而这些脚本通常都需要我们手动运行，这不仅繁琐，还容易被忘记。而 npm 包 run-verify 就是...

    5 年前
  • npm 包 munchy 使用教程

    简介 munchy 是一个基于 Node.js 的轻量级 HTML 解析器。它可以帮助开发者快速、高效地解析 HTML 代码，提取所需信息和内容。 本文将详细介绍 munchy 的使用方法，包括安装、...

    5 年前
  • npm 包 string-array 使用教程

    在前端开发中，字符串数组是一个非常常见的数据类型。但是，对于一些开发者来说，处理这种数据类型时可能会遇到许多麻烦。为了解决这个问题，我们介绍一个非常方便的 npm 包，string-array。

    5 年前
  • npm 包 xclap 使用教程

    简介 Xclap 是一个基于对象的任务运行器，可用于构建自动化工作流程并管理多个任务。Xclap 主要有两个特点： 支持异步任务并行执行。 能够组合多个任务和目标来创建一个更复杂的自动化流程。

    5 年前

相关推荐

    暂无文章