00001 /* 00002 Copyright (c) 2010, The Barbarian Group 00003 All rights reserved. 00004 00005 Redistribution and use in source and binary forms, with or without modification, are permitted provided that 00006 the following conditions are met: 00007 00008 * Redistributions of source code must retain the above copyright notice, this list of conditions and 00009 the following disclaimer. 00010 * Redistributions in binary form must reproduce the above copyright notice, this list of conditions and 00011 the following disclaimer in the documentation and/or other materials provided with the distribution. 00012 00013 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED 00014 WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A 00015 PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR 00016 ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED 00017 TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 00018 HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING 00019 NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 00020 POSSIBILITY OF SUCH DAMAGE. 00021 */ 00022 00023 #pragma once 00024 00025 #include "cinder/Vector.h" 00026 #include "cinder/BSpline.h" 00027 #include "cinder/Rect.h" 00028 #include "cinder/Exception.h" 00029 00030 #include <vector> 00031 00032 namespace cinder { 00033 00034 class Path2d { 00035 public: 00036 Path2d() {} 00037 explicit Path2d( const BSpline<Vec2f> &spline, float subdivisionStep = 0.01f ); 00038 00040 void moveTo( const Vec2f &p ); 00042 void moveTo( float x, float y ) { moveTo( Vec2f( x, y ) ); } 00043 void lineTo( const Vec2f &p ); 00044 void lineTo( float x, float y ) { lineTo( Vec2f( x, y ) ); } 00045 void quadTo( const Vec2f &p1, const Vec2f &p2 ); 00046 void quadTo( float x1, float y1, float x2, float y2 ) { quadTo( Vec2f( x1, y1 ), Vec2f( x2, y2 ) ); } 00047 void curveTo( const Vec2f &p1, const Vec2f &p2, const Vec2f &p3 ); 00048 void curveTo( float x1, float y1, float x2, float y2, float x3, float y3 ) { curveTo( Vec2f( x1, y1 ), Vec2f( x2, y2 ), Vec2f( x3, y3 ) ); } 00049 void arc( const Vec2f ¢er, float radius, float startRadians, float endRadians, bool forward = true ); 00050 void arc( float centerX, float centerY, float radius, float startRadians, float endRadians, bool forward = true ) { arc( Vec2f( centerX, centerY ), radius, startRadians, endRadians, forward ); } 00051 void arcTo( const Vec2f &p, const Vec2f &t, float radius ); 00052 void arcTo( float x, float y, float tanX, float tanY, float radius) { arcTo( Vec2f( x, y ), Vec2f( tanX, tanY ), radius ); } 00053 00055 void close() { mSegments.push_back( CLOSE ); } 00056 bool isClosed() const { return ( mSegments.size() > 1 ) && mSegments.back() == CLOSE; } 00057 00059 void reverse(); 00060 00061 bool empty() const { return mPoints.empty(); } 00062 void clear() { mSegments.clear(); mPoints.clear(); } 00063 size_t getNumSegments() const { return mSegments.size(); } 00064 size_t getNumPoints() const { return mPoints.size(); } 00065 00067 Vec2f getPosition( float t ) const; 00069 Vec2f getSegmentPosition( size_t segment, float t ) const; 00070 00071 std::vector<Vec2f> subdivide( float approximationScale = 1.0f ) const; 00072 00073 const Vec2f& getPoint( size_t point ) const { return mPoints[point]; } 00074 const Vec2f& getCurrentPoint() const { return mPoints.back(); } 00075 void setPoint( size_t index, const Vec2f &p ) { mPoints[index] = p; } 00076 00077 void removeSegment( size_t segment ); 00078 00079 enum SegmentType { MOVETO, LINETO, QUADTO, CUBICTO, CLOSE }; 00080 static const int sSegmentTypePointCounts[]; 00081 SegmentType getSegmentType( size_t segment ) const { return mSegments[segment]; } 00082 00084 Rectf calcBoundingBox() const; 00085 00086 friend class Shape2d; 00087 00088 private: 00089 void arcHelper( const Vec2f ¢er, float radius, float startRadians, float endRadians, bool forward ); 00090 void arcSegmentAsCubicBezier( const Vec2f ¢er, float radius, float startRadians, float endRadins ); 00091 void subdivideQuadratic( float distanceToleranceSqr, const Vec2f &p1, const Vec2f &p2, const Vec2f &p3, int level, std::vector<Vec2f> *result ) const; 00092 void subdivideCubic( float distanceToleranceSqr, const Vec2f &p1, const Vec2f &p2, const Vec2f &p3, const Vec2f &p4, int level, std::vector<Vec2f> *result ) const; 00093 00094 std::vector<Vec2f> mPoints; 00095 std::vector<SegmentType> mSegments; 00096 }; 00097 00098 class Path2dExc : public Exception { 00099 }; 00100 00101 } // namespace cinder