From: Nikolay Sivov nsivov@codeweavers.com
Signed-off-by: Nikolay Sivov nsivov@codeweavers.com --- dlls/d2d1/geometry.c | 274 ++++++++++++++++++++++++------------------- 1 file changed, 151 insertions(+), 123 deletions(-)
diff --git a/dlls/d2d1/geometry.c b/dlls/d2d1/geometry.c index 11ca5bded7a..9867e6171e7 100644 --- a/dlls/d2d1/geometry.c +++ b/dlls/d2d1/geometry.c @@ -822,33 +822,33 @@ static BOOL d2d_figure_insert_vertex(struct d2d_figure *figure, size_t idx, D2D1 return TRUE; }
-static BOOL d2d_figure_add_vertex(struct d2d_figure *figure, D2D1_POINT_2F vertex) +static bool d2d_figure_add_vertex(struct d2d_figure *figure, D2D1_POINT_2F vertex) { size_t last = figure->vertex_count - 1;
if (figure->vertex_count && figure->vertex_types[last] == D2D_VERTEX_TYPE_LINE && !memcmp(&figure->vertices[last], &vertex, sizeof(vertex))) - return TRUE; + return true;
if (!d2d_array_reserve((void **)&figure->vertices, &figure->vertices_size, figure->vertex_count + 1, sizeof(*figure->vertices))) { ERR("Failed to grow vertices array.\n"); - return FALSE; + return false; }
if (!d2d_array_reserve((void **)&figure->vertex_types, &figure->vertex_types_size, figure->vertex_count + 1, sizeof(*figure->vertex_types))) { ERR("Failed to grow vertex types array.\n"); - return FALSE; + return false; }
figure->vertices[figure->vertex_count] = vertex; figure->vertex_types[figure->vertex_count] = D2D_VERTEX_TYPE_NONE; d2d_rect_expand(&figure->bounds, &vertex); ++figure->vertex_count; - return TRUE; + return true; }
static BOOL d2d_figure_insert_bezier_controls(struct d2d_figure *figure, @@ -900,6 +900,71 @@ static BOOL d2d_figure_add_original_bezier_controls(struct d2d_figure *figure, s return TRUE; }
+static bool d2d_figure_begin(struct d2d_figure *figure, D2D1_POINT_2F start_point, + D2D1_FIGURE_BEGIN figure_begin) +{ + if (figure_begin == D2D1_FIGURE_BEGIN_HOLLOW) + figure->flags |= D2D_FIGURE_FLAG_HOLLOW; + + return d2d_figure_add_vertex(figure, start_point); +} + +static void d2d_figure_end(struct d2d_figure *figure, D2D1_FIGURE_END figure_end) +{ + if (memcmp(&figure->vertices[0], &figure->vertices[figure->vertex_count - 1], sizeof(*figure->vertices))) + figure->vertex_types[figure->vertex_count - 1] = D2D_VERTEX_TYPE_LINE; + else + figure->vertex_types[figure->vertex_count - 1] = D2D_VERTEX_TYPE_END; + if (figure_end == D2D1_FIGURE_END_CLOSED) + figure->flags |= D2D_FIGURE_FLAG_CLOSED; +} + +static bool d2d_figure_add_beziers(struct d2d_figure *figure, const D2D1_BEZIER_SEGMENT *beziers, + UINT32 count) +{ + D2D1_POINT_2F p; + unsigned int i; + + for (i = 0; i < count; ++i) + { + D2D1_RECT_F bezier_bounds; + + if (!d2d_figure_add_original_bezier_controls(figure, 1, &beziers[i].point1) + || !d2d_figure_add_original_bezier_controls(figure, 1, &beziers[i].point2)) + { + return false; + } + + /* FIXME: This tries to approximate a cubic Bézier with a quadratic one. */ + p.x = (beziers[i].point1.x + beziers[i].point2.x) * 0.75f; + p.y = (beziers[i].point1.y + beziers[i].point2.y) * 0.75f; + p.x -= (figure->vertices[figure->vertex_count - 1].x + beziers[i].point3.x) * 0.25f; + p.y -= (figure->vertices[figure->vertex_count - 1].y + beziers[i].point3.y) * 0.25f; + figure->vertex_types[figure->vertex_count - 1] = D2D_VERTEX_TYPE_BEZIER; + + d2d_rect_get_bezier_bounds(&bezier_bounds, &figure->vertices[figure->vertex_count - 1], + &p, &beziers[i].point3); + + if (!d2d_figure_add_bezier_controls(figure, 1, &p)) + return false; + + if (!d2d_figure_add_vertex(figure, beziers[i].point3)) + return false; + + d2d_rect_union(&figure->bounds, &bezier_bounds); + } + + return true; +} + +static void d2d_figure_cleanup(struct d2d_figure *figure) +{ + free(figure->original_bezier_controls); + free(figure->bezier_controls); + free(figure->vertices); + memset(figure, 0, sizeof(*figure)); +} + static void d2d_cdt_edge_rot(struct d2d_cdt_edge_ref *dst, const struct d2d_cdt_edge_ref *src) { dst->idx = src->idx; @@ -2802,12 +2867,8 @@ static void STDMETHODCALLTYPE d2d_geometry_sink_BeginFigure(ID2D1GeometrySink *i }
figure = &geometry->u.path.figures[geometry->u.path.figure_count - 1]; - if (figure_begin == D2D1_FIGURE_BEGIN_HOLLOW) - figure->flags |= D2D_FIGURE_FLAG_HOLLOW; - - if (!d2d_figure_add_vertex(figure, start_point)) + if (!d2d_figure_begin(figure, start_point, figure_begin)) { - ERR("Failed to add vertex.\n"); geometry->u.path.state = D2D_GEOMETRY_STATE_ERROR; return; } @@ -2848,8 +2909,6 @@ static void STDMETHODCALLTYPE d2d_geometry_sink_AddBeziers(ID2D1GeometrySink *if { struct d2d_geometry *geometry = impl_from_ID2D1GeometrySink(iface); struct d2d_figure *figure = &geometry->u.path.figures[geometry->u.path.figure_count - 1]; - D2D1_POINT_2F p; - unsigned int i;
TRACE("iface %p, beziers %p, count %u.\n", iface, beziers, count);
@@ -2859,43 +2918,11 @@ static void STDMETHODCALLTYPE d2d_geometry_sink_AddBeziers(ID2D1GeometrySink *if return; }
- for (i = 0; i < count; ++i) + if (!d2d_figure_add_beziers(figure, beziers, count)) { - D2D1_RECT_F bezier_bounds; - - if (!d2d_figure_add_original_bezier_controls(figure, 1, &beziers[i].point1) - || !d2d_figure_add_original_bezier_controls(figure, 1, &beziers[i].point2)) - { - ERR("Failed to add cubic Bézier controls.\n"); - geometry->u.path.state = D2D_GEOMETRY_STATE_ERROR; - return; - } - - /* FIXME: This tries to approximate a cubic Bézier with a quadratic one. */ - p.x = (beziers[i].point1.x + beziers[i].point2.x) * 0.75f; - p.y = (beziers[i].point1.y + beziers[i].point2.y) * 0.75f; - p.x -= (figure->vertices[figure->vertex_count - 1].x + beziers[i].point3.x) * 0.25f; - p.y -= (figure->vertices[figure->vertex_count - 1].y + beziers[i].point3.y) * 0.25f; - figure->vertex_types[figure->vertex_count - 1] = D2D_VERTEX_TYPE_BEZIER; - - d2d_rect_get_bezier_bounds(&bezier_bounds, &figure->vertices[figure->vertex_count - 1], - &p, &beziers[i].point3); - - if (!d2d_figure_add_bezier_controls(figure, 1, &p)) - { - ERR("Failed to add bezier control.\n"); - geometry->u.path.state = D2D_GEOMETRY_STATE_ERROR; - return; - } - - if (!d2d_figure_add_vertex(figure, beziers[i].point3)) - { - ERR("Failed to add bezier vertex.\n"); - geometry->u.path.state = D2D_GEOMETRY_STATE_ERROR; - return; - } - - d2d_rect_union(&figure->bounds, &bezier_bounds); + ERR("Failed to add Bézier curves.\n"); + geometry->u.path.state = D2D_GEOMETRY_STATE_ERROR; + return; }
geometry->u.path.segment_count += count; @@ -2915,15 +2942,10 @@ static void STDMETHODCALLTYPE d2d_geometry_sink_EndFigure(ID2D1GeometrySink *ifa }
figure = &geometry->u.path.figures[geometry->u.path.figure_count - 1]; - if (memcmp(&figure->vertices[0], &figure->vertices[figure->vertex_count - 1], sizeof(*figure->vertices))) - figure->vertex_types[figure->vertex_count - 1] = D2D_VERTEX_TYPE_LINE; - else - figure->vertex_types[figure->vertex_count - 1] = D2D_VERTEX_TYPE_END; + d2d_figure_end(figure, figure_end); + if (figure_end == D2D1_FIGURE_END_CLOSED) - { ++geometry->u.path.segment_count; - figure->flags |= D2D_FIGURE_FLAG_CLOSED; - }
if (!d2d_geometry_add_figure_outline(geometry, figure, figure_end)) { @@ -2943,11 +2965,8 @@ static void d2d_path_geometry_free_figures(struct d2d_geometry *geometry) return;
for (i = 0; i < geometry->u.path.figure_count; ++i) - { - free(geometry->u.path.figures[i].original_bezier_controls); - free(geometry->u.path.figures[i].bezier_controls); - free(geometry->u.path.figures[i].vertices); - } + d2d_figure_cleanup(&geometry->u.path.figures[i]); + free(geometry->u.path.figures); geometry->u.path.figures = NULL; geometry->u.path.figures_size = 0; @@ -3703,89 +3722,98 @@ static void d2d_geometry_flatten_cubic(ID2D1SimplifiedGeometrySink *sink, const ID2D1SimplifiedGeometrySink_SetSegmentFlags(sink, D2D1_PATH_SEGMENT_NONE); }
-static HRESULT STDMETHODCALLTYPE d2d_path_geometry_Simplify(ID2D1PathGeometry1 *iface, - D2D1_GEOMETRY_SIMPLIFICATION_OPTION option, const D2D1_MATRIX_3X2_F *transform, float tolerance, - ID2D1SimplifiedGeometrySink *sink) +static void d2d_figure_simplify(const struct d2d_figure *figure, + D2D1_GEOMETRY_SIMPLIFICATION_OPTION option, const D2D1_MATRIX_3X2_F *transform, + float tolerance, ID2D1SimplifiedGeometrySink *sink) { - struct d2d_geometry *geometry = impl_from_ID2D1PathGeometry1(iface); enum d2d_vertex_type type = D2D_VERTEX_TYPE_NONE; - unsigned int i, j, bezier_idx; D2D1_FIGURE_BEGIN begin; D2D1_BEZIER_SEGMENT b; + size_t i, bezier_idx; D2D1_FIGURE_END end; D2D1_POINT_2F p;
- TRACE("iface %p, option %#x, transform %p, tolerance %.8e, sink %p.\n", - iface, option, transform, tolerance, sink); + for (i = 0; i < figure->vertex_count; ++i) + { + if (figure->vertex_types[i] == D2D_VERTEX_TYPE_NONE) + continue;
- ID2D1SimplifiedGeometrySink_SetFillMode(sink, geometry->u.path.fill_mode); - for (i = 0; i < geometry->u.path.figure_count; ++i) + p = figure->vertices[i]; + if (transform) + d2d_point_transform(&p, transform, p.x, p.y); + begin = figure->flags & D2D_FIGURE_FLAG_HOLLOW ? D2D1_FIGURE_BEGIN_HOLLOW : D2D1_FIGURE_BEGIN_FILLED; + ID2D1SimplifiedGeometrySink_BeginFigure(sink, p, begin); + type = figure->vertex_types[i]; + break; + } + + for (bezier_idx = 0, ++i; i < figure->vertex_count; ++i) { - const struct d2d_figure *figure = &geometry->u.path.figures[i]; + enum d2d_vertex_type next_type;
- for (j = 0; j < figure->vertex_count; ++j) + if ((next_type = figure->vertex_types[i]) == D2D_VERTEX_TYPE_NONE + || d2d_vertex_type_is_split_bezier(next_type)) + continue; + + switch (type) { - if (figure->vertex_types[j] == D2D_VERTEX_TYPE_NONE) - continue; + case D2D_VERTEX_TYPE_LINE: + p = figure->vertices[i]; + if (transform) + d2d_point_transform(&p, transform, p.x, p.y); + ID2D1SimplifiedGeometrySink_AddLines(sink, &p, 1); + break;
- p = figure->vertices[j]; - if (transform) - d2d_point_transform(&p, transform, p.x, p.y); - begin = figure->flags & D2D_FIGURE_FLAG_HOLLOW ? D2D1_FIGURE_BEGIN_HOLLOW : D2D1_FIGURE_BEGIN_FILLED; - ID2D1SimplifiedGeometrySink_BeginFigure(sink, p, begin); - type = figure->vertex_types[j]; - break; - } + case D2D_VERTEX_TYPE_BEZIER: + b.point1 = figure->original_bezier_controls[bezier_idx++]; + b.point2 = figure->original_bezier_controls[bezier_idx++]; + b.point3 = figure->vertices[i]; + if (transform) + { + d2d_point_transform(&b.point1, transform, b.point1.x, b.point1.y); + d2d_point_transform(&b.point2, transform, b.point2.x, b.point2.y); + d2d_point_transform(&b.point3, transform, b.point3.x, b.point3.y); + }
- for (bezier_idx = 0, ++j; j < figure->vertex_count; ++j) - { - enum d2d_vertex_type next_type; + if (option == D2D1_GEOMETRY_SIMPLIFICATION_OPTION_LINES) + d2d_geometry_flatten_cubic(sink, &p, &b, tolerance); + else + ID2D1SimplifiedGeometrySink_AddBeziers(sink, &b, 1); + p = b.point3; + break;
- if ((next_type = figure->vertex_types[j]) == D2D_VERTEX_TYPE_NONE - || d2d_vertex_type_is_split_bezier(next_type)) - continue; + default: + FIXME("Unhandled vertex type %#x.\n", type); + p = figure->vertices[i]; + if (transform) + d2d_point_transform(&p, transform, p.x, p.y); + ID2D1SimplifiedGeometrySink_AddLines(sink, &p, 1); + break; + }
- switch (type) - { - case D2D_VERTEX_TYPE_LINE: - p = figure->vertices[j]; - if (transform) - d2d_point_transform(&p, transform, p.x, p.y); - ID2D1SimplifiedGeometrySink_AddLines(sink, &p, 1); - break; + type = next_type; + }
- case D2D_VERTEX_TYPE_BEZIER: - b.point1 = figure->original_bezier_controls[bezier_idx++]; - b.point2 = figure->original_bezier_controls[bezier_idx++]; - b.point3 = figure->vertices[j]; - if (transform) - { - d2d_point_transform(&b.point1, transform, b.point1.x, b.point1.y); - d2d_point_transform(&b.point2, transform, b.point2.x, b.point2.y); - d2d_point_transform(&b.point3, transform, b.point3.x, b.point3.y); - } + end = figure->flags & D2D_FIGURE_FLAG_CLOSED ? D2D1_FIGURE_END_CLOSED : D2D1_FIGURE_END_OPEN; + ID2D1SimplifiedGeometrySink_EndFigure(sink, end); +}
- if (option == D2D1_GEOMETRY_SIMPLIFICATION_OPTION_LINES) - d2d_geometry_flatten_cubic(sink, &p, &b, tolerance); - else - ID2D1SimplifiedGeometrySink_AddBeziers(sink, &b, 1); - p = b.point3; - break; +static HRESULT STDMETHODCALLTYPE d2d_path_geometry_Simplify(ID2D1PathGeometry1 *iface, + D2D1_GEOMETRY_SIMPLIFICATION_OPTION option, const D2D1_MATRIX_3X2_F *transform, float tolerance, + ID2D1SimplifiedGeometrySink *sink) +{ + struct d2d_geometry *geometry = impl_from_ID2D1PathGeometry1(iface); + size_t i;
- default: - FIXME("Unhandled vertex type %#x.\n", type); - p = figure->vertices[j]; - if (transform) - d2d_point_transform(&p, transform, p.x, p.y); - ID2D1SimplifiedGeometrySink_AddLines(sink, &p, 1); - break; - } + TRACE("iface %p, option %#x, transform %p, tolerance %.8e, sink %p.\n", + iface, option, transform, tolerance, sink);
- type = next_type; - } + ID2D1SimplifiedGeometrySink_SetFillMode(sink, geometry->u.path.fill_mode); + for (i = 0; i < geometry->u.path.figure_count; ++i) + { + const struct d2d_figure *figure = &geometry->u.path.figures[i];
- end = figure->flags & D2D_FIGURE_FLAG_CLOSED ? D2D1_FIGURE_END_CLOSED : D2D1_FIGURE_END_OPEN; - ID2D1SimplifiedGeometrySink_EndFigure(sink, end); + d2d_figure_simplify(figure, option, transform, tolerance, sink); }
return S_OK;