three.js/test/unit/src/math/Triangle.tests.js

/**
 * @author bhouston / http://exocortex.com
 * @author TristanVALCKE / https://github.com/Itee
 */
/* global QUnit */

import { Triangle } from '../../../../src/math/Triangle';
import { Box3 } from '../../../../src/math/Box3';
import { Vector3 } from '../../../../src/math/Vector3';
import {
	zero3,
	one3,
	two3
} from './Constants.tests';

export default QUnit.module( 'Maths', () => {

	QUnit.module( 'Triangle', () => {

		// INSTANCING
		QUnit.test( "Instancing", ( assert ) => {

			var a = new Triangle();
			assert.ok( a.a.equals( zero3 ), "Passed!" );
			assert.ok( a.b.equals( zero3 ), "Passed!" );
			assert.ok( a.c.equals( zero3 ), "Passed!" );

			var a = new Triangle( one3.clone().negate(), one3.clone(), two3.clone() );
			assert.ok( a.a.equals( one3.clone().negate() ), "Passed!" );
			assert.ok( a.b.equals( one3 ), "Passed!" );
			assert.ok( a.c.equals( two3 ), "Passed!" );

		} );

		// STATIC STUFF
		QUnit.todo( "normal", ( assert ) => {

			assert.ok( false, "everything's gonna be alright" );

		} );

		QUnit.todo( "barycoordFromPoint", ( assert ) => {

			assert.ok( false, "everything's gonna be alright" );

		} );

		QUnit.todo( "containsPoint", ( assert ) => {

			assert.ok( false, "everything's gonna be alright" );

		} );

		// PUBLIC STUFF
		QUnit.test( "set", ( assert ) => {

			var a = new Triangle();

			a.set( one3.clone().negate(), one3, two3 );
			assert.ok( a.a.equals( one3.clone().negate() ), "Passed!" );
			assert.ok( a.b.equals( one3 ), "Passed!" );
			assert.ok( a.c.equals( two3 ), "Passed!" );

		} );

		QUnit.test( "setFromPointsAndIndices", ( assert ) => {

			var a = new Triangle();

			var points = [ one3, one3.clone().negate(), two3 ];
			a.setFromPointsAndIndices( points, 1, 0, 2 );
			assert.ok( a.a.equals( one3.clone().negate() ), "Passed!" );
			assert.ok( a.b.equals( one3 ), "Passed!" );
			assert.ok( a.c.equals( two3 ), "Passed!" );

		} );

		QUnit.todo( "clone", ( assert ) => {

			assert.ok( false, "everything's gonna be alright" );

		} );

		QUnit.test( "copy", ( assert ) => {

			var a = new Triangle( one3.clone().negate(), one3.clone(), two3.clone() );
			var b = new Triangle().copy( a );
			assert.ok( b.a.equals( one3.clone().negate() ), "Passed!" );
			assert.ok( b.b.equals( one3 ), "Passed!" );
			assert.ok( b.c.equals( two3 ), "Passed!" );

			// ensure that it is a true copy
			a.a = one3;
			a.b = zero3;
			a.c = zero3;
			assert.ok( b.a.equals( one3.clone().negate() ), "Passed!" );
			assert.ok( b.b.equals( one3 ), "Passed!" );
			assert.ok( b.c.equals( two3 ), "Passed!" );

		} );

		QUnit.test( "area", ( assert ) => {

			var a = new Triangle();

			assert.ok( a.area() == 0, "Passed!" );

			var a = new Triangle( new Vector3( 0, 0, 0 ), new Vector3( 1, 0, 0 ), new Vector3( 0, 1, 0 ) );
			assert.ok( a.area() == 0.5, "Passed!" );

			var a = new Triangle( new Vector3( 2, 0, 0 ), new Vector3( 0, 0, 0 ), new Vector3( 0, 0, 2 ) );
			assert.ok( a.area() == 2, "Passed!" );

			// colinear triangle.
			var a = new Triangle( new Vector3( 2, 0, 0 ), new Vector3( 0, 0, 0 ), new Vector3( 3, 0, 0 ) );
			assert.ok( a.area() == 0, "Passed!" );

		} );

		QUnit.test( "midpoint", ( assert ) => {

			var a = new Triangle();

			assert.ok( a.midpoint().equals( new Vector3( 0, 0, 0 ) ), "Passed!" );

			var a = new Triangle( new Vector3( 0, 0, 0 ), new Vector3( 1, 0, 0 ), new Vector3( 0, 1, 0 ) );
			assert.ok( a.midpoint().equals( new Vector3( 1 / 3, 1 / 3, 0 ) ), "Passed!" );

			var a = new Triangle( new Vector3( 2, 0, 0 ), new Vector3( 0, 0, 0 ), new Vector3( 0, 0, 2 ) );
			assert.ok( a.midpoint().equals( new Vector3( 2 / 3, 0, 2 / 3 ) ), "Passed!" );

		} );

		QUnit.test( "normal", ( assert ) => {

			var a = new Triangle();

			assert.ok( a.normal().equals( new Vector3( 0, 0, 0 ) ), "Passed!" );

			var a = new Triangle( new Vector3( 0, 0, 0 ), new Vector3( 1, 0, 0 ), new Vector3( 0, 1, 0 ) );
			assert.ok( a.normal().equals( new Vector3( 0, 0, 1 ) ), "Passed!" );

			var a = new Triangle( new Vector3( 2, 0, 0 ), new Vector3( 0, 0, 0 ), new Vector3( 0, 0, 2 ) );
			assert.ok( a.normal().equals( new Vector3( 0, 1, 0 ) ), "Passed!" );

		} );

		QUnit.test( "plane", ( assert ) => {

			var a = new Triangle();

			assert.notOk( isNaN( a.plane().distanceToPoint( a.a ) ), "Passed!" );
			assert.notOk( isNaN( a.plane().distanceToPoint( a.b ) ), "Passed!" );
			assert.notOk( isNaN( a.plane().distanceToPoint( a.c ) ), "Passed!" );
			assert.notPropEqual( a.plane().normal, {
				x: NaN,
				y: NaN,
				z: NaN
			}, "Passed!" );

			var a = new Triangle( new Vector3( 0, 0, 0 ), new Vector3( 1, 0, 0 ), new Vector3( 0, 1, 0 ) );
			assert.ok( a.plane().distanceToPoint( a.a ) == 0, "Passed!" );
			assert.ok( a.plane().distanceToPoint( a.b ) == 0, "Passed!" );
			assert.ok( a.plane().distanceToPoint( a.c ) == 0, "Passed!" );
			assert.ok( a.plane().normal.equals( a.normal() ), "Passed!" );

			var a = new Triangle( new Vector3( 2, 0, 0 ), new Vector3( 0, 0, 0 ), new Vector3( 0, 0, 2 ) );
			assert.ok( a.plane().distanceToPoint( a.a ) == 0, "Passed!" );
			assert.ok( a.plane().distanceToPoint( a.b ) == 0, "Passed!" );
			assert.ok( a.plane().distanceToPoint( a.c ) == 0, "Passed!" );
			assert.ok( a.plane().normal.clone().normalize().equals( a.normal() ), "Passed!" );

		} );

		QUnit.test( "barycoordFromPoint", ( assert ) => {

			var a = new Triangle();

			var bad = new Vector3( - 2, - 1, - 1 );

			assert.ok( a.barycoordFromPoint( a.a ).equals( bad ), "Passed!" );
			assert.ok( a.barycoordFromPoint( a.b ).equals( bad ), "Passed!" );
			assert.ok( a.barycoordFromPoint( a.c ).equals( bad ), "Passed!" );

			var a = new Triangle( new Vector3( 0, 0, 0 ), new Vector3( 1, 0, 0 ), new Vector3( 0, 1, 0 ) );
			assert.ok( a.barycoordFromPoint( a.a ).equals( new Vector3( 1, 0, 0 ) ), "Passed!" );
			assert.ok( a.barycoordFromPoint( a.b ).equals( new Vector3( 0, 1, 0 ) ), "Passed!" );
			assert.ok( a.barycoordFromPoint( a.c ).equals( new Vector3( 0, 0, 1 ) ), "Passed!" );
			assert.ok( a.barycoordFromPoint( a.midpoint() ).distanceTo( new Vector3( 1 / 3, 1 / 3, 1 / 3 ) ) < 0.0001, "Passed!" );

			var a = new Triangle( new Vector3( 2, 0, 0 ), new Vector3( 0, 0, 0 ), new Vector3( 0, 0, 2 ) );
			assert.ok( a.barycoordFromPoint( a.a ).equals( new Vector3( 1, 0, 0 ) ), "Passed!" );
			assert.ok( a.barycoordFromPoint( a.b ).equals( new Vector3( 0, 1, 0 ) ), "Passed!" );
			assert.ok( a.barycoordFromPoint( a.c ).equals( new Vector3( 0, 0, 1 ) ), "Passed!" );
			assert.ok( a.barycoordFromPoint( a.midpoint() ).distanceTo( new Vector3( 1 / 3, 1 / 3, 1 / 3 ) ) < 0.0001, "Passed!" );

		} );

		QUnit.test( "containsPoint", ( assert ) => {

			var a = new Triangle();

			assert.ok( ! a.containsPoint( a.a ), "Passed!" );
			assert.ok( ! a.containsPoint( a.b ), "Passed!" );
			assert.ok( ! a.containsPoint( a.c ), "Passed!" );

			var a = new Triangle( new Vector3( 0, 0, 0 ), new Vector3( 1, 0, 0 ), new Vector3( 0, 1, 0 ) );
			assert.ok( a.containsPoint( a.a ), "Passed!" );
			assert.ok( a.containsPoint( a.b ), "Passed!" );
			assert.ok( a.containsPoint( a.c ), "Passed!" );
			assert.ok( a.containsPoint( a.midpoint() ), "Passed!" );
			assert.ok( ! a.containsPoint( new Vector3( - 1, - 1, - 1 ) ), "Passed!" );

			var a = new Triangle( new Vector3( 2, 0, 0 ), new Vector3( 0, 0, 0 ), new Vector3( 0, 0, 2 ) );
			assert.ok( a.containsPoint( a.a ), "Passed!" );
			assert.ok( a.containsPoint( a.b ), "Passed!" );
			assert.ok( a.containsPoint( a.c ), "Passed!" );
			assert.ok( a.containsPoint( a.midpoint() ), "Passed!" );
			assert.ok( ! a.containsPoint( new Vector3( - 1, - 1, - 1 ) ), "Passed!" );

		} );

		QUnit.test( "intersectsBox", ( assert ) => {

			var a = new Box3( one3.clone(), two3.clone() );
			var b = new Triangle( new Vector3( 1.5, 1.5, 2.5 ), new Vector3( 2.5, 1.5, 1.5 ), new Vector3( 1.5, 2.5, 1.5 ) );
			var c = new Triangle( new Vector3( 1.5, 1.5, 3.5 ), new Vector3( 3.5, 1.5, 1.5 ), new Vector3( 1.5, 1.5, 1.5 ) );
			var d = new Triangle( new Vector3( 1.5, 1.75, 3 ), new Vector3( 3, 1.75, 1.5 ), new Vector3( 1.5, 2.5, 1.5 ) );
			var e = new Triangle( new Vector3( 1.5, 1.8, 3 ), new Vector3( 3, 1.8, 1.5 ), new Vector3( 1.5, 2.5, 1.5 ) );
			var f = new Triangle( new Vector3( 1.5, 2.5, 3 ), new Vector3( 3, 2.5, 1.5 ), new Vector3( 1.5, 2.5, 1.5 ) );

			assert.ok( b.intersectsBox( a ), "Passed!" );
			assert.ok( c.intersectsBox( a ), "Passed!" );
			assert.ok( d.intersectsBox( a ), "Passed!" );
			assert.ok( ! e.intersectsBox( a ), "Passed!" );
			assert.ok( ! f.intersectsBox( a ), "Passed!" );

		} );

		QUnit.test( "closestPointToPoint", ( assert ) => {

			var a = new Triangle( new Vector3( - 1, 0, 0 ), new Vector3( 1, 0, 0 ), new Vector3( 0, 1, 0 ) );

			// point lies inside the triangle
			var b0 = a.closestPointToPoint( new Vector3( 0, 0.5, 0 ) );
			assert.ok( b0.equals( new Vector3( 0, 0.5, 0 ) ), "Passed!" );

			// point lies on a vertex
			var b0 = a.closestPointToPoint( a.a );
			assert.ok( b0.equals( a.a ), "Passed!" );

			var b0 = a.closestPointToPoint( a.b );
			assert.ok( b0.equals( a.b ), "Passed!" );

			var b0 = a.closestPointToPoint( a.c );
			assert.ok( b0.equals( a.c ), "Passed!" );

			// point lies on an edge
			var b0 = a.closestPointToPoint( zero3.clone() );
			assert.ok( b0.equals( zero3.clone() ), "Passed!" );

			// point lies outside the triangle
			var b0 = a.closestPointToPoint( new Vector3( - 2, 0, 0 ) );
			assert.ok( b0.equals( new Vector3( - 1, 0, 0 ) ), "Passed!" );

			var b0 = a.closestPointToPoint( new Vector3( 2, 0, 0 ) );
			assert.ok( b0.equals( new Vector3( 1, 0, 0 ) ), "Passed!" );

			var b0 = a.closestPointToPoint( new Vector3( 0, 2, 0 ) );
			assert.ok( b0.equals( new Vector3( 0, 1, 0 ) ), "Passed!" );

			var b0 = a.closestPointToPoint( new Vector3( 0, - 2, 0 ) );
			assert.ok( b0.equals( new Vector3( 0, 0, 0 ) ), "Passed!" );

		} );

		QUnit.test( "equals", ( assert ) => {

			var a = new Triangle(
				new Vector3( 1, 0, 0 ),
				new Vector3( 0, 1, 0 ),
				new Vector3( 0, 0, 1 )
			);
			var b = new Triangle(
				new Vector3( 0, 0, 1 ),
				new Vector3( 0, 1, 0 ),
				new Vector3( 1, 0, 0 )
			);
			var c = new Triangle(
				new Vector3( - 1, 0, 0 ),
				new Vector3( 0, 1, 0 ),
				new Vector3( 0, 0, 1 )
			);

			assert.ok( a.equals( a ), "a equals a" );
			assert.notOk( a.equals( b ), "a does not equal b" );
			assert.notOk( a.equals( c ), "a does not equal c" );
			assert.notOk( b.equals( c ), "b does not equal c" );

			a.copy( b );
			assert.ok( a.equals( a ), "a equals b after copy()" );

		} );

	} );

} );