Gecko [ dp-client.com ]

Name	Size	Permission
core	[ DIR ]	drwxr-xr-x
curves	[ DIR ]	drwxr-xr-x
DataUtils.js	3.4 KB	-rw-r--r--
Earcut.js	17.27 KB	-rw-r--r--
ImageUtils.js	2.44 KB	-rw-r--r--
PMREMGenerator.js	21.3 KB	-rw-r--r--
ShapeUtils.js	1.48 KB	-rw-r--r--

Code Editor : ShapeUtils.js

import { Earcut } from './Earcut.js';

class ShapeUtils {

// calculate area of the contour polygon

static area( contour ) {

const n = contour.length;
		let a = 0.0;

for ( let p = n - 1, q = 0; q < n; p = q ++ ) {

a += contour[ p ].x * contour[ q ].y - contour[ q ].x * contour[ p ].y;

}

return a * 0.5;

}

static isClockWise( pts ) {

return ShapeUtils.area( pts ) < 0;

}

static triangulateShape( contour, holes ) {

const vertices = []; // flat array of vertices like [ x0,y0, x1,y1, x2,y2, ... ]
		const holeIndices = []; // array of hole indices
		const faces = []; // final array of vertex indices like [ [ a,b,d ], [ b,c,d ] ]

removeDupEndPts( contour );
		addContour( vertices, contour );

let holeIndex = contour.length;

holes.forEach( removeDupEndPts );

for ( let i = 0; i < holes.length; i ++ ) {

holeIndices.push( holeIndex );
			holeIndex += holes[ i ].length;
			addContour( vertices, holes[ i ] );

}

const triangles = Earcut.triangulate( vertices, holeIndices );

for ( let i = 0; i < triangles.length; i += 3 ) {

faces.push( triangles.slice( i, i + 3 ) );

}

return faces;

}

function removeDupEndPts( points ) {

const l = points.length;

if ( l > 2 && points[ l - 1 ].equals( points[ 0 ] ) ) {

points.pop();

}

function addContour( vertices, contour ) {

for ( let i = 0; i < contour.length; i ++ ) {

vertices.push( contour[ i ].x );
		vertices.push( contour[ i ].y );

}

export { ShapeUtils };

${this.title}

Code Editor : ShapeUtils.js