X-Git-Url: https://git.dogcows.com/gitweb?p=chaz%2Fyoink;a=blobdiff_plain;f=src%2FMoof%2FLine.hh;h=7902ea90d969e2a6c7170f9f970c25f215613eb1;hp=33eecb9b3df6f91dec483b8022011eac8cdda2a4;hb=837bae9f2bf7b25e1d3d2625eeaf39c1d2f48827;hpb=7e84479de612a4ce287c6f63deb014b447a993ec diff --git a/src/Moof/Line.hh b/src/Moof/Line.hh index 33eecb9..7902ea9 100644 --- a/src/Moof/Line.hh +++ b/src/Moof/Line.hh @@ -1,30 +1,13 @@ -/******************************************************************************* - - Copyright (c) 2009, Charles McGarvey - All rights reserved. - - Redistribution and use in source and binary forms, with or without - modification, are permitted provided that the following conditions are met: - - * Redistributions of source code must retain the above copyright notice, - this list of conditions and the following disclaimer. - * Redistributions in binary form must reproduce the above copyright notice, - this list of conditions and the following disclaimer in the documentation - and/or other materials provided with the distribution. - - THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" - AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE - IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE - DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE - FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL - DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR - SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER - CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, - OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE - OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. - -*******************************************************************************/ +/*] Copyright (c) 2009-2010, Charles McGarvey [************************** +**] All rights reserved. +* +* vi:ts=4 sw=4 tw=75 +* +* Distributable under the terms and conditions of the 2-clause BSD license; +* see the file COPYING for a complete text of the license. +* +**************************************************************************/ #ifndef _MOOF_LINE_HH_ #define _MOOF_LINE_HH_ @@ -33,10 +16,9 @@ #include #include #include +#include #include -#include - namespace Mf { @@ -56,8 +38,7 @@ struct Line : public Drawable, public Shape a(point1), b(point2) {} - Scalar intersectRay(const Ray<2>& ray, - Ray<2>::Intersection& intersection) const + bool intersectRay(const Ray<2>& ray, Ray<2>::Intersection& hit) const { // solve: Cx + r*Dx = Ax + s(Bx - Ax) // Cy + r*Dy = Ay + s(By - Ay) @@ -71,7 +52,8 @@ struct Line : public Drawable, public Shape ray.direction[1] * (a[0] - b[0]); // check if the ray and line are parallel - if (isEqual(denom, SCALAR(0.0))) + //if (isEqual(denom, SCALAR(0.0))) + if (denom == SCALAR(0.0)) { Scalar numer = a[0] * (ray.point[1] - b[1]) + b[0] * (a[1] - ray.point[1]) + @@ -80,35 +62,29 @@ struct Line : public Drawable, public Shape // check if they are collinear if (isEqual(numer, SCALAR(0.0))) { - intersection.point = ray.point; - intersection.normal.set(0.0, 0.0); - return SCALAR(0.0); + hit.distance = SCALAR(0.0); + hit.normal.set(0.0, 0.0); + return true; } - return SCALAR(-1.0); + return false; } Scalar s = (ray.direction[0] * (ray.point[1] - a[1]) + ray.direction[1] * (a[0] - ray.point[0])) / denom; // check if the ray hits the segment - if (s < SCALAR(0.0) || s > SCALAR(1.0)) return SCALAR(-1.0); - - Scalar r = -(a[0] * (ray.point[1] - b[1]) + - b[0] * (a[1] - ray.point[1]) + - ray.point[0] * (b[1] - a[1])) / denom; - - // make sure we're dealing with the right side of the ray - if (r < SCALAR(0.0)) return SCALAR(-1.0); + if (s < SCALAR(0.0) || s > SCALAR(1.0)) return false; - intersection.point = ray.point + r * ray.direction; + hit.distance = -(a[0] * (ray.point[1] - b[1]) + + b[0] * (a[1] - ray.point[1]) + + ray.point[0] * (b[1] - a[1])) / denom; + if (hit.distance < SCALAR(0.0)) return false; - // gotta use the correct normal - Vector n = cml::perp(a - b); - if (cml::dot(a - ray.point, n) < 0) intersection.normal = n; - else intersection.normal = -n; - - return r; + Vector normal = cml::perp(a - b); + if (cml::dot(a - ray.point, normal) < 0) hit.normal = normal; + else hit.normal = -normal; + return true; } void draw(Scalar alpha = 0.0) const @@ -135,5 +111,3 @@ struct Polygon : public Shape #endif // _MOOF_LINE_HH_ -/** vim: set ts=4 sw=4 tw=80: *************************************************/ -