Line segment helper functions. More...

#include <tdme/engine/primitives/LineSegment.h>

Collaboration diagram for LineSegment:

Static Public Member Functions
static void	computeClosestPointOnLineSegment (const Vector3 &p1, const Vector3 &q1, const Vector3 &p, Vector3 &c)
	Compute closest point on line segment. More...

static bool	doesLineSegmentsCollide (const Vector3 &p1, const Vector3 &q1, const Vector3 &p2, const Vector3 &q2, Vector3 &p)
	Does line segments collide. More...

static void	computeClosestPointsOnLineSegments (const Vector3 &p1, const Vector3 &q1, const Vector3 &p2, const Vector3 &q2, Vector3 &c1, Vector3 &c2)
	Computes closest points c1, c2 on line segment p1->q1, p2->q2 based on an algorithm from "Real-Time Collision Detection" / Ericson" Credit: "From Real-Time Collision Detection by Christer Ericson published by Morgan Kaufman Publishers, (c) 2005 Elsevier Inc". More...

static bool	doesBoundingBoxCollideWithLineSegment (BoundingBox *boundingBox, const Vector3 &p, const Vector3 &q, Vector3 &contactMin, Vector3 &contactMax)
	Check if segment collides with bounding box based on an algorithm from "Real-Time Collision Detection" / Ericson Credit: "From Real-Time Collision Detection by Christer Ericson published by Morgan Kaufman Publishers, (c) 2005 Elsevier Inc". More...

static bool	doesOrientedBoundingBoxCollideWithLineSegment (OrientedBoundingBox *orientedBoundingBox, const Vector3 &p, const Vector3 &q, Vector3 &contactMin, Vector3 &contactMax)
	Check if segment collides with oriented bounding box based on an algorithm from "Real-Time Collision Detection" / Ericson Credit: "From Real-Time Collision Detection by Christer Ericson published by Morgan Kaufman Publishers, (c) 2005 Elsevier Inc". More...

static bool	doesLineSegmentCollideWithTriangle (const Vector3 &p1, const Vector3 &p2, const Vector3 &p3, const Vector3 &r1, const Vector3 &r2, Vector3 &contact)
	Does line segment collides with triangle. More...

static bool	doesLineSegmentCollideWithPlane (const Vector3 &n, float d, const Vector3 &p1, const Vector3 &p2, Vector3 &contact)
	Does line segment collides with triangle. More...

Detailed Description

Line segment helper functions.

Author: Andreas Drewke

Version: $Id$

Definition at line 16 of file LineSegment.h.

Member Function Documentation

◆ computeClosestPointOnLineSegment()

void computeClosestPointOnLineSegment	(	const Vector3 &	p1,
		const Vector3 &	q1,
		const Vector3 &	p,
		Vector3 &	c
	)

static

Compute closest point on line segment.

Parameters

p1	p1 line 1 point 1
q1	q1 line 1 point 2
p	p point
c	c closest point

Returns: if collides or not

Definition at line 15 of file LineSegment.cpp.

◆ computeClosestPointsOnLineSegments()

void computeClosestPointsOnLineSegments	(	const Vector3 &	p1,
		const Vector3 &	q1,
		const Vector3 &	p2,
		const Vector3 &	q2,
		Vector3 &	c1,
		Vector3 &	c2
	)

static

Computes closest points c1, c2 on line segment p1->q1, p2->q2 based on an algorithm from "Real-Time Collision Detection" / Ericson" Credit: "From Real-Time Collision Detection by Christer Ericson published by Morgan Kaufman Publishers, (c) 2005 Elsevier Inc".

Parameters

p1	point p1 on line segment 1
q1	point q1 on line segment 1
p2	point p2 on line segment 2
q2	point q2 on line segment 2
c1	closest point on line segment 1 c1
c2	closest point on line segment 2 c2

Definition at line 40 of file LineSegment.cpp.

◆ doesBoundingBoxCollideWithLineSegment()

