19066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/* libs/android_runtime/android/graphics/Path.cpp
29066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project**
39066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project** Copyright 2006, The Android Open Source Project
49066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project**
524609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese** Licensed under the Apache License, Version 2.0 (the "License");
624609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese** you may not use this file except in compliance with the License.
724609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese** You may obtain a copy of the License at
89066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project**
924609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese**     http://www.apache.org/licenses/LICENSE-2.0
109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project**
1124609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese** Unless required by applicable law or agreed to in writing, software
1224609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese** distributed under the License is distributed on an "AS IS" BASIS,
1324609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
1424609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese** See the License for the specific language governing permissions and
159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project** limitations under the License.
169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project*/
179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// This file was generated from the C++ include file: SkPath.h
199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// Any changes made to this file will be discarded by the build.
2024609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese// To change this file, either edit the include, or device/tools/gluemaker/main.cpp,
219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// or one of the auxilary file specifications in device/tools/gluemaker.
229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include "jni.h"
249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include "GraphicsJNI.h"
259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include <android_runtime/AndroidRuntime.h>
269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include "SkPath.h"
28eece0dda56ae29fff6e9003df97594f6ac50b6e2Derek Sollenberger#include "SkPathOps.h"
299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
30a35778c799e8073a42b9e22191bde9d838327ab7John Reck#include <ResourceCache.h>
31c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount#include <vector>
32c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount#include <map>
33a2341a9f6addcd79723965ec5b1a1c5ae0f8bd65Romain Guy
349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectnamespace android {
359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectclass SkPathGlue {
379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectpublic:
389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
3936bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void finalizer(JNIEnv* env, jobject clazz, jlong objHandle) {
4036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
41a2341a9f6addcd79723965ec5b1a1c5ae0f8bd65Romain Guy#ifdef USE_OPENGL_RENDERER
42a35778c799e8073a42b9e22191bde9d838327ab7John Reck        if (android::uirenderer::ResourceCache::hasInstance()) {
43a35778c799e8073a42b9e22191bde9d838327ab7John Reck            android::uirenderer::ResourceCache::getInstance().destructor(obj);
445a7e828842c26f64bb6e0ef3e0019e1949b245eeChet Haase            return;
45a2341a9f6addcd79723965ec5b1a1c5ae0f8bd65Romain Guy        }
46a2341a9f6addcd79723965ec5b1a1c5ae0f8bd65Romain Guy#endif
479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        delete obj;
489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
5036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static jlong init1(JNIEnv* env, jobject clazz) {
5136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        return reinterpret_cast<jlong>(new SkPath());
529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
5336bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat
5436bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static jlong init2(JNIEnv* env, jobject clazz, jlong valHandle) {
5536bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* val = reinterpret_cast<SkPath*>(valHandle);
5636bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        return reinterpret_cast<jlong>(new SkPath(*val));
579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
5836bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat
5936bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void reset(JNIEnv* env, jobject clazz, jlong objHandle) {
6036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        obj->reset();
629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
6436bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void rewind(JNIEnv* env, jobject clazz, jlong objHandle) {
6536bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        obj->rewind();
679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
6936bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void assign(JNIEnv* env, jobject clazz, jlong dstHandle, jlong srcHandle) {
7036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* dst = reinterpret_cast<SkPath*>(dstHandle);
7136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        const SkPath* src = reinterpret_cast<SkPath*>(srcHandle);
729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        *dst = *src;
739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
7436bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat
755be83edd15e11420287cc0af93a95d5a6dfae68fChris Craik    static jboolean isConvex(JNIEnv* env, jobject clazz, jlong objHandle) {
765be83edd15e11420287cc0af93a95d5a6dfae68fChris Craik        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
775be83edd15e11420287cc0af93a95d5a6dfae68fChris Craik        return obj->isConvex();
785be83edd15e11420287cc0af93a95d5a6dfae68fChris Craik    }
795be83edd15e11420287cc0af93a95d5a6dfae68fChris Craik
8036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static jint getFillType(JNIEnv* env, jobject clazz, jlong objHandle) {
8136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        return obj->getFillType();
839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
845be83edd15e11420287cc0af93a95d5a6dfae68fChris Craik
8536bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void setFillType(JNIEnv* env, jobject clazz, jlong pathHandle, jint ftHandle) {
8636bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* path = reinterpret_cast<SkPath*>(pathHandle);
8736bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath::FillType ft = static_cast<SkPath::FillType>(ftHandle);
889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        path->setFillType(ft);
899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
9036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat
9136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static jboolean isEmpty(JNIEnv* env, jobject clazz, jlong objHandle) {
9236bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        return obj->isEmpty();
949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
9524609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
962e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III    static jboolean isRect(JNIEnv* env, jobject clazz, jlong objHandle, jobject jrect) {
972e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        SkRect rect;
9836bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
992e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        jboolean result = obj->isRect(&rect);
1002e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        GraphicsJNI::rect_to_jrectf(rect, env, jrect);
1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        return result;
1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
10324609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
1042e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III    static void computeBounds(JNIEnv* env, jobject clazz, jlong objHandle, jobject jbounds) {
10536bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
1062e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        const SkRect& bounds = obj->getBounds();
1072e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        GraphicsJNI::rect_to_jrectf(bounds, env, jbounds);
1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
10924609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
11036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void incReserve(JNIEnv* env, jobject clazz, jlong objHandle, jint extraPtCount) {
11136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        obj->incReserve(extraPtCount);
1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
11424609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
11536bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void moveTo__FF(JNIEnv* env, jobject clazz, jlong objHandle, jfloat x, jfloat y) {
11636bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
1172e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->moveTo(x, y);
1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
11924609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
12036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void rMoveTo(JNIEnv* env, jobject clazz, jlong objHandle, jfloat dx, jfloat dy) {
12136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
1222e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->rMoveTo(dx, dy);
1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
12424609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
12536bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void lineTo__FF(JNIEnv* env, jobject clazz, jlong objHandle, jfloat x, jfloat y) {
12636bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
1272e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->lineTo(x, y);
1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
12924609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
13036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void rLineTo(JNIEnv* env, jobject clazz, jlong objHandle, jfloat dx, jfloat dy) {
13136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
1322e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->rLineTo(dx, dy);
1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
13424609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
13536bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void quadTo__FFFF(JNIEnv* env, jobject clazz, jlong objHandle, jfloat x1, jfloat y1, jfloat x2, jfloat y2) {
13636bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
1372e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->quadTo(x1, y1, x2, y2);
1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
13924609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
14036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void rQuadTo(JNIEnv* env, jobject clazz, jlong objHandle, jfloat dx1, jfloat dy1, jfloat dx2, jfloat dy2) {
14136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
1422e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->rQuadTo(dx1, dy1, dx2, dy2);
1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
14424609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
14536bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void cubicTo__FFFFFF(JNIEnv* env, jobject clazz, jlong objHandle, jfloat x1, jfloat y1, jfloat x2, jfloat y2, jfloat x3, jfloat y3) {
14636bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
1472e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->cubicTo(x1, y1, x2, y2, x3, y3);
1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
14924609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
15036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void rCubicTo(JNIEnv* env, jobject clazz, jlong objHandle, jfloat x1, jfloat y1, jfloat x2, jfloat y2, jfloat x3, jfloat y3) {
15136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
1522e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->rCubicTo(x1, y1, x2, y2, x3, y3);
1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
15424609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
15524609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese    static void arcTo(JNIEnv* env, jobject clazz, jlong objHandle, jfloat left, jfloat top,
15624609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese            jfloat right, jfloat bottom, jfloat startAngle, jfloat sweepAngle,
15724609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese            jboolean forceMoveTo) {
15836bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
15924609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese        SkRect oval = SkRect::MakeLTRB(left, top, right, bottom);
16024609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese        obj->arcTo(oval, startAngle, sweepAngle, forceMoveTo);
1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
16224609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
16336bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void close(JNIEnv* env, jobject clazz, jlong objHandle) {
16436bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        obj->close();
1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
1677979388d4f7d5d9dbfcf7e1cc4709f8088c034aeChris Craik
1687979388d4f7d5d9dbfcf7e1cc4709f8088c034aeChris Craik    static void addRect(JNIEnv* env, jobject clazz, jlong objHandle,
1697979388d4f7d5d9dbfcf7e1cc4709f8088c034aeChris Craik            jfloat left, jfloat top, jfloat right, jfloat bottom, jint dirHandle) {
17036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
17136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath::Direction dir = static_cast<SkPath::Direction>(dirHandle);
1722e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->addRect(left, top, right, bottom, dir);
1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
1747979388d4f7d5d9dbfcf7e1cc4709f8088c034aeChris Craik
1757979388d4f7d5d9dbfcf7e1cc4709f8088c034aeChris Craik    static void addOval(JNIEnv* env, jobject clazz, jlong objHandle,
1767979388d4f7d5d9dbfcf7e1cc4709f8088c034aeChris Craik            jfloat left, jfloat top, jfloat right, jfloat bottom, jint dirHandle) {
17736bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
17836bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath::Direction dir = static_cast<SkPath::Direction>(dirHandle);
1797979388d4f7d5d9dbfcf7e1cc4709f8088c034aeChris Craik        SkRect oval = SkRect::MakeLTRB(left, top, right, bottom);
1807979388d4f7d5d9dbfcf7e1cc4709f8088c034aeChris Craik        obj->addOval(oval, dir);
1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
1827979388d4f7d5d9dbfcf7e1cc4709f8088c034aeChris Craik
18336bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void addCircle(JNIEnv* env, jobject clazz, jlong objHandle, jfloat x, jfloat y, jfloat radius, jint dirHandle) {
18436bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
18536bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath::Direction dir = static_cast<SkPath::Direction>(dirHandle);
1862e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->addCircle(x, y, radius, dir);
1879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
1887979388d4f7d5d9dbfcf7e1cc4709f8088c034aeChris Craik
18924609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese    static void addArc(JNIEnv* env, jobject clazz, jlong objHandle, jfloat left, jfloat top,
19024609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese            jfloat right, jfloat bottom, jfloat startAngle, jfloat sweepAngle) {
19124609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese        SkRect oval = SkRect::MakeLTRB(left, top, right, bottom);
19236bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
19324609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese        obj->addArc(oval, startAngle, sweepAngle);
1949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
1957979388d4f7d5d9dbfcf7e1cc4709f8088c034aeChris Craik
19624609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese    static void addRoundRectXY(JNIEnv* env, jobject clazz, jlong objHandle, jfloat left, jfloat top,
19724609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese            jfloat right, jfloat bottom, jfloat rx, jfloat ry, jint dirHandle) {
19824609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese        SkRect rect = SkRect::MakeLTRB(left, top, right, bottom);
19936bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
20036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath::Direction dir = static_cast<SkPath::Direction>(dirHandle);
2012e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->addRoundRect(rect, rx, ry, dir);
2029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
20324609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
20424609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese    static void addRoundRect8(JNIEnv* env, jobject, jlong objHandle, jfloat left, jfloat top,
20524609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese            jfloat right, jfloat bottom, jfloatArray array, jint dirHandle) {
20624609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese        SkRect rect = SkRect::MakeLTRB(left, top, right, bottom);
20736bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
20836bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath::Direction dir = static_cast<SkPath::Direction>(dirHandle);
2099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        AutoJavaFloatArray  afa(env, array, 8);
2102e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III#ifdef SK_SCALAR_IS_FLOAT
2119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        const float* src = afa.ptr();
2122e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III#else
2132e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        #error Need to convert float array to SkScalar array before calling the following function.
2142e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III#endif
2152e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->addRoundRect(rect, src, dir);
2169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
21724609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
21836bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void addPath__PathFF(JNIEnv* env, jobject clazz, jlong objHandle, jlong srcHandle, jfloat dx, jfloat dy) {
21936bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
22036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* src = reinterpret_cast<SkPath*>(srcHandle);
2212e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->addPath(*src, dx, dy);
2229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
22324609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
22436bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void addPath__Path(JNIEnv* env, jobject clazz, jlong objHandle, jlong srcHandle) {
22536bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
22636bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* src = reinterpret_cast<SkPath*>(srcHandle);
2279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        obj->addPath(*src);
2289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
22924609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
23036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void addPath__PathMatrix(JNIEnv* env, jobject clazz, jlong objHandle, jlong srcHandle, jlong matrixHandle) {
23136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
23236bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* src = reinterpret_cast<SkPath*>(srcHandle);
23336bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkMatrix* matrix = reinterpret_cast<SkMatrix*>(matrixHandle);
2349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        obj->addPath(*src, *matrix);
2359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
23624609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
23736bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void offset__FFPath(JNIEnv* env, jobject clazz, jlong objHandle, jfloat dx, jfloat dy, jlong dstHandle) {
23836bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
23936bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* dst = reinterpret_cast<SkPath*>(dstHandle);
2402e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->offset(dx, dy, dst);
2419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
24224609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
24336bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void offset__FF(JNIEnv* env, jobject clazz, jlong objHandle, jfloat dx, jfloat dy) {
24436bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
2452e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->offset(dx, dy);
2469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
2479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
24836bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void setLastPoint(JNIEnv* env, jobject clazz, jlong objHandle, jfloat dx, jfloat dy) {
24936bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
2502e0103eb340822f9d580c1aa8492bae8394b8243Leon Scroggins III        obj->setLastPt(dx, dy);
2519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
25224609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
25336bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void transform__MatrixPath(JNIEnv* env, jobject clazz, jlong objHandle, jlong matrixHandle, jlong dstHandle) {
25436bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
25536bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkMatrix* matrix = reinterpret_cast<SkMatrix*>(matrixHandle);
25636bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* dst = reinterpret_cast<SkPath*>(dstHandle);
2579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        obj->transform(*matrix, dst);
2589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
25924609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese
26036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static void transform__Matrix(JNIEnv* env, jobject clazz, jlong objHandle, jlong matrixHandle) {
26136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* obj = reinterpret_cast<SkPath*>(objHandle);
26236bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkMatrix* matrix = reinterpret_cast<SkMatrix*>(matrixHandle);
2639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        obj->transform(*matrix);
2649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
2658018c8db8221aa604b3c083e09d173cc27e53d83Romain Guy
26636bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static jboolean op(JNIEnv* env, jobject clazz, jlong p1Handle, jlong p2Handle, jint opHandle, jlong rHandle) {
26736bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* p1  = reinterpret_cast<SkPath*>(p1Handle);
26836bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* p2  = reinterpret_cast<SkPath*>(p2Handle);
26936bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPathOp op = static_cast<SkPathOp>(opHandle);
27036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* r   = reinterpret_cast<SkPath*>(rHandle);
27136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        return Op(*p1, *p2, op, r);
2728018c8db8221aa604b3c083e09d173cc27e53d83Romain Guy     }
273c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
274c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    typedef SkPoint (*bezierCalculation)(float t, const SkPoint* points);
275c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
276c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    static void addMove(std::vector<SkPoint>& segmentPoints, std::vector<float>& lengths,
277c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            const SkPoint& point) {
278c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float length = 0;
279c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        if (!lengths.empty()) {
280c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            length = lengths.back();
281c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        }
282c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        segmentPoints.push_back(point);
283c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        lengths.push_back(length);
284c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    }
285c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
286c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    static void addLine(std::vector<SkPoint>& segmentPoints, std::vector<float>& lengths,
287c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            const SkPoint& toPoint) {
288c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        if (segmentPoints.empty()) {
289c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            segmentPoints.push_back(SkPoint::Make(0, 0));
290c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            lengths.push_back(0);
291c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        } else if (segmentPoints.back() == toPoint) {
292c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            return; // Empty line
293c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        }
294c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float length = lengths.back() + SkPoint::Distance(segmentPoints.back(), toPoint);
295c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        segmentPoints.push_back(toPoint);
296c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        lengths.push_back(length);
297c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    }
298c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
299c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    static float cubicCoordinateCalculation(float t, float p0, float p1, float p2, float p3) {
300c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float oneMinusT = 1 - t;
301c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float oneMinusTSquared = oneMinusT * oneMinusT;
302c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float oneMinusTCubed = oneMinusTSquared * oneMinusT;
303c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float tSquared = t * t;
304c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float tCubed = tSquared * t;
305c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        return (oneMinusTCubed * p0) + (3 * oneMinusTSquared * t * p1)
306c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                + (3 * oneMinusT * tSquared * p2) + (tCubed * p3);
307c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    }
308c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
309c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    static SkPoint cubicBezierCalculation(float t, const SkPoint* points) {
310c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float x = cubicCoordinateCalculation(t, points[0].x(), points[1].x(),
311c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            points[2].x(), points[3].x());
312c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float y = cubicCoordinateCalculation(t, points[0].y(), points[1].y(),
313c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            points[2].y(), points[3].y());
314c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        return SkPoint::Make(x, y);
315c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    }
316c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
317c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    static float quadraticCoordinateCalculation(float t, float p0, float p1, float p2) {
318c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float oneMinusT = 1 - t;
319c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        return oneMinusT * ((oneMinusT * p0) + (t * p1)) + t * ((oneMinusT * p1) + (t * p2));
320c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    }
321c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
322c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    static SkPoint quadraticBezierCalculation(float t, const SkPoint* points) {
323c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float x = quadraticCoordinateCalculation(t, points[0].x(), points[1].x(), points[2].x());
324c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float y = quadraticCoordinateCalculation(t, points[0].y(), points[1].y(), points[2].y());
325c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        return SkPoint::Make(x, y);
326c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    }
327c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
328c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // Subdivide a section of the Bezier curve, set the mid-point and the mid-t value.
329c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // Returns true if further subdivision is necessary as defined by errorSquared.
330c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    static bool subdividePoints(const SkPoint* points, bezierCalculation bezierFunction,
331c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            float t0, const SkPoint &p0, float t1, const SkPoint &p1,
332c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            float& midT, SkPoint &midPoint, float errorSquared) {
333c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        midT = (t1 + t0) / 2;
334c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float midX = (p1.x() + p0.x()) / 2;
335c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float midY = (p1.y() + p0.y()) / 2;
336c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
337c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        midPoint = (*bezierFunction)(midT, points);
338c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float xError = midPoint.x() - midX;
339c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float yError = midPoint.y() - midY;
340c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float midErrorSquared = (xError * xError) + (yError * yError);
341c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        return midErrorSquared > errorSquared;
342c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    }
343c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
344c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // Divides Bezier curves until linear interpolation is very close to accurate, using
345c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // errorSquared as a metric. Cubic Bezier curves can have an inflection point that improperly
346c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // short-circuit subdivision. If you imagine an S shape, the top and bottom points being the
347c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // starting and end points, linear interpolation would mark the center where the curve places
348c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // the point. It is clearly not the case that we can linearly interpolate at that point.
349c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // doubleCheckDivision forces a second examination between subdivisions to ensure that linear
350c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // interpolation works.
351c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    static void addBezier(const SkPoint* points,
352c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            bezierCalculation bezierFunction, std::vector<SkPoint>& segmentPoints,
353c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            std::vector<float>& lengths, float errorSquared, bool doubleCheckDivision) {
354c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        typedef std::map<float, SkPoint> PointMap;
355c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        PointMap tToPoint;
356c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
357c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        tToPoint[0] = (*bezierFunction)(0, points);
358c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        tToPoint[1] = (*bezierFunction)(1, points);
359c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
360c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        PointMap::iterator iter = tToPoint.begin();
361c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        PointMap::iterator next = iter;
362c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        ++next;
363c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        while (next != tToPoint.end()) {
364c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            bool needsSubdivision = true;
365c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            SkPoint midPoint;
366c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            do {
367c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                float midT;
368c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                needsSubdivision = subdividePoints(points, bezierFunction, iter->first,
369c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                    iter->second, next->first, next->second, midT, midPoint, errorSquared);
370c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                if (!needsSubdivision && doubleCheckDivision) {
371c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                    SkPoint quarterPoint;
372c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                    float quarterT;
373c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                    needsSubdivision = subdividePoints(points, bezierFunction, iter->first,
374c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                        iter->second, midT, midPoint, quarterT, quarterPoint, errorSquared);
375c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                    if (needsSubdivision) {
376c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                        // Found an inflection point. No need to double-check.
377c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                        doubleCheckDivision = false;
378c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                    }
379c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                }
380c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                if (needsSubdivision) {
381c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                    next = tToPoint.insert(iter, PointMap::value_type(midT, midPoint));
382c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                }
383c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            } while (needsSubdivision);
384c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            iter = next;
385c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            next++;
386c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        }
387c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
388c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        // Now that each division can use linear interpolation with less than the allowed error
389c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        for (iter = tToPoint.begin(); iter != tToPoint.end(); ++iter) {
390c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            addLine(segmentPoints, lengths, iter->second);
391c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        }
392c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    }
393c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
394c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    static void createVerbSegments(SkPath::Verb verb, const SkPoint* points,
395c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        std::vector<SkPoint>& segmentPoints, std::vector<float>& lengths, float errorSquared) {
396c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        switch (verb) {
397c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            case SkPath::kMove_Verb:
398c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                addMove(segmentPoints, lengths, points[0]);
399c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                break;
400c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            case SkPath::kClose_Verb:
4017fe03a267e6edb65142444765ce29ad5ff126052George Mount                addLine(segmentPoints, lengths, points[0]);
4027fe03a267e6edb65142444765ce29ad5ff126052George Mount                break;
403c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            case SkPath::kLine_Verb:
404c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                addLine(segmentPoints, lengths, points[1]);
405c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                break;
406c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            case SkPath::kQuad_Verb:
407c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                addBezier(points, quadraticBezierCalculation, segmentPoints, lengths,
408c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                    errorSquared, false);
409c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                break;
410c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            case SkPath::kCubic_Verb:
411c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                addBezier(points, cubicBezierCalculation, segmentPoints, lengths,
412c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                    errorSquared, true);
413c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                break;
414c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            default:
415c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                // Leave element as NULL, Conic sections are not supported.
416c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount                break;
417c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        }
418c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    }
419c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
420c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // Returns a float[] with each point along the path represented by 3 floats
421c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // * fractional length along the path that the point resides
422c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // * x coordinate
423c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // * y coordinate
424c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // Note that more than one point may have the same length along the path in
425c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // the case of a move.
426c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    // NULL can be returned if the Path is empty.
42736bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    static jfloatArray approximate(JNIEnv* env, jclass, jlong pathHandle, float acceptableError)
428c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    {
42936bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat        SkPath* path = reinterpret_cast<SkPath*>(pathHandle);
430c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        SkASSERT(path);
431c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        SkPath::Iter pathIter(*path, false);
432c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        SkPath::Verb verb;
433c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        SkPoint points[4];
434c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        std::vector<SkPoint> segmentPoints;
435c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        std::vector<float> lengths;
436c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float errorSquared = acceptableError * acceptableError;
437c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
43868cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount        while ((verb = pathIter.next(points, false)) != SkPath::kDone_Verb) {
439c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            createVerbSegments(verb, points, segmentPoints, lengths, errorSquared);
440c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        }
441c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
442c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        if (segmentPoints.empty()) {
44368cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount            int numVerbs = path->countVerbs();
44468cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount            if (numVerbs == 1) {
44568cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount                addMove(segmentPoints, lengths, path->getPoint(0));
44668cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount            } else {
44768cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount                // Invalid or empty path. Fall back to point(0,0)
44868cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount                addMove(segmentPoints, lengths, SkPoint());
44968cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount            }
45068cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount        }
45168cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount
45268cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount        float totalLength = lengths.back();
45368cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount        if (totalLength == 0) {
45468cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount            // Lone Move instructions should still be able to animate at the same value.
45568cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount            segmentPoints.push_back(segmentPoints.back());
45668cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount            lengths.push_back(1);
45768cfdad20d83400e0cc0ddb4c86deaeda3337d4dGeorge Mount            totalLength = 1;
458c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        }
459c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
460c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        size_t numPoints = segmentPoints.size();
461c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        size_t approximationArraySize = numPoints * 3;
462c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
463c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        float* approximation = new float[approximationArraySize];
464c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
465c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        int approximationIndex = 0;
4667fe03a267e6edb65142444765ce29ad5ff126052George Mount        for (size_t i = 0; i < numPoints; i++) {
467c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            const SkPoint& point = segmentPoints[i];
468c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            approximation[approximationIndex++] = lengths[i] / totalLength;
469c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            approximation[approximationIndex++] = point.x();
470c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount            approximation[approximationIndex++] = point.y();
471c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        }
472c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount
473c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        jfloatArray result = env->NewFloatArray(approximationArraySize);
474c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        env->SetFloatArrayRegion(result, 0, approximationArraySize, approximation);
475c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        delete[] approximation;
476c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount        return result;
477c96c7b2e54965e30c8fb82295f1ca9f891ebd5e7George Mount    }
4789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project};
4799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
4809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectstatic JNINativeMethod methods[] = {
48136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"finalizer", "(J)V", (void*) SkPathGlue::finalizer},
48236bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"init1","()J", (void*) SkPathGlue::init1},
48336bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"init2","(J)J", (void*) SkPathGlue::init2},
48436bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_reset","(J)V", (void*) SkPathGlue::reset},
48536bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_rewind","(J)V", (void*) SkPathGlue::rewind},
48636bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_set","(JJ)V", (void*) SkPathGlue::assign},
4875be83edd15e11420287cc0af93a95d5a6dfae68fChris Craik    {"native_isConvex","(J)Z", (void*) SkPathGlue::isConvex},
48836bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_getFillType","(J)I", (void*) SkPathGlue::getFillType},
48936bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_setFillType","(JI)V", (void*) SkPathGlue::setFillType},
49036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_isEmpty","(J)Z", (void*) SkPathGlue::isEmpty},
49136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_isRect","(JLandroid/graphics/RectF;)Z", (void*) SkPathGlue::isRect},
49236bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_computeBounds","(JLandroid/graphics/RectF;)V", (void*) SkPathGlue::computeBounds},
49336bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_incReserve","(JI)V", (void*) SkPathGlue::incReserve},
49436bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_moveTo","(JFF)V", (void*) SkPathGlue::moveTo__FF},
49536bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_rMoveTo","(JFF)V", (void*) SkPathGlue::rMoveTo},
49636bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_lineTo","(JFF)V", (void*) SkPathGlue::lineTo__FF},
49736bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_rLineTo","(JFF)V", (void*) SkPathGlue::rLineTo},
49836bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_quadTo","(JFFFF)V", (void*) SkPathGlue::quadTo__FFFF},
49936bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_rQuadTo","(JFFFF)V", (void*) SkPathGlue::rQuadTo},
50036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_cubicTo","(JFFFFFF)V", (void*) SkPathGlue::cubicTo__FFFFFF},
50136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_rCubicTo","(JFFFFFF)V", (void*) SkPathGlue::rCubicTo},
50224609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese    {"native_arcTo","(JFFFFFFZ)V", (void*) SkPathGlue::arcTo},
50336bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_close","(J)V", (void*) SkPathGlue::close},
5047979388d4f7d5d9dbfcf7e1cc4709f8088c034aeChris Craik    {"native_addRect","(JFFFFI)V", (void*) SkPathGlue::addRect},
5057979388d4f7d5d9dbfcf7e1cc4709f8088c034aeChris Craik    {"native_addOval","(JFFFFI)V", (void*) SkPathGlue::addOval},
50636bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_addCircle","(JFFFI)V", (void*) SkPathGlue::addCircle},
50724609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese    {"native_addArc","(JFFFFFF)V", (void*) SkPathGlue::addArc},
50824609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese    {"native_addRoundRect","(JFFFFFFI)V", (void*) SkPathGlue::addRoundRectXY},
50924609581330bc350f797179e3c1a59789c645ec2Antonio Calabrese    {"native_addRoundRect","(JFFFF[FI)V", (void*) SkPathGlue::addRoundRect8},
51036bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_addPath","(JJFF)V", (void*) SkPathGlue::addPath__PathFF},
51136bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_addPath","(JJ)V", (void*) SkPathGlue::addPath__Path},
51236bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_addPath","(JJJ)V", (void*) SkPathGlue::addPath__PathMatrix},
51336bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_offset","(JFFJ)V", (void*) SkPathGlue::offset__FFPath},
51436bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_offset","(JFF)V", (void*) SkPathGlue::offset__FF},
51536bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_setLastPoint","(JFF)V", (void*) SkPathGlue::setLastPoint},
51636bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_transform","(JJJ)V", (void*) SkPathGlue::transform__MatrixPath},
51736bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_transform","(JJ)V", (void*) SkPathGlue::transform__Matrix},
51836bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_op","(JJIJ)Z", (void*) SkPathGlue::op},
51936bef0bf30d6bae48cf3837df351075ca4fce654Ashok Bhat    {"native_approximate", "(JF)[F", (void*) SkPathGlue::approximate},
5209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project};
5219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
5229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectint register_android_graphics_Path(JNIEnv* env) {
5239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    int result = AndroidRuntime::registerNativeMethods(env, "android/graphics/Path", methods,
5249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        sizeof(methods) / sizeof(methods[0]));
5259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    return result;
5269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}
5279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
5289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}
529