Library of Assembled Shared Sources
plane_3d_ray_3d.h
Go to the documentation of this file.
1/** @file
2 * @author Bram de Greve (bram@cocamware.com)
3 * @author Tom De Muer (tom@cocamware.com)
4 *
5 * *** BEGIN LICENSE INFORMATION ***
6 *
7 * The contents of this file are subject to the Common Public Attribution License
8 * Version 1.0 (the "License"); you may not use this file except in compliance with
9 * the License. You may obtain a copy of the License at
10 * http://lass.sourceforge.net/cpal-license. The License is based on the
11 * Mozilla Public License Version 1.1 but Sections 14 and 15 have been added to cover
12 * use of software over a computer network and provide for limited attribution for
13 * the Original Developer. In addition, Exhibit A has been modified to be consistent
14 * with Exhibit B.
15 *
16 * Software distributed under the License is distributed on an "AS IS" basis, WITHOUT
17 * WARRANTY OF ANY KIND, either express or implied. See the License for the specific
18 * language governing rights and limitations under the License.
19 *
20 * The Original Code is LASS - Library of Assembled Shared Sources.
21 *
22 * The Initial Developer of the Original Code is Bram de Greve and Tom De Muer.
23 * The Original Developer is the Initial Developer.
24 *
25 * All portions of the code written by the Initial Developer are:
26 * Copyright (C) 2004-2011 the Initial Developer.
27 * All Rights Reserved.
28 *
29 * Contributor(s):
30 *
31 * Alternatively, the contents of this file may be used under the terms of the
32 * GNU General Public License Version 2 or later (the GPL), in which case the
33 * provisions of GPL are applicable instead of those above. If you wish to allow use
34 * of your version of this file only under the terms of the GPL and not to allow
35 * others to use your version of this file under the CPAL, indicate your decision by
36 * deleting the provisions above and replace them with the notice and other
37 * provisions required by the GPL License. If you do not delete the provisions above,
38 * a recipient may use your version of this file under either the CPAL or the GPL.
39 *
40 * *** END LICENSE INFORMATION ***
41 */
42
43#ifndef LASS_GUARDIAN_OF_INCLUSION_PRIM_PLANE_3D_RAY_3D_H
44#define LASS_GUARDIAN_OF_INCLUSION_PRIM_PLANE_3D_RAY_3D_H
45
46#include "prim_common.h"
47#include "plane_3d.h"
48#include "ray_3d.h"
50
51namespace lass
52{
53namespace prim
54{
55
56/** Find the intersection of a plane and ray by their parameter t on the ray.
57 * @relates lass::prim::Plane3D
58 * @relates lass::prim::Ray3D
59 *
60 * @param plane [in] the plane
61 * @param ray [in] the ray
62 * @param t [out] the parameter of the intersection point > @a tMin.
63 * @param tMin [in] the minimum t that may be returned as valid intersection.
64 * @return @arg rNone no intersections > @a tMin found
65 * @a t is not assigned.
66 * @arg rOne exactly one intersection > @a tMin found
67 * @a t represents it.
68 * @arg rInfinite infinite many intersections found (ray is coincident with plane),
69 * @a t is not assigned.
70 * @arg rInvalid @a plane or @a ray is invalid, no intersection.
71 * @a t is not assigned.
72 */
73template<typename T, class EPPlane, class NPPlane, class NPRay, class PPRay>
75 const Plane3D<T, EPPlane, NPPlane>& plane, const Ray3D<T, NPRay, PPRay>& ray,
76 T& t, const T& tMin = T())
77{
78 typedef typename Vector3D<T>::TValue TValue;
79 typedef typename Vector3D<T>::TNumTraits TNumTraits;
80 typedef num::Consistent<T> TConsistent;
81
82 if (!plane.isValid() || !ray.isValid())
83 {
84 return rInvalid;
85 }
86
87 const TValue nd = dot(plane.normal(), ray.direction());
88 if (nd == TNumTraits::zero)
89 {
90 // ray is parallel to plane, but is it also coincident?
91 const Side side = plane.classify(ray.support());
92 LASS_ASSERT(side == sFront || side == sSurface || side == sBack);
93 return side == sSurface ? rInfinite : rNone;
94 }
95 else
96 {
97 const TConsistent tCanidate = -plane.equation(ray.support()) / nd;
98 LASS_ASSERT(!num::isNaN(tCanidate));
99 if (tCanidate > tMin)
100 {
101 t = tCanidate.value();
102 return rOne;
103 }
104 return rNone;
105 }
106}
107
108}
109}
110
111#endif
112
113// EOF
A 3D hyper plane.
Definition plane_3d.h:361
Side classify(const TPoint &iPoint) const
Return on what side a point is located.
Definition plane_3d.inl:106
const TVector & direction() const
Return direction of ray.
Definition ray_3d.inl:141
const TPoint & support() const
return origin of ray.
Definition ray_3d.inl:118
Result intersect(const Plane3D< T, EPPlane, NPPlane > &plane, const Ray3D< T, NPRay, PPRay > &ray, T &t, const T &tMin=T())
Find the intersection of a plane and ray by their parameter t on the ray.
bool isValid() const
Return true if ray is valid (direction isn't a zero vector).
Definition ray_3d.inl:271
const TValue t(const TPoint &iPoint) const
const TValue equation(const TPoint &iPoint) const
Return value of point in equation.
bool isValid() const
return true if plane is a valid plane (no normal or direction vectors that are zero).
set of geometrical primitives
Definition aabb_2d.h:81
Side
Different sides of a surface.
Definition side.h:79
@ sFront
in front of the surface
Definition side.h:81
@ sBack
in back of the surface
Definition side.h:83
@ sSurface
right on the surface
Definition side.h:87
Result
meta information on the result you have from an operation like an intersection ...
Definition result.h:74
@ rInfinite
there are infinite many solutions, output arguments are meaningless
Definition result.h:79
@ rInvalid
0 is an invalid value, nothing is known.
Definition result.h:75
@ rNone
operation has no answer, output arguments are meaningless
Definition result.h:76
@ rOne
there's exactly one answer, 1 output argument contains the answer
Definition result.h:77
Library for Assembled Shared Sources.
Definition config.h:53