bool doesBoundingBoxCollideWithLineSegment	(	BoundingBox *	boundingBox,
		const Vector3 &	p,
		const Vector3 &	q,
		Vector3 &	contactMin,
		Vector3 &	contactMax
	)

static

Check if segment collides with bounding box based on an algorithm from "Real-Time Collision Detection" / Ericson Credit: "From Real-Time Collision Detection by Christer Ericson published by Morgan Kaufman Publishers, (c) 2005 Elsevier Inc".

Parameters

boundingBox	bounding box
p	point p on line segment
q	point q on line segment
contactMin	contact point min
contactMax	contact point max

Returns: true if collides or false if not

Definition at line 93 of file LineSegment.cpp.

◆ doesLineSegmentCollideWithPlane()

bool doesLineSegmentCollideWithPlane	(	const Vector3 &	n,
		float	d,
		const Vector3 &	p1,
		const Vector3 &	p2,
		Vector3 &	contact
	)

static

Does line segment collides with triangle.

Parameters

n	n plane normal
d	d plane distance from origin
p1	p1 line segment point 1
p2	p2 line segment point 2
contact	point of intersection

Returns: line segment collides with plane

Definition at line 214 of file LineSegment.cpp.

◆ doesLineSegmentCollideWithTriangle()

bool doesLineSegmentCollideWithTriangle	(	const Vector3 &	p1,
		const Vector3 &	p2,
		const Vector3 &	p3,
		const Vector3 &	r1,
		const Vector3 &	r2,
		Vector3 &	contact
	)

static

Does line segment collides with triangle.

Parameters

p1	p1 triangle point 1
p2	p2 triangle point 2
p3	p3 triangle point 3
r1	r1 line segment point 1
r2	r2 line segment point 2
contact	point of intersection

Returns: line segment collides with triangle

Definition at line 178 of file LineSegment.cpp.

◆ doesLineSegmentsCollide()

bool doesLineSegmentsCollide	(	const Vector3 &	p1,
		const Vector3 &	q1,
		const Vector3 &	p2,
		const Vector3 &	q2,
		Vector3 &	p
	)

static

Does line segments collide.

Parameters

p1	p1 line 1 point 1
q1	q1 line 1 point 2
p2	p2 line 2 point 1
q2	q2 line 2 point 2
p	p intersection point

Returns: if collides or not

Definition at line 27 of file LineSegment.cpp.

◆ doesOrientedBoundingBoxCollideWithLineSegment()

bool doesOrientedBoundingBoxCollideWithLineSegment	(	OrientedBoundingBox *	orientedBoundingBox,
		const Vector3 &	p,
		const Vector3 &	q,
		Vector3 &	contactMin,
		Vector3 &	contactMax
	)

static

Check if segment collides with oriented bounding box based on an algorithm from "Real-Time Collision Detection" / Ericson Credit: "From Real-Time Collision Detection by Christer Ericson published by Morgan Kaufman Publishers, (c) 2005 Elsevier Inc".

Parameters

orientedBoundingBox	oriented bounding box
p	point p on line segment
q	point q on line segment
contactMin	contact point min
contactMax	contact point max

Returns: true if collides or false if not

Definition at line 133 of file LineSegment.cpp.

The documentation for this class was generated from the following files:

/home/andreas/Development/drewke.net/tdme2/src/tdme/engine/primitives/LineSegment.h
/home/andreas/Development/drewke.net/tdme2/src/tdme/engine/primitives/LineSegment.cpp

Static Public Member Functions

Detailed Description

Member Function Documentation

◆ computeClosestPointOnLineSegment()

◆ computeClosestPointsOnLineSegments()

◆ doesBoundingBoxCollideWithLineSegment()

◆ doesLineSegmentCollideWithPlane()

◆ doesLineSegmentCollideWithTriangle()

◆ doesLineSegmentsCollide()

◆ doesOrientedBoundingBoxCollideWithLineSegment()