00001 /* 00002 * quad.cpp 00003 * 00004 * Copyright (C) 2007 Thomas A. Vaughan 00005 * All rights reserved. 00006 * 00007 * 00008 * Redistribution and use in source and binary forms, with or without 00009 * modification, are permitted provided that the following conditions are met: 00010 * * Redistributions of source code must retain the above copyright 00011 * notice, this list of conditions and the following disclaimer. 00012 * * Redistributions in binary form must reproduce the above copyright 00013 * notice, this list of conditions and the following disclaimer in the 00014 * documentation and/or other materials provided with the distribution. 00015 * * Neither the name of the <organization> nor the 00016 * names of its contributors may be used to endorse or promote products 00017 * derived from this software without specific prior written permission. 00018 * 00019 * THIS SOFTWARE IS PROVIDED BY THOMAS A. VAUGHAN ''AS IS'' AND ANY 00020 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED 00021 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE 00022 * DISCLAIMED. IN NO EVENT SHALL THOMAS A. VAUGHAN BE LIABLE FOR ANY 00023 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 00024 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 00025 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND 00026 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 00027 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 00028 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 00029 * 00030 * 00031 * Implementation of a quadratic bezier. 00032 */ 00033 00034 // includes -------------------------------------------------------------------- 00035 #include "quad.h" // always include our own header first! 00036 00037 00038 namespace bezier { 00039 00040 00041 void 00042 quad_bezier_t::getBoundingRect 00043 ( 00044 OUT rect_t& r 00045 ) 00046 const 00047 throw() 00048 { 00049 // start with first control point 00050 r.left = r.right = p0.x; 00051 r.top = r.bottom = p0.y; 00052 00053 // include final control point 00054 r.expandToInclude(p2); 00055 00056 // get extremal x-direction point 00057 float denom = p0.x - 2.0 * p1.x + 2.0 * p2.x; 00058 if (denom) { 00059 float t = (p0.x - p1.x) / denom; 00060 if (t > 0.0 && t < 1.0) { 00061 r.expandToInclude(this->getPointAt(t)); 00062 } 00063 } 00064 00065 // extremal y-direction point 00066 denom = p0.y - 2.0 * p1.y + 2.0 * p2.y; 00067 if (denom) { 00068 float t = (p0.y - p1.y) / denom; 00069 if (t > 0.0 && t < 1.0) { 00070 r.expandToInclude(this->getPointAt(t)); 00071 } 00072 } 00073 } 00074 00075 00076 }; // bezier namespace 00077