plotboilerplate
Version:
A simple javascript plotting boilerplate for 2d stuff.
51 lines • 1.65 kB
JavaScript
;
/**
* Remove duplicate vertices (2d) from an array.
*
* This method war taken and refactored from an older demo.
*
* @author Ikaros Kappler
* @date 2021-07-13
* @modified 2023-10-28 Refactored and ported to Typescript.
* @modified 2024-12-17 Simplified this method to work with generic sub types of XYCoords as well.
* @version 1.0.1
*/
Object.defineProperty(exports, "__esModule", { value: true });
exports.clearDuplicateVertices = void 0;
var geomutils_1 = require("../../geomutils");
var EPS = 0.000001;
/**
* Filter the array and clear all duplicates.
*
* The original array is left unchanged. The vertices in the array are not cloned.
*
* @param {XYCoords[]} vertices
* @param {number=EPS} epsilon
* @return {Vertex[]}
*/
var clearDuplicateVertices = function (vertices, epsilon) {
if (typeof epsilon === "undefined") {
epsilon = EPS;
}
var result = [];
for (var i = 0; i < vertices.length; i++) {
if (!containsElementFrom(vertices, vertices[i], i + 1, epsilon)) {
result.push(vertices[i]);
}
}
return result;
};
exports.clearDuplicateVertices = clearDuplicateVertices;
var isCloseTo = function (vertA, vertB, eps) {
// return vertA.distance(vertB) < eps;
return geomutils_1.geomutils.dist4(vertA.x, vertA.y, vertB.x, vertB.y) < eps;
};
var containsElementFrom = function (vertices, vertex, fromIndex, epsilon) {
for (var i = fromIndex; i < vertices.length; i++) {
if (isCloseTo(vertices[i], vertex, epsilon)) {
return true;
}
}
return false;
};
//# sourceMappingURL=clearDuplicateVertices.js.map