JSPM – findroots@1.0.3

Package Exports

findroots
findroots/dist/index.js

This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (findroots) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.

Readme

Nomial

Nomial is a TypeScript implementation of Cem Yuksel's extremely fast, robust, and simple root finding algorithm presented in the paper "High-Performance Polynomial Root Finding for Graphics" (2022). It can be used to find real roots of polynomials of degree 10 and higher. It has no dependencies.

Installation

npm install nomial

or using yarn

yarn add nomial

Usage

Importing

// as a ES module
import findRoots from 'nomial';

// as a CommonJS module
const findRoots = require('nomial');

Usage

// The coefficients are stored in order of exponent power so this polynomial corresponds to
// -7412 - 1505x - 20x^2 - 10x^3 + x^5
const roots = findRoots([-7412, -1505, -20, -10, 0, 1]);

There are optional arguments to specify the start and end of the search interval and epsilon used to terminate root finding.

const startSearchInterval = -100;
const endSearchInterval = 100;
const epsilon = 1e-6;

const roots = findRoots(coefficients, startSearchInterval, endSearchInterval, epsilon);

Paper

Cem Yuksel. 2022. High-Performance Polynomial Root Finding for Graphics. Proc. ACM Comput. Graph. Interact. Tech. 5, 3, Article 7 (July 2022), 15 pages.