Chris Craik | 65cd612 | 2012-12-10 17:56:27 -0800 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2012 The Android Open Source Project |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
| 17 | #ifndef ANDROID_HWUI_PATH_TESSELLATOR_H |
| 18 | #define ANDROID_HWUI_PATH_TESSELLATOR_H |
| 19 | |
Chris Craik | 65cd612 | 2012-12-10 17:56:27 -0800 | [diff] [blame] | 20 | #include "Matrix.h" |
| 21 | #include "Rect.h" |
| 22 | #include "Vertex.h" |
ztenghui | 55bfb4e | 2013-12-03 10:38:55 -0800 | [diff] [blame] | 23 | #include "VertexBuffer.h" |
Chris Craik | 65cd612 | 2012-12-10 17:56:27 -0800 | [diff] [blame] | 24 | |
Chris Craik | 9db58c0 | 2015-08-19 15:19:18 -0700 | [diff] [blame] | 25 | #include <algorithm> |
John Reck | 272a685 | 2015-07-29 16:48:58 -0700 | [diff] [blame] | 26 | #include <vector> |
| 27 | |
Chris Craik | 9db58c0 | 2015-08-19 15:19:18 -0700 | [diff] [blame] | 28 | class SkPath; |
| 29 | class SkPaint; |
| 30 | |
Chris Craik | 65cd612 | 2012-12-10 17:56:27 -0800 | [diff] [blame] | 31 | namespace android { |
| 32 | namespace uirenderer { |
| 33 | |
ztenghui | 21ef820 | 2015-05-28 16:06:28 -0700 | [diff] [blame] | 34 | /** |
| 35 | * Structure used for threshold values in outline path tessellation. |
| 36 | * |
| 37 | * TODO: PaintInfo should store one of this object, and initialized all values in constructor |
| 38 | * depending on its type (point, line or path). |
| 39 | */ |
| 40 | struct PathApproximationInfo { |
| 41 | PathApproximationInfo(float invScaleX, float invScaleY, float pixelThreshold) |
John Reck | 1bcacfd | 2017-11-03 10:12:19 -0700 | [diff] [blame^] | 42 | : thresholdSquared(pixelThreshold * pixelThreshold) |
| 43 | , sqrInvScaleX(invScaleX * invScaleX) |
| 44 | , sqrInvScaleY(invScaleY * invScaleY) |
| 45 | , thresholdForConicQuads(pixelThreshold * std::min(invScaleX, invScaleY) / 2.0f){}; |
ztenghui | 21ef820 | 2015-05-28 16:06:28 -0700 | [diff] [blame] | 46 | |
| 47 | const float thresholdSquared; |
| 48 | const float sqrInvScaleX; |
| 49 | const float sqrInvScaleY; |
| 50 | const float thresholdForConicQuads; |
| 51 | }; |
| 52 | |
Chris Craik | 65cd612 | 2012-12-10 17:56:27 -0800 | [diff] [blame] | 53 | class PathTessellator { |
| 54 | public: |
Chris Craik | 05f3d6e | 2014-06-02 16:27:04 -0700 | [diff] [blame] | 55 | /** |
| 56 | * Populates scaleX and scaleY with the 'tessellation scale' of the transform - the effective X |
| 57 | * and Y scales that tessellation will take into account when generating the 1.0 pixel thick |
| 58 | * ramp. |
| 59 | * |
| 60 | * Two instances of the same shape (size, paint, etc.) will only generate the same vertices if |
| 61 | * their tessellation scales are equal. |
| 62 | */ |
| 63 | static void extractTessellationScales(const Matrix4& transform, float* scaleX, float* scaleY); |
Chris Craik | 65cd612 | 2012-12-10 17:56:27 -0800 | [diff] [blame] | 64 | |
Chris Craik | 15a07a2 | 2014-01-26 13:43:53 -0800 | [diff] [blame] | 65 | /** |
John Reck | 1bcacfd | 2017-11-03 10:12:19 -0700 | [diff] [blame^] | 66 | * Populates a VertexBuffer with a tessellated approximation of the input convex path, as a |
| 67 | * single |
Chris Craik | 15a07a2 | 2014-01-26 13:43:53 -0800 | [diff] [blame] | 68 | * triangle strip. Note: joins are not currently supported. |
| 69 | * |
| 70 | * @param path The path to be approximated |
| 71 | * @param paint The paint the path will be drawn with, indicating AA, painting style |
| 72 | * (stroke vs fill), stroke width, stroke cap & join style, etc. |
| 73 | * @param transform The transform the path is to be drawn with, used to drive stretch-aware path |
| 74 | * vertex approximation, and correct AA ramp offsetting. |
| 75 | * @param vertexBuffer The output buffer |
| 76 | */ |
John Reck | 1bcacfd | 2017-11-03 10:12:19 -0700 | [diff] [blame^] | 77 | static void tessellatePath(const SkPath& path, const SkPaint* paint, const mat4& transform, |
| 78 | VertexBuffer& vertexBuffer); |
Chris Craik | 65cd612 | 2012-12-10 17:56:27 -0800 | [diff] [blame] | 79 | |
Chris Craik | 15a07a2 | 2014-01-26 13:43:53 -0800 | [diff] [blame] | 80 | /** |
| 81 | * Populates a VertexBuffer with a tessellated approximation of points as a single triangle |
| 82 | * strip (with degenerate tris separating), respecting the shape defined by the paint cap. |
| 83 | * |
| 84 | * @param points The center vertices of the points to be drawn |
| 85 | * @param count The number of floats making up the point vertices |
| 86 | * @param paint The paint the points will be drawn with indicating AA, stroke width & cap |
John Reck | 1bcacfd | 2017-11-03 10:12:19 -0700 | [diff] [blame^] | 87 | * @param transform The transform the points will be drawn with, used to drive stretch-aware |
| 88 | * path |
Chris Craik | 15a07a2 | 2014-01-26 13:43:53 -0800 | [diff] [blame] | 89 | * vertex approximation, and correct AA ramp offsetting |
Chris Craik | 15a07a2 | 2014-01-26 13:43:53 -0800 | [diff] [blame] | 90 | * @param vertexBuffer The output buffer |
| 91 | */ |
Chris Craik | d218a92 | 2014-01-02 17:13:34 -0800 | [diff] [blame] | 92 | static void tessellatePoints(const float* points, int count, const SkPaint* paint, |
John Reck | 1bcacfd | 2017-11-03 10:12:19 -0700 | [diff] [blame^] | 93 | const mat4& transform, VertexBuffer& vertexBuffer); |
Chris Craik | 6d29c8d | 2013-05-08 18:35:44 -0700 | [diff] [blame] | 94 | |
Chris Craik | 15a07a2 | 2014-01-26 13:43:53 -0800 | [diff] [blame] | 95 | /** |
| 96 | * Populates a VertexBuffer with a tessellated approximation of lines as a single triangle |
| 97 | * strip (with degenerate tris separating). |
| 98 | * |
| 99 | * @param points Pairs of endpoints defining the lines to be drawn |
| 100 | * @param count The number of floats making up the line vertices |
| 101 | * @param paint The paint the lines will be drawn with indicating AA, stroke width & cap |
John Reck | 1bcacfd | 2017-11-03 10:12:19 -0700 | [diff] [blame^] | 102 | * @param transform The transform the points will be drawn with, used to drive stretch-aware |
| 103 | * path |
Chris Craik | 15a07a2 | 2014-01-26 13:43:53 -0800 | [diff] [blame] | 104 | * vertex approximation, and correct AA ramp offsetting |
Chris Craik | 15a07a2 | 2014-01-26 13:43:53 -0800 | [diff] [blame] | 105 | * @param vertexBuffer The output buffer |
| 106 | */ |
Chris Craik | d218a92 | 2014-01-02 17:13:34 -0800 | [diff] [blame] | 107 | static void tessellateLines(const float* points, int count, const SkPaint* paint, |
John Reck | 1bcacfd | 2017-11-03 10:12:19 -0700 | [diff] [blame^] | 108 | const mat4& transform, VertexBuffer& vertexBuffer); |
Chris Craik | 65cd612 | 2012-12-10 17:56:27 -0800 | [diff] [blame] | 109 | |
Chris Craik | 15a07a2 | 2014-01-26 13:43:53 -0800 | [diff] [blame] | 110 | /** |
Chris Craik | fca52b75 | 2015-04-28 11:45:59 -0700 | [diff] [blame] | 111 | * Approximates a convex outline into a clockwise Vector of 2d vertices. |
Chris Craik | 15a07a2 | 2014-01-26 13:43:53 -0800 | [diff] [blame] | 112 | * |
| 113 | * @param path The outline to be approximated |
ztenghui | 21ef820 | 2015-05-28 16:06:28 -0700 | [diff] [blame] | 114 | * @param threshold The threshold of acceptable error (in pixels) when approximating |
Chris Craik | 15a07a2 | 2014-01-26 13:43:53 -0800 | [diff] [blame] | 115 | * @param outputVertices An empty Vector which will be populated with the output |
| 116 | */ |
John Reck | 1bcacfd | 2017-11-03 10:12:19 -0700 | [diff] [blame^] | 117 | static bool approximatePathOutlineVertices(const SkPath& path, float threshold, |
| 118 | std::vector<Vertex>& outputVertices); |
Chris Craik | 15a07a2 | 2014-01-26 13:43:53 -0800 | [diff] [blame] | 119 | |
Chris Craik | 65cd612 | 2012-12-10 17:56:27 -0800 | [diff] [blame] | 120 | private: |
John Reck | 1bcacfd | 2017-11-03 10:12:19 -0700 | [diff] [blame^] | 121 | static bool approximatePathOutlineVertices(const SkPath& path, bool forceClose, |
| 122 | const PathApproximationInfo& approximationInfo, |
| 123 | std::vector<Vertex>& outputVertices); |
Chris Craik | 65cd612 | 2012-12-10 17:56:27 -0800 | [diff] [blame] | 124 | |
John Reck | 1bcacfd | 2017-11-03 10:12:19 -0700 | [diff] [blame^] | 125 | /* |
| 126 | endpoints a & b, |
| 127 | control c |
| 128 | */ |
| 129 | static void recursiveQuadraticBezierVertices(float ax, float ay, float bx, float by, float cx, |
| 130 | float cy, |
| 131 | const PathApproximationInfo& approximationInfo, |
| 132 | std::vector<Vertex>& outputVertices, |
| 133 | int depth = 0); |
Chris Craik | 65cd612 | 2012-12-10 17:56:27 -0800 | [diff] [blame] | 134 | |
John Reck | 1bcacfd | 2017-11-03 10:12:19 -0700 | [diff] [blame^] | 135 | /* |
| 136 | endpoints p1, p2 |
| 137 | control c1, c2 |
| 138 | */ |
| 139 | static void recursiveCubicBezierVertices(float p1x, float p1y, float c1x, float c1y, float p2x, |
| 140 | float p2y, float c2x, float c2y, |
| 141 | const PathApproximationInfo& approximationInfo, |
| 142 | std::vector<Vertex>& outputVertices, int depth = 0); |
Chris Craik | 65cd612 | 2012-12-10 17:56:27 -0800 | [diff] [blame] | 143 | }; |
| 144 | |
John Reck | 1bcacfd | 2017-11-03 10:12:19 -0700 | [diff] [blame^] | 145 | }; // namespace uirenderer |
| 146 | }; // namespace android |
Chris Craik | 65cd612 | 2012-12-10 17:56:27 -0800 | [diff] [blame] | 147 | |
John Reck | 1bcacfd | 2017-11-03 10:12:19 -0700 | [diff] [blame^] | 148 | #endif // ANDROID_HWUI_PATH_TESSELLATOR_H |