2014-04-29 22:45:16 +00:00
|
|
|
/*
|
|
|
|
* Copyright (C) 2014 Glyptodon LLC
|
|
|
|
*
|
|
|
|
* Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
|
|
* of this software and associated documentation files (the "Software"), to deal
|
|
|
|
* in the Software without restriction, including without limitation the rights
|
|
|
|
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
|
|
* copies of the Software, and to permit persons to whom the Software is
|
|
|
|
* furnished to do so, subject to the following conditions:
|
|
|
|
*
|
|
|
|
* The above copyright notice and this permission notice shall be included in
|
|
|
|
* all copies or substantial portions of the Software.
|
|
|
|
*
|
|
|
|
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
|
|
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
|
|
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
|
|
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
|
|
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
|
|
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
|
|
|
* THE SOFTWARE.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include "config.h"
|
2014-05-12 08:39:52 +00:00
|
|
|
#include "guac_rect.h"
|
2014-04-29 22:45:16 +00:00
|
|
|
#include "guac_surface.h"
|
|
|
|
|
2014-04-29 23:06:44 +00:00
|
|
|
#include <cairo/cairo.h>
|
2015-08-11 22:18:12 +00:00
|
|
|
#include <guacamole/client.h>
|
2014-04-29 22:45:16 +00:00
|
|
|
#include <guacamole/layer.h>
|
|
|
|
#include <guacamole/protocol.h>
|
|
|
|
#include <guacamole/socket.h>
|
2015-08-10 16:12:29 +00:00
|
|
|
#include <guacamole/timestamp.h>
|
2014-04-29 22:45:16 +00:00
|
|
|
|
2014-04-29 23:06:44 +00:00
|
|
|
#include <stdlib.h>
|
2014-05-05 07:27:48 +00:00
|
|
|
#include <stdint.h>
|
2015-08-10 16:12:29 +00:00
|
|
|
#include <string.h>
|
2014-04-29 23:06:44 +00:00
|
|
|
|
2014-05-02 02:22:47 +00:00
|
|
|
/**
|
|
|
|
* The width of an update which should be considered negible and thus
|
|
|
|
* trivial overhead compared ot the cost of two updates.
|
|
|
|
*/
|
|
|
|
#define GUAC_SURFACE_NEGLIGIBLE_WIDTH 64
|
|
|
|
|
|
|
|
/**
|
|
|
|
* The height of an update which should be considered negible and thus
|
|
|
|
* trivial overhead compared ot the cost of two updates.
|
|
|
|
*/
|
|
|
|
#define GUAC_SURFACE_NEGLIGIBLE_HEIGHT 64
|
|
|
|
|
|
|
|
/**
|
|
|
|
* The proportional increase in cost contributed by transfer and processing of
|
|
|
|
* image data, compared to processing an equivalent amount of client-side
|
|
|
|
* data.
|
|
|
|
*/
|
|
|
|
#define GUAC_SURFACE_DATA_FACTOR 16
|
|
|
|
|
|
|
|
/**
|
|
|
|
* The base cost of every update. Each update should be considered to have
|
|
|
|
* this starting cost, plus any additional cost estimated from its
|
|
|
|
* content.
|
|
|
|
*/
|
|
|
|
#define GUAC_SURFACE_BASE_COST 4096
|
|
|
|
|
|
|
|
/**
|
|
|
|
* An increase in cost is negligible if it is less than
|
|
|
|
* 1/GUAC_SURFACE_NEGLIGIBLE_INCREASE of the old cost.
|
|
|
|
*/
|
|
|
|
#define GUAC_SURFACE_NEGLIGIBLE_INCREASE 4
|
|
|
|
|
2014-05-05 18:17:38 +00:00
|
|
|
/**
|
|
|
|
* If combining an update because it appears to be follow a fill pattern,
|
|
|
|
* the combined cost must not exceed
|
|
|
|
* GUAC_SURFACE_FILL_PATTERN_FACTOR * (total uncombined cost).
|
|
|
|
*/
|
|
|
|
#define GUAC_SURFACE_FILL_PATTERN_FACTOR 3
|
|
|
|
|
2014-05-04 22:37:29 +00:00
|
|
|
/* Define cairo_format_stride_for_width() if missing */
|
|
|
|
#ifndef HAVE_CAIRO_FORMAT_STRIDE_FOR_WIDTH
|
|
|
|
#define cairo_format_stride_for_width(format, width) (width*4)
|
|
|
|
#endif
|
|
|
|
|
2015-08-10 16:12:29 +00:00
|
|
|
/**
|
|
|
|
* The JPEG compression minimum block size. This defines the optimal rectangle
|
|
|
|
* block size factor for JPEG compression to reduce artifacts. Usually this is
|
|
|
|
* 8 (8x8), but use 16 to reduce the occurence of ringing artifacts further.
|
|
|
|
*/
|
|
|
|
#define GUAC_SURFACE_JPEG_BLOCK_SIZE 16
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Minimum JPEG bitmap size (area). If the bitmap is smaller than this
|
|
|
|
* threshold, it should be compressed as a PNG image to avoid the JPEG
|
|
|
|
* compression tax.
|
|
|
|
*/
|
|
|
|
#define GUAC_SURFACE_JPEG_MIN_BITMAP_SIZE 4096
|
|
|
|
|
|
|
|
/**
|
|
|
|
* The JPEG image quality ('quantization') setting to use. Range 0-100 where
|
|
|
|
* 100 is the highest quality/largest file size, and 0 is the lowest
|
|
|
|
* quality/smallest file size.
|
|
|
|
*/
|
|
|
|
#define GUAC_SURFACE_JPEG_IMAGE_QUALITY 90
|
|
|
|
|
|
|
|
/**
|
2015-08-17 08:51:03 +00:00
|
|
|
* The framerate which, if exceeded, indicates that JPEG is preferred.
|
2015-08-10 16:12:29 +00:00
|
|
|
*/
|
2015-08-17 08:51:03 +00:00
|
|
|
#define GUAC_COMMON_SURFACE_JPEG_FRAMERATE 3
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-13 04:29:37 +00:00
|
|
|
/**
|
|
|
|
* Updates the coordinates of the given rectangle to be within the bounds of
|
|
|
|
* the given surface.
|
|
|
|
*
|
|
|
|
* @param surface The surface to use for clipping.
|
|
|
|
* @param rect The rectangle to clip.
|
|
|
|
* @param sx The X coordinate of the source rectangle, if any.
|
|
|
|
* @param sy The Y coordinate of the source rectangle, if any.
|
|
|
|
*/
|
|
|
|
static void __guac_common_bound_rect(guac_common_surface* surface,
|
|
|
|
guac_common_rect* rect, int* sx, int* sy) {
|
|
|
|
|
|
|
|
guac_common_rect bounds_rect = {
|
|
|
|
.x = 0,
|
|
|
|
.y = 0,
|
|
|
|
.width = surface->width,
|
|
|
|
.height = surface->height
|
|
|
|
};
|
|
|
|
|
|
|
|
int orig_x = rect->x;
|
|
|
|
int orig_y = rect->y;
|
|
|
|
|
|
|
|
guac_common_rect_constrain(rect, &bounds_rect);
|
|
|
|
|
|
|
|
/* Update source X/Y if given */
|
|
|
|
if (sx != NULL) *sx += rect->x - orig_x;
|
|
|
|
if (sy != NULL) *sy += rect->y - orig_y;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Updates the coordinates of the given rectangle to be within the clipping
|
|
|
|
* rectangle of the given surface, which must always be within the bounding
|
|
|
|
* rectangle of the given surface.
|
|
|
|
*
|
|
|
|
* @param surface The surface to use for clipping.
|
|
|
|
* @param rect The rectangle to clip.
|
|
|
|
* @param sx The X coordinate of the source rectangle, if any.
|
|
|
|
* @param sy The Y coordinate of the source rectangle, if any.
|
2015-08-10 16:12:29 +00:00
|
|
|
*/
|
|
|
|
static void __guac_common_clip_rect(guac_common_surface* surface,
|
2015-08-13 04:29:37 +00:00
|
|
|
guac_common_rect* rect, int* sx, int* sy) {
|
|
|
|
|
|
|
|
int orig_x = rect->x;
|
|
|
|
int orig_y = rect->y;
|
|
|
|
|
|
|
|
/* Just bound within surface if no clipping rectangle applied */
|
|
|
|
if (!surface->clipped) {
|
|
|
|
__guac_common_bound_rect(surface, rect, sx, sy);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
guac_common_rect_constrain(rect, &surface->clip_rect);
|
|
|
|
|
|
|
|
/* Update source X/Y if given */
|
|
|
|
if (sx != NULL) *sx += rect->x - orig_x;
|
|
|
|
if (sy != NULL) *sy += rect->y - orig_y;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns whether the given rectangle should be combined into the existing
|
|
|
|
* dirty rectangle, to be eventually flushed as a "png" instruction.
|
|
|
|
*
|
|
|
|
* @param surface The surface to be queried.
|
|
|
|
* @param rect The update rectangle.
|
|
|
|
* @param rect_only Non-zero if this update, by its nature, contains only
|
|
|
|
* metainformation about the update's rectangle, zero if
|
|
|
|
* the update also contains image data.
|
|
|
|
* @return Non-zero if the update should be combined with any existing update,
|
|
|
|
* zero otherwise.
|
|
|
|
*/
|
|
|
|
static int __guac_common_should_combine(guac_common_surface* surface, const guac_common_rect* rect, int rect_only) {
|
|
|
|
|
|
|
|
if (surface->dirty) {
|
|
|
|
|
|
|
|
int combined_cost, dirty_cost, update_cost;
|
|
|
|
|
|
|
|
/* Simulate combination */
|
|
|
|
guac_common_rect combined = surface->dirty_rect;
|
|
|
|
guac_common_rect_extend(&combined, rect);
|
|
|
|
|
|
|
|
/* Combine if result is still small */
|
|
|
|
if (combined.width <= GUAC_SURFACE_NEGLIGIBLE_WIDTH && combined.height <= GUAC_SURFACE_NEGLIGIBLE_HEIGHT)
|
|
|
|
return 1;
|
|
|
|
|
|
|
|
/* Estimate costs of the existing update, new update, and both combined */
|
|
|
|
combined_cost = GUAC_SURFACE_BASE_COST + combined.width * combined.height;
|
|
|
|
dirty_cost = GUAC_SURFACE_BASE_COST + surface->dirty_rect.width * surface->dirty_rect.height;
|
|
|
|
update_cost = GUAC_SURFACE_BASE_COST + rect->width * rect->height;
|
|
|
|
|
|
|
|
/* Reduce cost if no image data */
|
|
|
|
if (rect_only)
|
|
|
|
update_cost /= GUAC_SURFACE_DATA_FACTOR;
|
|
|
|
|
|
|
|
/* Combine if cost estimate shows benefit */
|
|
|
|
if (combined_cost <= update_cost + dirty_cost)
|
|
|
|
return 1;
|
|
|
|
|
|
|
|
/* Combine if increase in cost is negligible */
|
|
|
|
if (combined_cost - dirty_cost <= dirty_cost / GUAC_SURFACE_NEGLIGIBLE_INCREASE)
|
|
|
|
return 1;
|
|
|
|
|
|
|
|
if (combined_cost - update_cost <= update_cost / GUAC_SURFACE_NEGLIGIBLE_INCREASE)
|
|
|
|
return 1;
|
|
|
|
|
|
|
|
/* Combine if we anticipate further updates, as this update follows a common fill pattern */
|
|
|
|
if (rect->x == surface->dirty_rect.x && rect->y == surface->dirty_rect.y + surface->dirty_rect.height) {
|
|
|
|
if (combined_cost <= (dirty_cost + update_cost) * GUAC_SURFACE_FILL_PATTERN_FACTOR)
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Otherwise, do not combine */
|
|
|
|
return 0;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Expands the dirty rect of the given surface to contain the rect described by the given
|
|
|
|
* coordinates.
|
|
|
|
*
|
|
|
|
* @param surface The surface to mark as dirty.
|
|
|
|
* @param rect The rectangle of the update which is dirtying the surface.
|
|
|
|
*/
|
|
|
|
static void __guac_common_mark_dirty(guac_common_surface* surface, const guac_common_rect* rect) {
|
|
|
|
|
|
|
|
/* Ignore empty rects */
|
|
|
|
if (rect->width <= 0 || rect->height <= 0)
|
|
|
|
return;
|
|
|
|
|
|
|
|
/* If already dirty, update existing rect */
|
|
|
|
if (surface->dirty)
|
|
|
|
guac_common_rect_extend(&surface->dirty_rect, rect);
|
|
|
|
|
|
|
|
/* Otherwise init dirty rect */
|
|
|
|
else {
|
|
|
|
surface->dirty_rect = *rect;
|
|
|
|
surface->dirty = 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
}
|
2015-08-10 16:12:29 +00:00
|
|
|
|
|
|
|
/**
|
2015-08-17 08:51:03 +00:00
|
|
|
* Calculate the current average framerate for a given area on the surface.
|
2015-08-10 16:12:29 +00:00
|
|
|
*
|
|
|
|
* @param surface
|
2015-08-17 08:51:03 +00:00
|
|
|
* The surface on which the framerate will be calculated.
|
2015-08-10 16:12:29 +00:00
|
|
|
*
|
2015-08-17 08:51:03 +00:00
|
|
|
* @param rect
|
|
|
|
* The rect containing the area for which the average framerate will be
|
|
|
|
* calculated.
|
2015-08-10 16:12:29 +00:00
|
|
|
*
|
|
|
|
* @return
|
2015-08-17 08:51:03 +00:00
|
|
|
* The average framerate of the given area, in frames per second.
|
2015-08-10 16:12:29 +00:00
|
|
|
*/
|
2015-08-17 08:08:58 +00:00
|
|
|
static unsigned int __guac_common_surface_calculate_framerate(
|
2015-08-17 08:44:31 +00:00
|
|
|
guac_common_surface* surface, const guac_common_rect* rect) {
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-17 08:08:58 +00:00
|
|
|
int x, y;
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-17 08:08:58 +00:00
|
|
|
/* Calculate minimum X/Y coordinates intersecting given rect */
|
|
|
|
int min_x = rect->x / GUAC_COMMON_SURFACE_HEAT_MAP_CELL;
|
|
|
|
int min_y = rect->y / GUAC_COMMON_SURFACE_HEAT_MAP_CELL;
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-17 08:08:58 +00:00
|
|
|
/* Calculate maximum X/Y coordinates intersecting given rect */
|
|
|
|
int max_x = min_x + (rect->width - 1) / GUAC_COMMON_SURFACE_HEAT_MAP_CELL;
|
|
|
|
int max_y = min_y + (rect->height - 1) / GUAC_COMMON_SURFACE_HEAT_MAP_CELL;
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-17 08:08:58 +00:00
|
|
|
unsigned int sum_framerate = 0;
|
|
|
|
unsigned int count = 0;
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-17 08:08:58 +00:00
|
|
|
/* Iterate over all the heat map cells for the area
|
|
|
|
* and calculate the average framerate */
|
|
|
|
for (y = min_y; y < max_y; y++) {
|
|
|
|
for (x = min_x; x < max_x; x++) {
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-17 08:08:58 +00:00
|
|
|
const guac_common_surface_heat_rect* heat_rect =
|
|
|
|
&surface->heat_map[y][x];
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-17 08:08:58 +00:00
|
|
|
/* Calculate indicies for latest and oldest history entries */
|
|
|
|
int oldest_entry = heat_rect->oldest_entry;
|
|
|
|
int latest_entry = oldest_entry - 1;
|
|
|
|
if (latest_entry < 0)
|
|
|
|
latest_entry = GUAC_COMMON_SURFACE_HEAT_MAP_HISTORY_SIZE;
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-17 08:08:58 +00:00
|
|
|
/* Calculate elapsed time covering entire history for this cell */
|
|
|
|
int elapsed_time = heat_rect->history[latest_entry]
|
|
|
|
- heat_rect->history[oldest_entry];
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-17 08:08:58 +00:00
|
|
|
/* Calculate and add framerate */
|
2015-08-10 16:12:29 +00:00
|
|
|
if (elapsed_time)
|
2015-08-17 08:08:58 +00:00
|
|
|
sum_framerate += GUAC_COMMON_SURFACE_HEAT_MAP_HISTORY_SIZE
|
|
|
|
* 1000 / elapsed_time;
|
|
|
|
|
|
|
|
count++;
|
2015-08-10 16:12:29 +00:00
|
|
|
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-08-17 08:08:58 +00:00
|
|
|
/* Calculate the average framerate over entire rect */
|
|
|
|
if (count)
|
|
|
|
return sum_framerate / count;
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
|
2015-08-17 13:29:30 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Guesses whether a rectangle within a particular surface would be better
|
|
|
|
* compressed as PNG or as JPEG. Positive values indicate PNG is likely to
|
|
|
|
* be superior, while negative values indicate JPEG.
|
|
|
|
*
|
|
|
|
* @param surface
|
|
|
|
* The surface containing the image data to check.
|
|
|
|
*
|
|
|
|
* @param rect
|
|
|
|
* The rect to check within the given surface.
|
|
|
|
*
|
|
|
|
* @return
|
|
|
|
* Positive values if PNG compression is likely to perform better than
|
|
|
|
* JPEG, or negative values if JPEG is likely to perform better than PNG.
|
|
|
|
*/
|
|
|
|
static int guac_common_surface_png_optimality(guac_common_surface* surface,
|
|
|
|
const guac_common_rect* rect) {
|
|
|
|
|
|
|
|
int x, y;
|
|
|
|
|
|
|
|
int similarity = 0;
|
|
|
|
|
|
|
|
/* Get image/buffer metrics */
|
|
|
|
int width = rect->width;
|
|
|
|
int height = rect->height;
|
|
|
|
int stride = surface->stride;
|
|
|
|
|
|
|
|
/* Get buffer from surface */
|
|
|
|
unsigned char* buffer = surface->buffer + rect->y * stride + rect->x * 4;
|
|
|
|
|
|
|
|
/* For each row */
|
|
|
|
for (y = 0; y < height; y++) {
|
|
|
|
|
2015-08-17 15:30:23 +00:00
|
|
|
uint32_t last_pixel;
|
2015-08-17 13:29:30 +00:00
|
|
|
uint32_t* row = (uint32_t*) buffer;
|
|
|
|
|
|
|
|
/* For each pixel in current row */
|
|
|
|
for (x = 0; x < width; x++) {
|
|
|
|
|
|
|
|
/* Get next pixel */
|
2015-08-17 15:30:23 +00:00
|
|
|
uint32_t current_pixel = *(row++) | 0xFF000000;
|
2015-08-17 13:29:30 +00:00
|
|
|
|
|
|
|
/* Update similarity according to whether pixel is identical */
|
2015-08-17 15:30:23 +00:00
|
|
|
if (x != 0) {
|
2015-08-17 13:29:30 +00:00
|
|
|
if (current_pixel == last_pixel)
|
|
|
|
similarity++;
|
|
|
|
else
|
|
|
|
similarity--;
|
|
|
|
}
|
|
|
|
|
|
|
|
last_pixel = current_pixel;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Advance to next row */
|
|
|
|
buffer += stride;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Return rough approximation of optimality for PNG compression */
|
|
|
|
return 0xFF * similarity / width / height;
|
|
|
|
|
2015-08-10 16:12:29 +00:00
|
|
|
}
|
|
|
|
|
2015-08-17 08:44:31 +00:00
|
|
|
/**
|
|
|
|
* Returns whether the given rectangle would be optimally encoded as JPEG
|
|
|
|
* rather than PNG.
|
|
|
|
*
|
|
|
|
* @param surface
|
|
|
|
* The surface to be queried.
|
|
|
|
*
|
|
|
|
* @param rect
|
|
|
|
* The rectangle to check.
|
|
|
|
*
|
|
|
|
* @return
|
|
|
|
* Non-zero if the rectangle would be optimally encoded as JPEG, zero
|
|
|
|
* otherwise.
|
|
|
|
*/
|
|
|
|
static int __guac_common_surface_should_use_jpeg(guac_common_surface* surface,
|
|
|
|
const guac_common_rect* rect) {
|
|
|
|
|
|
|
|
/* Calculate the average framerate for the given rect */
|
|
|
|
int framerate = __guac_common_surface_calculate_framerate(surface, rect);
|
|
|
|
|
2015-08-17 08:51:03 +00:00
|
|
|
/* JPEG is preferred if framerate is high enough */
|
2015-08-17 13:29:30 +00:00
|
|
|
return framerate >= GUAC_COMMON_SURFACE_JPEG_FRAMERATE
|
|
|
|
&& guac_common_surface_png_optimality(surface, rect) < 0;
|
2015-08-17 08:44:31 +00:00
|
|
|
|
|
|
|
}
|
|
|
|
|
2015-08-10 16:12:29 +00:00
|
|
|
/**
|
2015-08-17 08:51:03 +00:00
|
|
|
* Updates the heat map cells which intersect the given rectangle using the
|
|
|
|
* given timestamp. This timestamp, along with timestamps from past updates,
|
|
|
|
* is used to calculate the framerate of each heat cell.
|
2015-08-10 16:12:29 +00:00
|
|
|
*
|
|
|
|
* @param surface
|
2015-08-17 08:51:03 +00:00
|
|
|
* The surface containing the heat map cells to be updated.
|
2015-08-10 16:12:29 +00:00
|
|
|
*
|
|
|
|
* @param rect
|
2015-08-17 08:51:03 +00:00
|
|
|
* The rectangle containing the heat map cells to be updated.
|
2015-08-10 16:12:29 +00:00
|
|
|
*
|
|
|
|
* @param time
|
2015-08-17 08:51:03 +00:00
|
|
|
* The timestamp to use when updating the heat map cells which intersect
|
|
|
|
* the given rectangle.
|
2015-08-10 16:12:29 +00:00
|
|
|
*/
|
|
|
|
static void __guac_common_surface_touch_rect(guac_common_surface* surface,
|
2015-08-17 08:08:58 +00:00
|
|
|
guac_common_rect* rect, guac_timestamp time) {
|
|
|
|
|
|
|
|
int x, y;
|
|
|
|
|
|
|
|
/* Calculate minimum X/Y coordinates intersecting given rect */
|
|
|
|
int min_x = rect->x / GUAC_COMMON_SURFACE_HEAT_MAP_CELL;
|
|
|
|
int min_y = rect->y / GUAC_COMMON_SURFACE_HEAT_MAP_CELL;
|
|
|
|
|
|
|
|
/* Calculate maximum X/Y coordinates intersecting given rect */
|
|
|
|
int max_x = min_x + (rect->width - 1) / GUAC_COMMON_SURFACE_HEAT_MAP_CELL;
|
|
|
|
int max_y = min_y + (rect->height - 1) / GUAC_COMMON_SURFACE_HEAT_MAP_CELL;
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-17 08:08:58 +00:00
|
|
|
/* Update all heat map cells which intersect with rectangle */
|
|
|
|
for (y = min_y; y <= max_y; y++) {
|
|
|
|
for (x = min_x; x <= max_x; x++) {
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-17 08:08:58 +00:00
|
|
|
/* Get heat map cell at current location */
|
|
|
|
guac_common_surface_heat_rect* heat_rect = &surface->heat_map[y][x];
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-17 08:08:58 +00:00
|
|
|
/* Replace oldest entry with new timestamp */
|
|
|
|
heat_rect->history[heat_rect->oldest_entry] = time;
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-17 08:08:58 +00:00
|
|
|
/* Update to next oldest entry */
|
|
|
|
heat_rect->oldest_entry++;
|
|
|
|
if (heat_rect->oldest_entry >=
|
|
|
|
GUAC_COMMON_SURFACE_HEAT_MAP_HISTORY_SIZE)
|
|
|
|
heat_rect->oldest_entry = 0;
|
2015-08-10 16:12:29 +00:00
|
|
|
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Flushes the bitmap update currently described by the dirty rectangle within the
|
|
|
|
* given surface to that surface's bitmap queue. There MUST be space within the
|
2014-05-10 01:56:16 +00:00
|
|
|
* queue.
|
|
|
|
*
|
|
|
|
* @param surface The surface to flush.
|
|
|
|
*/
|
2014-05-09 22:39:00 +00:00
|
|
|
static void __guac_common_surface_flush_to_queue(guac_common_surface* surface) {
|
|
|
|
|
2015-08-17 08:27:09 +00:00
|
|
|
guac_common_surface_bitmap_rect* rect;
|
|
|
|
|
2014-05-09 22:39:00 +00:00
|
|
|
/* Do not flush if not dirty */
|
|
|
|
if (!surface->dirty)
|
|
|
|
return;
|
|
|
|
|
|
|
|
/* Add new rect to queue */
|
2015-08-17 08:27:09 +00:00
|
|
|
rect = &(surface->bitmap_queue[surface->bitmap_queue_length++]);
|
|
|
|
rect->rect = surface->dirty_rect;
|
|
|
|
rect->flushed = 0;
|
2014-05-09 22:39:00 +00:00
|
|
|
|
|
|
|
/* Surface now flushed */
|
|
|
|
surface->dirty = 0;
|
2015-08-17 08:27:09 +00:00
|
|
|
|
2014-05-09 22:39:00 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void guac_common_surface_flush_deferred(guac_common_surface* surface) {
|
|
|
|
|
|
|
|
/* Do not flush if not dirty */
|
|
|
|
if (!surface->dirty)
|
|
|
|
return;
|
|
|
|
|
|
|
|
/* Flush if queue size has reached maximum (space is reserved for the final dirty rect,
|
|
|
|
* as guac_common_surface_flush() MAY add an additional rect to the queue */
|
2015-08-10 16:12:29 +00:00
|
|
|
if (surface->bitmap_queue_length == GUAC_COMMON_SURFACE_QUEUE_SIZE-1)
|
2014-05-09 22:39:00 +00:00
|
|
|
guac_common_surface_flush(surface);
|
|
|
|
|
|
|
|
/* Append dirty rect to queue */
|
|
|
|
__guac_common_surface_flush_to_queue(surface);
|
|
|
|
|
|
|
|
}
|
|
|
|
|
2014-05-10 01:56:16 +00:00
|
|
|
/**
|
|
|
|
* Transfers a single uint32_t using the given transfer function.
|
|
|
|
*
|
|
|
|
* @param op The transfer function to use.
|
|
|
|
* @param src The source of the uint32_t value.
|
|
|
|
* @param dst THe destination which will hold the result of the transfer.
|
2014-05-13 04:46:36 +00:00
|
|
|
* @return Non-zero if the destination value was changed, zero otherwise.
|
2014-05-10 01:56:16 +00:00
|
|
|
*/
|
2014-05-12 09:01:09 +00:00
|
|
|
static int __guac_common_surface_transfer_int(guac_transfer_function op, uint32_t* src, uint32_t* dst) {
|
|
|
|
|
|
|
|
uint32_t orig = *dst;
|
2014-05-01 02:55:56 +00:00
|
|
|
|
|
|
|
switch (op) {
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_BLACK:
|
|
|
|
*dst = 0xFF000000;
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_WHITE:
|
|
|
|
*dst = 0xFFFFFFFF;
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_SRC:
|
|
|
|
*dst = *src;
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_DEST:
|
|
|
|
/* NOP */
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_NSRC:
|
|
|
|
*dst = ~(*src);
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_NDEST:
|
|
|
|
*dst = ~(*dst);
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_AND:
|
|
|
|
*dst = (*dst) & (*src);
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_NAND:
|
|
|
|
*dst = ~((*dst) & (*src));
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_OR:
|
|
|
|
*dst = (*dst) | (*src);
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_NOR:
|
|
|
|
*dst = ~((*dst) | (*src));
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_XOR:
|
|
|
|
*dst = (*dst) ^ (*src);
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_XNOR:
|
|
|
|
*dst = ~((*dst) ^ (*src));
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_NSRC_AND:
|
|
|
|
*dst = (*dst) & ~(*src);
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_NSRC_NAND:
|
|
|
|
*dst = ~((*dst) & ~(*src));
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_NSRC_OR:
|
|
|
|
*dst = (*dst) | ~(*src);
|
|
|
|
break;
|
|
|
|
|
|
|
|
case GUAC_TRANSFER_BINARY_NSRC_NOR:
|
|
|
|
*dst = ~((*dst) | ~(*src));
|
|
|
|
break;
|
|
|
|
|
|
|
|
}
|
2014-05-12 09:01:09 +00:00
|
|
|
|
|
|
|
return *dst != orig;
|
|
|
|
|
2014-05-01 02:55:56 +00:00
|
|
|
}
|
|
|
|
|
2014-05-10 01:56:16 +00:00
|
|
|
/**
|
|
|
|
* Draws a rectangle of solid color within the backing surface of the
|
|
|
|
* given destination surface.
|
|
|
|
*
|
|
|
|
* @param dst The destination surface.
|
2014-05-12 16:20:22 +00:00
|
|
|
* @param rect The rectangle to draw.
|
2014-05-10 01:56:16 +00:00
|
|
|
* @param red The red component of the color of the rectangle.
|
|
|
|
* @param green The green component of the color of the rectangle.
|
|
|
|
* @param blue The blue component of the color of the rectangle.
|
|
|
|
*/
|
2014-05-12 08:39:52 +00:00
|
|
|
static void __guac_common_surface_rect(guac_common_surface* dst, guac_common_rect* rect,
|
2014-05-04 22:37:29 +00:00
|
|
|
int red, int green, int blue) {
|
|
|
|
|
|
|
|
int x, y;
|
|
|
|
|
2014-05-05 00:00:26 +00:00
|
|
|
int dst_stride;
|
|
|
|
unsigned char* dst_buffer;
|
|
|
|
|
2014-05-04 22:37:29 +00:00
|
|
|
uint32_t color = 0xFF000000 | (red << 16) | (green << 8) | blue;
|
|
|
|
|
2014-05-12 08:45:55 +00:00
|
|
|
int min_x = rect->width - 1;
|
|
|
|
int min_y = rect->height - 1;
|
|
|
|
int max_x = 0;
|
|
|
|
int max_y = 0;
|
|
|
|
|
2014-05-05 00:00:26 +00:00
|
|
|
dst_stride = dst->stride;
|
2014-05-12 08:39:52 +00:00
|
|
|
dst_buffer = dst->buffer + (dst_stride * rect->y) + (4 * rect->x);
|
2014-05-05 00:00:26 +00:00
|
|
|
|
2014-05-04 22:37:29 +00:00
|
|
|
/* For each row */
|
2014-05-12 08:39:52 +00:00
|
|
|
for (y=0; y < rect->height; y++) {
|
2014-05-04 22:37:29 +00:00
|
|
|
|
|
|
|
uint32_t* dst_current = (uint32_t*) dst_buffer;
|
|
|
|
|
|
|
|
/* Set row */
|
2014-05-12 08:39:52 +00:00
|
|
|
for (x=0; x < rect->width; x++) {
|
2014-05-12 08:45:55 +00:00
|
|
|
|
|
|
|
uint32_t old_color = *dst_current;
|
|
|
|
|
|
|
|
if (old_color != color) {
|
|
|
|
if (x < min_x) min_x = x;
|
|
|
|
if (y < min_y) min_y = y;
|
|
|
|
if (x > max_x) max_x = x;
|
|
|
|
if (y > max_y) max_y = y;
|
|
|
|
*dst_current = color;
|
|
|
|
}
|
|
|
|
|
2014-05-04 22:37:29 +00:00
|
|
|
dst_current++;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Next row */
|
|
|
|
dst_buffer += dst_stride;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
2014-05-12 08:45:55 +00:00
|
|
|
/* Restrict destination rect to only updated pixels */
|
|
|
|
if (max_x >= min_x && max_y >= min_y) {
|
|
|
|
rect->x += min_x;
|
|
|
|
rect->y += min_y;
|
|
|
|
rect->width = max_x - min_x + 1;
|
|
|
|
rect->height = max_y - min_y + 1;
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
rect->width = 0;
|
|
|
|
rect->height = 0;
|
|
|
|
}
|
|
|
|
|
2014-05-04 22:37:29 +00:00
|
|
|
}
|
|
|
|
|
2014-05-10 01:56:16 +00:00
|
|
|
/**
|
|
|
|
* Copies data from the given buffer to the surface at the given coordinates.
|
2014-05-11 07:33:59 +00:00
|
|
|
* The dimensions and location of the destination rectangle will be altered
|
|
|
|
* to remove as many unchanged pixels as possible.
|
2014-05-10 01:56:16 +00:00
|
|
|
*
|
|
|
|
* @param src_buffer The buffer to copy.
|
|
|
|
* @param src_stride The number of bytes in each row of the source buffer.
|
|
|
|
* @param sx The X coordinate of the source rectangle.
|
|
|
|
* @param sy The Y coordinate of the source rectangle.
|
|
|
|
* @param dst The destination surface.
|
2014-05-12 16:20:22 +00:00
|
|
|
* @param rect The destination rectangle.
|
2014-05-10 01:56:16 +00:00
|
|
|
* @param opaque Non-zero if the source surface is opaque (its alpha channel
|
|
|
|
* should be ignored), zero otherwise.
|
|
|
|
*/
|
2014-05-04 22:37:29 +00:00
|
|
|
static void __guac_common_surface_put(unsigned char* src_buffer, int src_stride,
|
2014-05-12 09:26:04 +00:00
|
|
|
int* sx, int* sy,
|
2014-05-12 08:39:52 +00:00
|
|
|
guac_common_surface* dst, guac_common_rect* rect,
|
2014-05-04 22:37:29 +00:00
|
|
|
int opaque) {
|
|
|
|
|
|
|
|
unsigned char* dst_buffer = dst->buffer;
|
|
|
|
int dst_stride = dst->stride;
|
|
|
|
|
|
|
|
int x, y;
|
|
|
|
|
2015-07-08 18:12:34 +00:00
|
|
|
int min_x = rect->width;
|
|
|
|
int min_y = rect->height;
|
2014-05-11 07:33:59 +00:00
|
|
|
int max_x = 0;
|
|
|
|
int max_y = 0;
|
|
|
|
|
2014-05-12 09:26:04 +00:00
|
|
|
int orig_x = rect->x;
|
|
|
|
int orig_y = rect->y;
|
|
|
|
|
|
|
|
src_buffer += src_stride * (*sy) + 4 * (*sx);
|
2014-05-12 08:39:52 +00:00
|
|
|
dst_buffer += (dst_stride * rect->y) + (4 * rect->x);
|
2014-05-04 22:37:29 +00:00
|
|
|
|
|
|
|
/* For each row */
|
2014-05-12 08:39:52 +00:00
|
|
|
for (y=0; y < rect->height; y++) {
|
2014-05-04 22:37:29 +00:00
|
|
|
|
|
|
|
uint32_t* src_current = (uint32_t*) src_buffer;
|
|
|
|
uint32_t* dst_current = (uint32_t*) dst_buffer;
|
|
|
|
|
|
|
|
/* Copy row */
|
2014-05-12 08:39:52 +00:00
|
|
|
for (x=0; x < rect->width; x++) {
|
2014-05-11 07:33:59 +00:00
|
|
|
|
|
|
|
if (opaque || (*src_current & 0xFF000000)) {
|
2014-05-04 22:37:29 +00:00
|
|
|
|
2014-05-11 07:33:59 +00:00
|
|
|
uint32_t new_color = *src_current | 0xFF000000;
|
|
|
|
uint32_t old_color = *dst_current;
|
|
|
|
|
|
|
|
if (old_color != new_color) {
|
|
|
|
if (x < min_x) min_x = x;
|
|
|
|
if (y < min_y) min_y = y;
|
|
|
|
if (x > max_x) max_x = x;
|
|
|
|
if (y > max_y) max_y = y;
|
|
|
|
*dst_current = new_color;
|
|
|
|
}
|
|
|
|
}
|
2014-05-04 22:37:29 +00:00
|
|
|
|
|
|
|
src_current++;
|
|
|
|
dst_current++;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Next row */
|
|
|
|
src_buffer += src_stride;
|
|
|
|
dst_buffer += dst_stride;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
2014-05-12 08:45:55 +00:00
|
|
|
/* Restrict destination rect to only updated pixels */
|
2014-05-11 07:33:59 +00:00
|
|
|
if (max_x >= min_x && max_y >= min_y) {
|
2014-05-12 08:39:52 +00:00
|
|
|
rect->x += min_x;
|
|
|
|
rect->y += min_y;
|
|
|
|
rect->width = max_x - min_x + 1;
|
|
|
|
rect->height = max_y - min_y + 1;
|
2014-05-11 07:33:59 +00:00
|
|
|
}
|
|
|
|
else {
|
2014-05-12 08:39:52 +00:00
|
|
|
rect->width = 0;
|
|
|
|
rect->height = 0;
|
2014-05-11 07:33:59 +00:00
|
|
|
}
|
|
|
|
|
2014-05-12 09:26:04 +00:00
|
|
|
/* Update source X/Y */
|
|
|
|
*sx += rect->x - orig_x;
|
|
|
|
*sy += rect->y - orig_y;
|
|
|
|
|
2014-05-04 22:37:29 +00:00
|
|
|
}
|
|
|
|
|
2014-05-10 01:56:16 +00:00
|
|
|
/**
|
|
|
|
* Fills the given surface with color, using the given buffer as a mask. Color
|
|
|
|
* will be added to the given surface iff the corresponding pixel within the
|
|
|
|
* buffer is opaque.
|
|
|
|
*
|
|
|
|
* @param src_buffer The buffer to use as a mask.
|
|
|
|
* @param src_stride The number of bytes in each row of the source buffer.
|
|
|
|
* @param sx The X coordinate of the source rectangle.
|
|
|
|
* @param sy The Y coordinate of the source rectangle.
|
|
|
|
* @param dst The destination surface.
|
2014-05-12 16:20:22 +00:00
|
|
|
* @param rect The destination rectangle.
|
2014-05-10 01:56:16 +00:00
|
|
|
* @param red The red component of the color of the fill.
|
|
|
|
* @param green The green component of the color of the fill.
|
|
|
|
* @param blue The blue component of the color of the fill.
|
|
|
|
*/
|
2014-05-05 07:27:48 +00:00
|
|
|
static void __guac_common_surface_fill_mask(unsigned char* src_buffer, int src_stride,
|
2014-05-12 08:39:52 +00:00
|
|
|
int sx, int sy,
|
|
|
|
guac_common_surface* dst, guac_common_rect* rect,
|
2014-05-05 07:27:48 +00:00
|
|
|
int red, int green, int blue) {
|
|
|
|
|
|
|
|
unsigned char* dst_buffer = dst->buffer;
|
|
|
|
int dst_stride = dst->stride;
|
|
|
|
|
|
|
|
uint32_t color = 0xFF000000 | (red << 16) | (green << 8) | blue;
|
|
|
|
int x, y;
|
|
|
|
|
|
|
|
src_buffer += src_stride*sy + 4*sx;
|
2014-05-12 08:39:52 +00:00
|
|
|
dst_buffer += (dst_stride * rect->y) + (4 * rect->x);
|
2014-05-05 07:27:48 +00:00
|
|
|
|
|
|
|
/* For each row */
|
2014-05-12 08:39:52 +00:00
|
|
|
for (y=0; y < rect->height; y++) {
|
2014-05-05 07:27:48 +00:00
|
|
|
|
|
|
|
uint32_t* src_current = (uint32_t*) src_buffer;
|
|
|
|
uint32_t* dst_current = (uint32_t*) dst_buffer;
|
|
|
|
|
|
|
|
/* Stencil row */
|
2014-05-12 08:39:52 +00:00
|
|
|
for (x=0; x < rect->width; x++) {
|
2014-05-05 07:27:48 +00:00
|
|
|
|
|
|
|
/* Fill with color if opaque */
|
|
|
|
if (*src_current & 0xFF000000)
|
|
|
|
*dst_current = color;
|
|
|
|
|
|
|
|
src_current++;
|
|
|
|
dst_current++;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Next row */
|
|
|
|
src_buffer += src_stride;
|
|
|
|
dst_buffer += dst_stride;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
}
|
|
|
|
|
2014-05-10 01:56:16 +00:00
|
|
|
/**
|
|
|
|
* Copies data from the given surface to the given destination surface using
|
|
|
|
* the specified transfer function.
|
|
|
|
*
|
|
|
|
* @param src_buffer The buffer to copy.
|
|
|
|
* @param src_stride The number of bytes in each row of the source buffer.
|
|
|
|
* @param sx The X coordinate of the source rectangle.
|
|
|
|
* @param sy The Y coordinate of the source rectangle.
|
|
|
|
* @param op The transfer function to use.
|
|
|
|
* @param dst The destination surface.
|
2014-05-12 16:20:22 +00:00
|
|
|
* @param rect The destination rectangle.
|
2014-05-10 01:56:16 +00:00
|
|
|
*/
|
2014-05-12 09:26:04 +00:00
|
|
|
static void __guac_common_surface_transfer(guac_common_surface* src, int* sx, int* sy,
|
2014-05-12 08:39:52 +00:00
|
|
|
guac_transfer_function op,
|
|
|
|
guac_common_surface* dst, guac_common_rect* rect) {
|
2014-05-01 02:55:56 +00:00
|
|
|
|
|
|
|
unsigned char* src_buffer = src->buffer;
|
|
|
|
unsigned char* dst_buffer = dst->buffer;
|
|
|
|
|
|
|
|
int x, y;
|
|
|
|
int src_stride, dst_stride;
|
|
|
|
int step = 1;
|
|
|
|
|
2014-05-12 09:01:09 +00:00
|
|
|
int min_x = rect->width - 1;
|
|
|
|
int min_y = rect->height - 1;
|
|
|
|
int max_x = 0;
|
|
|
|
int max_y = 0;
|
|
|
|
|
2014-05-12 09:26:04 +00:00
|
|
|
int orig_x = rect->x;
|
|
|
|
int orig_y = rect->y;
|
|
|
|
|
2014-05-01 02:55:56 +00:00
|
|
|
/* Copy forwards only if destination is in a different surface or is before source */
|
2014-05-12 09:26:04 +00:00
|
|
|
if (src != dst || rect->y < *sy || (rect->y == *sy && rect->x < *sx)) {
|
|
|
|
src_buffer += src->stride * (*sy) + 4 * (*sx);
|
2014-05-12 08:39:52 +00:00
|
|
|
dst_buffer += (dst->stride * rect->y) + (4 * rect->x);
|
2014-05-01 02:55:56 +00:00
|
|
|
src_stride = src->stride;
|
|
|
|
dst_stride = dst->stride;
|
|
|
|
step = 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Otherwise, copy backwards */
|
|
|
|
else {
|
2014-05-12 09:26:04 +00:00
|
|
|
src_buffer += src->stride * (*sy + rect->height - 1) + 4 * (*sx + rect->width - 1);
|
2014-05-12 08:39:52 +00:00
|
|
|
dst_buffer += dst->stride * (rect->y + rect->height - 1) + 4 * (rect->x + rect->width - 1);
|
2014-05-01 02:55:56 +00:00
|
|
|
src_stride = -src->stride;
|
|
|
|
dst_stride = -dst->stride;
|
|
|
|
step = -1;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* For each row */
|
2014-05-12 08:39:52 +00:00
|
|
|
for (y=0; y < rect->height; y++) {
|
2014-05-01 02:55:56 +00:00
|
|
|
|
|
|
|
uint32_t* src_current = (uint32_t*) src_buffer;
|
|
|
|
uint32_t* dst_current = (uint32_t*) dst_buffer;
|
|
|
|
|
|
|
|
/* Transfer each pixel in row */
|
2014-05-12 08:39:52 +00:00
|
|
|
for (x=0; x < rect->width; x++) {
|
2014-05-12 09:01:09 +00:00
|
|
|
|
|
|
|
if (__guac_common_surface_transfer_int(op, src_current, dst_current)) {
|
|
|
|
if (x < min_x) min_x = x;
|
|
|
|
if (y < min_y) min_y = y;
|
|
|
|
if (x > max_x) max_x = x;
|
|
|
|
if (y > max_y) max_y = y;
|
|
|
|
}
|
|
|
|
|
2014-05-01 02:55:56 +00:00
|
|
|
src_current += step;
|
|
|
|
dst_current += step;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Next row */
|
|
|
|
src_buffer += src_stride;
|
|
|
|
dst_buffer += dst_stride;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
2014-05-12 09:26:04 +00:00
|
|
|
/* Translate X coordinate space of moving backwards */
|
2014-05-12 09:01:09 +00:00
|
|
|
if (step < 0) {
|
2014-05-12 09:26:04 +00:00
|
|
|
int old_max_x = max_x;
|
|
|
|
max_x = rect->width - 1 - min_x;
|
|
|
|
min_x = rect->width - 1 - old_max_x;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Translate Y coordinate space of moving backwards */
|
|
|
|
if (dst_stride < 0) {
|
|
|
|
int old_max_y = max_y;
|
|
|
|
max_y = rect->height - 1 - min_y;
|
|
|
|
min_y = rect->height - 1 - old_max_y;
|
2014-05-12 09:01:09 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
/* Restrict destination rect to only updated pixels */
|
|
|
|
if (max_x >= min_x && max_y >= min_y) {
|
|
|
|
rect->x += min_x;
|
|
|
|
rect->y += min_y;
|
|
|
|
rect->width = max_x - min_x + 1;
|
|
|
|
rect->height = max_y - min_y + 1;
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
rect->width = 0;
|
|
|
|
rect->height = 0;
|
|
|
|
}
|
|
|
|
|
2014-05-12 09:26:04 +00:00
|
|
|
/* Update source X/Y */
|
|
|
|
*sx += rect->x - orig_x;
|
|
|
|
*sy += rect->y - orig_y;
|
|
|
|
|
2014-05-01 02:55:56 +00:00
|
|
|
}
|
|
|
|
|
2015-08-11 22:18:12 +00:00
|
|
|
guac_common_surface* guac_common_surface_alloc(guac_client* client,
|
|
|
|
guac_socket* socket, const guac_layer* layer, int w, int h) {
|
2014-04-29 23:06:44 +00:00
|
|
|
|
|
|
|
/* Init surface */
|
2015-08-17 08:08:58 +00:00
|
|
|
guac_common_surface* surface = calloc(1, sizeof(guac_common_surface));
|
2015-08-11 22:18:12 +00:00
|
|
|
surface->client = client;
|
2014-04-29 23:06:44 +00:00
|
|
|
surface->socket = socket;
|
2015-08-11 22:18:12 +00:00
|
|
|
surface->layer = layer;
|
2014-04-29 23:06:44 +00:00
|
|
|
surface->width = w;
|
|
|
|
surface->height = h;
|
|
|
|
|
|
|
|
/* Create corresponding Cairo surface */
|
|
|
|
surface->stride = cairo_format_stride_for_width(CAIRO_FORMAT_RGB24, w);
|
2014-05-12 20:50:51 +00:00
|
|
|
surface->buffer = calloc(h, surface->stride);
|
2014-04-30 23:45:09 +00:00
|
|
|
|
2014-05-05 00:00:26 +00:00
|
|
|
/* Reset clipping rect */
|
|
|
|
guac_common_surface_reset_clip(surface);
|
|
|
|
|
2014-05-01 19:23:37 +00:00
|
|
|
/* Layers must initially exist */
|
|
|
|
if (layer->index >= 0) {
|
|
|
|
guac_protocol_send_size(socket, layer, w, h);
|
|
|
|
surface->realized = 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Defer creation of buffers */
|
|
|
|
else
|
|
|
|
surface->realized = 0;
|
|
|
|
|
2014-04-29 23:06:44 +00:00
|
|
|
return surface;
|
2014-04-29 22:45:16 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void guac_common_surface_free(guac_common_surface* surface) {
|
2014-05-01 19:23:37 +00:00
|
|
|
|
|
|
|
/* Only dispose of surface if it exists */
|
|
|
|
if (surface->realized)
|
|
|
|
guac_protocol_send_dispose(surface->socket, surface->layer);
|
|
|
|
|
2014-04-29 23:06:44 +00:00
|
|
|
free(surface->buffer);
|
|
|
|
free(surface);
|
2014-05-01 19:23:37 +00:00
|
|
|
|
2014-04-29 22:45:16 +00:00
|
|
|
}
|
|
|
|
|
2014-05-01 18:27:10 +00:00
|
|
|
void guac_common_surface_resize(guac_common_surface* surface, int w, int h) {
|
|
|
|
|
|
|
|
guac_socket* socket = surface->socket;
|
|
|
|
const guac_layer* layer = surface->layer;
|
|
|
|
|
2014-05-13 17:41:06 +00:00
|
|
|
unsigned char* old_buffer;
|
|
|
|
int old_stride;
|
2014-05-12 08:39:52 +00:00
|
|
|
guac_common_rect old_rect;
|
2014-05-04 22:37:29 +00:00
|
|
|
|
2014-05-13 17:41:06 +00:00
|
|
|
int sx = 0;
|
|
|
|
int sy = 0;
|
2014-05-01 18:27:10 +00:00
|
|
|
|
2014-05-13 17:41:06 +00:00
|
|
|
/* Copy old surface data */
|
|
|
|
old_buffer = surface->buffer;
|
|
|
|
old_stride = surface->stride;
|
|
|
|
guac_common_rect_init(&old_rect, 0, 0, surface->width, surface->height);
|
2014-05-04 22:37:29 +00:00
|
|
|
|
2014-05-13 17:41:06 +00:00
|
|
|
/* Re-initialize at new size */
|
|
|
|
surface->width = w;
|
|
|
|
surface->height = h;
|
|
|
|
surface->stride = cairo_format_stride_for_width(CAIRO_FORMAT_RGB24, w);
|
|
|
|
surface->buffer = calloc(h, surface->stride);
|
2015-01-10 00:00:03 +00:00
|
|
|
__guac_common_bound_rect(surface, &surface->clip_rect, NULL, NULL);
|
2014-05-05 00:00:26 +00:00
|
|
|
|
2014-05-13 17:41:06 +00:00
|
|
|
/* Copy relevant old data */
|
2015-01-10 00:00:03 +00:00
|
|
|
__guac_common_bound_rect(surface, &old_rect, NULL, NULL);
|
2014-05-13 17:41:06 +00:00
|
|
|
__guac_common_surface_put(old_buffer, old_stride, &sx, &sy, surface, &old_rect, 1);
|
2014-05-04 22:37:29 +00:00
|
|
|
|
|
|
|
/* Free old data */
|
|
|
|
free(old_buffer);
|
2014-05-01 18:27:10 +00:00
|
|
|
|
2015-01-16 01:03:26 +00:00
|
|
|
/* Resize dirty rect to fit new surface dimensions */
|
2014-05-01 18:27:10 +00:00
|
|
|
if (surface->dirty) {
|
2015-01-16 01:03:26 +00:00
|
|
|
__guac_common_bound_rect(surface, &surface->dirty_rect, NULL, NULL);
|
2014-05-12 08:39:52 +00:00
|
|
|
if (surface->dirty_rect.width <= 0 || surface->dirty_rect.height <= 0)
|
2014-05-01 18:27:10 +00:00
|
|
|
surface->dirty = 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Update Guacamole layer */
|
2014-05-04 22:37:29 +00:00
|
|
|
if (surface->realized)
|
|
|
|
guac_protocol_send_size(socket, layer, w, h);
|
2014-05-01 18:27:10 +00:00
|
|
|
|
|
|
|
}
|
|
|
|
|
2014-04-30 02:15:21 +00:00
|
|
|
void guac_common_surface_draw(guac_common_surface* surface, int x, int y, cairo_surface_t* src) {
|
|
|
|
|
2014-05-04 22:37:29 +00:00
|
|
|
unsigned char* buffer = cairo_image_surface_get_data(src);
|
|
|
|
cairo_format_t format = cairo_image_surface_get_format(src);
|
|
|
|
int stride = cairo_image_surface_get_stride(src);
|
2014-04-30 22:36:13 +00:00
|
|
|
int w = cairo_image_surface_get_width(src);
|
|
|
|
int h = cairo_image_surface_get_height(src);
|
|
|
|
|
2014-05-05 00:00:26 +00:00
|
|
|
int sx = 0;
|
|
|
|
int sy = 0;
|
|
|
|
|
2014-05-12 08:39:52 +00:00
|
|
|
guac_common_rect rect;
|
|
|
|
guac_common_rect_init(&rect, x, y, w, h);
|
|
|
|
|
2014-05-05 00:00:26 +00:00
|
|
|
/* Clip operation */
|
2014-11-10 18:26:00 +00:00
|
|
|
__guac_common_clip_rect(surface, &rect, &sx, &sy);
|
2014-05-12 20:44:51 +00:00
|
|
|
if (rect.width <= 0 || rect.height <= 0)
|
2014-05-05 00:00:26 +00:00
|
|
|
return;
|
|
|
|
|
2014-05-09 22:39:00 +00:00
|
|
|
/* Update backing surface */
|
2014-05-12 09:26:04 +00:00
|
|
|
__guac_common_surface_put(buffer, stride, &sx, &sy, surface, &rect, format != CAIRO_FORMAT_ARGB32);
|
2014-05-12 08:45:55 +00:00
|
|
|
if (rect.width <= 0 || rect.height <= 0)
|
2014-05-11 07:33:59 +00:00
|
|
|
return;
|
2014-05-09 22:39:00 +00:00
|
|
|
|
2015-08-10 16:12:29 +00:00
|
|
|
/* Update the heat map for the update rectangle. */
|
|
|
|
guac_timestamp time = guac_timestamp_current();
|
|
|
|
__guac_common_surface_touch_rect(surface, &rect, time);
|
|
|
|
|
2015-08-17 08:27:09 +00:00
|
|
|
/* Flush if not combining */
|
|
|
|
if (!__guac_common_should_combine(surface, &rect, 0))
|
|
|
|
guac_common_surface_flush_deferred(surface);
|
2015-08-10 16:12:29 +00:00
|
|
|
|
2015-08-17 08:27:09 +00:00
|
|
|
/* Always defer draws */
|
|
|
|
__guac_common_mark_dirty(surface, &rect);
|
2014-04-30 02:15:21 +00:00
|
|
|
|
2014-04-29 22:45:16 +00:00
|
|
|
}
|
|
|
|
|
2014-05-05 07:27:48 +00:00
|
|
|
void guac_common_surface_paint(guac_common_surface* surface, int x, int y, cairo_surface_t* src,
|
|
|
|
int red, int green, int blue) {
|
|
|
|
|
|
|
|
unsigned char* buffer = cairo_image_surface_get_data(src);
|
|
|
|
int stride = cairo_image_surface_get_stride(src);
|
|
|
|
int w = cairo_image_surface_get_width(src);
|
|
|
|
int h = cairo_image_surface_get_height(src);
|
|
|
|
|
|
|
|
int sx = 0;
|
|
|
|
int sy = 0;
|
|
|
|
|
2014-05-12 08:39:52 +00:00
|
|
|
guac_common_rect rect;
|
|
|
|
guac_common_rect_init(&rect, x, y, w, h);
|
|
|
|
|
2014-05-05 07:27:48 +00:00
|
|
|
/* Clip operation */
|
2014-11-10 18:26:00 +00:00
|
|
|
__guac_common_clip_rect(surface, &rect, &sx, &sy);
|
2014-05-12 20:44:51 +00:00
|
|
|
if (rect.width <= 0 || rect.height <= 0)
|
2014-05-05 07:27:48 +00:00
|
|
|
return;
|
|
|
|
|
2014-05-09 22:39:00 +00:00
|
|
|
/* Update backing surface */
|
2014-05-12 08:39:52 +00:00
|
|
|
__guac_common_surface_fill_mask(buffer, stride, sx, sy, surface, &rect, red, green, blue);
|
2014-05-09 22:39:00 +00:00
|
|
|
|
2014-05-05 07:27:48 +00:00
|
|
|
/* Flush if not combining */
|
2014-05-12 08:39:52 +00:00
|
|
|
if (!__guac_common_should_combine(surface, &rect, 0))
|
2014-05-09 22:39:00 +00:00
|
|
|
guac_common_surface_flush_deferred(surface);
|
2014-05-05 07:27:48 +00:00
|
|
|
|
|
|
|
/* Always defer draws */
|
2014-05-12 08:39:52 +00:00
|
|
|
__guac_common_mark_dirty(surface, &rect);
|
2014-05-05 07:27:48 +00:00
|
|
|
|
|
|
|
}
|
|
|
|
|
2014-04-29 22:45:16 +00:00
|
|
|
void guac_common_surface_copy(guac_common_surface* src, int sx, int sy, int w, int h,
|
|
|
|
guac_common_surface* dst, int dx, int dy) {
|
2014-04-30 02:15:21 +00:00
|
|
|
|
|
|
|
guac_socket* socket = dst->socket;
|
|
|
|
const guac_layer* src_layer = src->layer;
|
|
|
|
const guac_layer* dst_layer = dst->layer;
|
|
|
|
|
2014-05-12 08:39:52 +00:00
|
|
|
guac_common_rect rect;
|
|
|
|
guac_common_rect_init(&rect, dx, dy, w, h);
|
|
|
|
|
2014-05-05 00:00:26 +00:00
|
|
|
/* Clip operation */
|
2014-11-10 18:26:00 +00:00
|
|
|
__guac_common_clip_rect(dst, &rect, &sx, &sy);
|
2014-05-12 20:44:51 +00:00
|
|
|
if (rect.width <= 0 || rect.height <= 0)
|
2014-05-05 00:00:26 +00:00
|
|
|
return;
|
|
|
|
|
2014-05-12 21:43:50 +00:00
|
|
|
/* Update backing surface first only if destination rect cannot intersect source rect */
|
|
|
|
if (src != dst) {
|
|
|
|
__guac_common_surface_transfer(src, &sx, &sy, GUAC_TRANSFER_BINARY_SRC, dst, &rect);
|
|
|
|
if (rect.width <= 0 || rect.height <= 0)
|
|
|
|
return;
|
|
|
|
}
|
2014-05-09 22:39:00 +00:00
|
|
|
|
2014-05-01 02:03:46 +00:00
|
|
|
/* Defer if combining */
|
2014-05-12 08:39:52 +00:00
|
|
|
if (__guac_common_should_combine(dst, &rect, 1))
|
|
|
|
__guac_common_mark_dirty(dst, &rect);
|
2014-04-30 22:36:13 +00:00
|
|
|
|
2014-05-01 02:03:46 +00:00
|
|
|
/* Otherwise, flush and draw immediately */
|
2014-04-30 23:45:09 +00:00
|
|
|
else {
|
2014-05-01 02:03:46 +00:00
|
|
|
guac_common_surface_flush(dst);
|
2014-04-30 23:45:09 +00:00
|
|
|
guac_common_surface_flush(src);
|
2014-05-12 08:39:52 +00:00
|
|
|
guac_protocol_send_copy(socket, src_layer, sx, sy, rect.width, rect.height,
|
|
|
|
GUAC_COMP_OVER, dst_layer, rect.x, rect.y);
|
2014-05-01 19:23:37 +00:00
|
|
|
dst->realized = 1;
|
2014-04-30 23:45:09 +00:00
|
|
|
}
|
2014-04-30 02:15:21 +00:00
|
|
|
|
2014-05-12 21:43:50 +00:00
|
|
|
/* Update backing surface last if destination rect can intersect source rect */
|
|
|
|
if (src == dst)
|
|
|
|
__guac_common_surface_transfer(src, &sx, &sy, GUAC_TRANSFER_BINARY_SRC, dst, &rect);
|
|
|
|
|
2014-04-29 22:45:16 +00:00
|
|
|
}
|
|
|
|
|
2014-04-30 02:15:21 +00:00
|
|
|
void guac_common_surface_transfer(guac_common_surface* src, int sx, int sy, int w, int h,
|
|
|
|
guac_transfer_function op, guac_common_surface* dst, int dx, int dy) {
|
|
|
|
|
|
|
|
guac_socket* socket = dst->socket;
|
|
|
|
const guac_layer* src_layer = src->layer;
|
|
|
|
const guac_layer* dst_layer = dst->layer;
|
|
|
|
|
2014-05-12 08:39:52 +00:00
|
|
|
guac_common_rect rect;
|
|
|
|
guac_common_rect_init(&rect, dx, dy, w, h);
|
|
|
|
|
2014-05-05 00:00:26 +00:00
|
|
|
/* Clip operation */
|
2014-11-10 18:26:00 +00:00
|
|
|
__guac_common_clip_rect(dst, &rect, &sx, &sy);
|
2014-05-12 20:44:51 +00:00
|
|
|
if (rect.width <= 0 || rect.height <= 0)
|
2014-05-05 00:00:26 +00:00
|
|
|
return;
|
|
|
|
|
2014-05-12 21:43:50 +00:00
|
|
|
/* Update backing surface first only if destination rect cannot intersect source rect */
|
|
|
|
if (src != dst) {
|
|
|
|
__guac_common_surface_transfer(src, &sx, &sy, op, dst, &rect);
|
|
|
|
if (rect.width <= 0 || rect.height <= 0)
|
|
|
|
return;
|
|
|
|
}
|
2014-05-09 22:39:00 +00:00
|
|
|
|
2014-05-01 02:03:46 +00:00
|
|
|
/* Defer if combining */
|
2014-05-12 08:39:52 +00:00
|
|
|
if (__guac_common_should_combine(dst, &rect, 1))
|
|
|
|
__guac_common_mark_dirty(dst, &rect);
|
2014-04-30 22:36:13 +00:00
|
|
|
|
2014-05-01 02:03:46 +00:00
|
|
|
/* Otherwise, flush and draw immediately */
|
2014-04-30 23:45:09 +00:00
|
|
|
else {
|
2014-05-01 02:03:46 +00:00
|
|
|
guac_common_surface_flush(dst);
|
2014-04-30 23:45:09 +00:00
|
|
|
guac_common_surface_flush(src);
|
2014-05-12 08:39:52 +00:00
|
|
|
guac_protocol_send_transfer(socket, src_layer, sx, sy, rect.width, rect.height, op, dst_layer, rect.x, rect.y);
|
2014-05-01 19:23:37 +00:00
|
|
|
dst->realized = 1;
|
2014-04-30 23:45:09 +00:00
|
|
|
}
|
2014-04-30 02:15:21 +00:00
|
|
|
|
2014-05-12 21:43:50 +00:00
|
|
|
/* Update backing surface last if destination rect can intersect source rect */
|
|
|
|
if (src == dst)
|
|
|
|
__guac_common_surface_transfer(src, &sx, &sy, op, dst, &rect);
|
|
|
|
|
2014-04-29 22:45:16 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void guac_common_surface_rect(guac_common_surface* surface,
|
|
|
|
int x, int y, int w, int h,
|
|
|
|
int red, int green, int blue) {
|
2014-04-30 02:15:21 +00:00
|
|
|
|
|
|
|
guac_socket* socket = surface->socket;
|
|
|
|
const guac_layer* layer = surface->layer;
|
|
|
|
|
2014-05-12 08:39:52 +00:00
|
|
|
guac_common_rect rect;
|
|
|
|
guac_common_rect_init(&rect, x, y, w, h);
|
|
|
|
|
2014-05-05 00:00:26 +00:00
|
|
|
/* Clip operation */
|
2014-11-10 18:26:00 +00:00
|
|
|
__guac_common_clip_rect(surface, &rect, NULL, NULL);
|
2014-05-12 20:44:51 +00:00
|
|
|
if (rect.width <= 0 || rect.height <= 0)
|
2014-05-05 00:00:26 +00:00
|
|
|
return;
|
|
|
|
|
2014-05-09 22:39:00 +00:00
|
|
|
/* Update backing surface */
|
2014-05-12 08:39:52 +00:00
|
|
|
__guac_common_surface_rect(surface, &rect, red, green, blue);
|
2014-05-12 08:45:55 +00:00
|
|
|
if (rect.width <= 0 || rect.height <= 0)
|
|
|
|
return;
|
2014-05-09 22:39:00 +00:00
|
|
|
|
2014-05-01 02:03:46 +00:00
|
|
|
/* Defer if combining */
|
2014-05-12 08:39:52 +00:00
|
|
|
if (__guac_common_should_combine(surface, &rect, 1))
|
|
|
|
__guac_common_mark_dirty(surface, &rect);
|
2014-04-30 22:36:13 +00:00
|
|
|
|
2014-05-01 02:03:46 +00:00
|
|
|
/* Otherwise, flush and draw immediately */
|
2014-04-30 23:45:09 +00:00
|
|
|
else {
|
2014-05-01 02:03:46 +00:00
|
|
|
guac_common_surface_flush(surface);
|
2014-05-12 08:39:52 +00:00
|
|
|
guac_protocol_send_rect(socket, layer, rect.x, rect.y, rect.width, rect.height);
|
2014-04-30 23:45:09 +00:00
|
|
|
guac_protocol_send_cfill(socket, GUAC_COMP_OVER, layer, red, green, blue, 0xFF);
|
2014-05-01 19:23:37 +00:00
|
|
|
surface->realized = 1;
|
2014-04-30 23:45:09 +00:00
|
|
|
}
|
2014-04-30 21:33:04 +00:00
|
|
|
|
2014-04-29 22:45:16 +00:00
|
|
|
}
|
|
|
|
|
2014-05-05 00:00:26 +00:00
|
|
|
void guac_common_surface_clip(guac_common_surface* surface, int x, int y, int w, int h) {
|
|
|
|
|
2014-05-12 08:39:52 +00:00
|
|
|
guac_common_rect clip;
|
2014-05-05 00:00:26 +00:00
|
|
|
|
2015-01-16 01:03:26 +00:00
|
|
|
/* Init clipping rectangle if clipping not already applied */
|
|
|
|
if (!surface->clipped) {
|
|
|
|
guac_common_rect_init(&surface->clip_rect, 0, 0, surface->width, surface->height);
|
|
|
|
surface->clipped = 1;
|
|
|
|
}
|
|
|
|
|
2014-05-12 08:39:52 +00:00
|
|
|
guac_common_rect_init(&clip, x, y, w, h);
|
2014-11-10 18:26:00 +00:00
|
|
|
guac_common_rect_constrain(&surface->clip_rect, &clip);
|
2014-05-05 00:00:26 +00:00
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
void guac_common_surface_reset_clip(guac_common_surface* surface) {
|
2015-01-16 01:03:26 +00:00
|
|
|
surface->clipped = 0;
|
2014-05-05 00:00:26 +00:00
|
|
|
}
|
|
|
|
|
2014-05-11 19:28:07 +00:00
|
|
|
/**
|
2015-08-17 08:27:09 +00:00
|
|
|
* Flushes the bitmap update currently described by the dirty rectangle within
|
|
|
|
* the given surface directly via an "img" instruction as PNG data. The
|
|
|
|
* resulting instructions will be sent over the socket associated with the
|
2015-08-10 16:12:29 +00:00
|
|
|
* given surface.
|
2014-05-11 19:28:07 +00:00
|
|
|
*
|
2015-08-17 08:27:09 +00:00
|
|
|
* @param surface
|
|
|
|
* The surface to flush.
|
2014-05-11 19:28:07 +00:00
|
|
|
*/
|
2015-08-17 08:27:09 +00:00
|
|
|
static void __guac_common_surface_flush_to_png(guac_common_surface* surface) {
|
2014-04-30 21:33:04 +00:00
|
|
|
|
|
|
|
if (surface->dirty) {
|
2014-04-30 23:45:09 +00:00
|
|
|
|
2015-08-17 08:27:09 +00:00
|
|
|
guac_socket* socket = surface->socket;
|
|
|
|
const guac_layer* layer = surface->layer;
|
2014-05-04 22:37:29 +00:00
|
|
|
|
2015-08-17 08:27:09 +00:00
|
|
|
/* Get Cairo surface for specified rect */
|
|
|
|
unsigned char* buffer = surface->buffer + surface->dirty_rect.y * surface->stride + surface->dirty_rect.x * 4;
|
|
|
|
cairo_surface_t* rect = cairo_image_surface_create_for_data(buffer, CAIRO_FORMAT_RGB24,
|
|
|
|
surface->dirty_rect.width,
|
|
|
|
surface->dirty_rect.height,
|
|
|
|
surface->stride);
|
2014-04-30 23:45:09 +00:00
|
|
|
|
2015-08-17 08:27:09 +00:00
|
|
|
/* Send PNG for rect */
|
|
|
|
guac_client_stream_png(surface->client, socket, GUAC_COMP_OVER, layer,
|
|
|
|
surface->dirty_rect.x, surface->dirty_rect.y, rect);
|
|
|
|
cairo_surface_destroy(rect);
|
2014-05-09 22:39:00 +00:00
|
|
|
surface->realized = 1;
|
2014-04-30 23:45:09 +00:00
|
|
|
|
2014-05-09 22:39:00 +00:00
|
|
|
/* Surface is no longer dirty */
|
2014-04-30 21:33:04 +00:00
|
|
|
surface->dirty = 0;
|
2014-04-30 23:45:09 +00:00
|
|
|
|
2014-04-30 21:33:04 +00:00
|
|
|
}
|
|
|
|
|
2014-04-29 22:45:16 +00:00
|
|
|
}
|
|
|
|
|
2015-08-17 08:34:32 +00:00
|
|
|
/**
|
|
|
|
* Flushes the bitmap update currently described by the dirty rectangle within
|
|
|
|
* the given surface directly via an "img" instruction as JPEG data. The
|
|
|
|
* resulting instructions will be sent over the socket associated with the
|
|
|
|
* given surface.
|
|
|
|
*
|
|
|
|
* @param surface
|
|
|
|
* The surface to flush.
|
|
|
|
*/
|
|
|
|
static void __guac_common_surface_flush_to_jpeg(guac_common_surface* surface) {
|
|
|
|
|
|
|
|
if (surface->dirty) {
|
|
|
|
|
|
|
|
guac_socket* socket = surface->socket;
|
|
|
|
const guac_layer* layer = surface->layer;
|
|
|
|
|
|
|
|
/* Get Cairo surface for specified rect */
|
|
|
|
unsigned char* buffer = surface->buffer + surface->dirty_rect.y * surface->stride + surface->dirty_rect.x * 4;
|
|
|
|
cairo_surface_t* rect = cairo_image_surface_create_for_data(buffer, CAIRO_FORMAT_RGB24,
|
|
|
|
surface->dirty_rect.width,
|
|
|
|
surface->dirty_rect.height,
|
|
|
|
surface->stride);
|
|
|
|
|
|
|
|
/* Send JPEG for rect */
|
|
|
|
guac_client_stream_jpeg(surface->client, socket, GUAC_COMP_OVER, layer,
|
|
|
|
surface->dirty_rect.x, surface->dirty_rect.y, rect,
|
|
|
|
GUAC_SURFACE_JPEG_IMAGE_QUALITY);
|
|
|
|
cairo_surface_destroy(rect);
|
|
|
|
surface->realized = 1;
|
|
|
|
|
|
|
|
/* Surface is no longer dirty */
|
|
|
|
surface->dirty = 0;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
}
|
|
|
|
|
2014-05-10 01:56:16 +00:00
|
|
|
/**
|
2015-08-10 16:12:29 +00:00
|
|
|
* Comparator for instances of guac_common_surface_bitmap_rect, the elements
|
|
|
|
* which make up a surface's bitmap buffer.
|
2014-05-10 01:56:16 +00:00
|
|
|
*
|
|
|
|
* @see qsort
|
|
|
|
*/
|
2015-08-10 16:12:29 +00:00
|
|
|
static int __guac_common_surface_bitmap_rect_compare(const void* a, const void* b) {
|
2014-05-09 22:39:00 +00:00
|
|
|
|
2015-08-10 16:12:29 +00:00
|
|
|
guac_common_surface_bitmap_rect* ra = (guac_common_surface_bitmap_rect*) a;
|
|
|
|
guac_common_surface_bitmap_rect* rb = (guac_common_surface_bitmap_rect*) b;
|
2014-05-09 22:39:00 +00:00
|
|
|
|
|
|
|
/* Order roughly top to bottom, left to right */
|
2014-05-12 08:39:52 +00:00
|
|
|
if (ra->rect.y != rb->rect.y) return ra->rect.y - rb->rect.y;
|
|
|
|
if (ra->rect.x != rb->rect.x) return ra->rect.x - rb->rect.x;
|
2014-05-09 22:39:00 +00:00
|
|
|
|
|
|
|
/* Wider updates should come first (more likely to intersect later) */
|
2014-05-12 08:39:52 +00:00
|
|
|
if (ra->rect.width != rb->rect.width) return rb->rect.width - ra->rect.width;
|
2014-05-09 22:39:00 +00:00
|
|
|
|
|
|
|
/* Shorter updates should come first (less likely to increase cost) */
|
2014-05-12 08:39:52 +00:00
|
|
|
return ra->rect.height - rb->rect.height;
|
2014-05-09 22:39:00 +00:00
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
void guac_common_surface_flush(guac_common_surface* surface) {
|
|
|
|
|
2015-08-10 16:12:29 +00:00
|
|
|
/* Flush final dirty rectangle to queue. */
|
|
|
|
__guac_common_surface_flush_to_queue(surface);
|
|
|
|
|
|
|
|
guac_common_surface_bitmap_rect* current = surface->bitmap_queue;
|
2014-05-10 01:45:10 +00:00
|
|
|
int i, j;
|
|
|
|
int original_queue_length;
|
2014-05-09 22:39:00 +00:00
|
|
|
int flushed = 0;
|
|
|
|
|
2015-08-10 16:12:29 +00:00
|
|
|
original_queue_length = surface->bitmap_queue_length;
|
2014-05-09 22:39:00 +00:00
|
|
|
|
|
|
|
/* Sort updates to make combination less costly */
|
2015-08-10 16:12:29 +00:00
|
|
|
qsort(surface->bitmap_queue, surface->bitmap_queue_length, sizeof(guac_common_surface_bitmap_rect),
|
|
|
|
__guac_common_surface_bitmap_rect_compare);
|
2014-05-09 22:39:00 +00:00
|
|
|
|
|
|
|
/* Flush all rects in queue */
|
2015-08-10 16:12:29 +00:00
|
|
|
for (i=0; i < surface->bitmap_queue_length; i++) {
|
2014-05-09 22:39:00 +00:00
|
|
|
|
2014-05-10 01:45:10 +00:00
|
|
|
/* Get next unflushed candidate */
|
2015-08-10 16:12:29 +00:00
|
|
|
guac_common_surface_bitmap_rect* candidate = current;
|
2014-05-10 01:45:10 +00:00
|
|
|
if (!candidate->flushed) {
|
|
|
|
|
|
|
|
int combined = 0;
|
|
|
|
|
|
|
|
/* Build up rect as much as possible */
|
2015-08-10 16:12:29 +00:00
|
|
|
for (j=i; j < surface->bitmap_queue_length; j++) {
|
2014-05-10 01:45:10 +00:00
|
|
|
|
|
|
|
if (!candidate->flushed) {
|
|
|
|
|
2014-10-17 01:55:43 +00:00
|
|
|
/* Clip candidate within current bounds */
|
|
|
|
__guac_common_bound_rect(surface, &candidate->rect, NULL, NULL);
|
|
|
|
if (candidate->rect.width <= 0 || candidate->rect.height <= 0)
|
|
|
|
candidate->flushed = 1;
|
|
|
|
|
2014-05-10 01:45:10 +00:00
|
|
|
/* Combine if reasonable */
|
2014-10-17 01:55:43 +00:00
|
|
|
else if (__guac_common_should_combine(surface, &candidate->rect, 0) || !surface->dirty) {
|
2014-05-12 08:39:52 +00:00
|
|
|
__guac_common_mark_dirty(surface, &candidate->rect);
|
2014-05-10 01:45:10 +00:00
|
|
|
candidate->flushed = 1;
|
|
|
|
combined++;
|
|
|
|
}
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
candidate++;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Re-add to queue if there's room and this update was modified or we expect others might be */
|
|
|
|
if ((combined > 1 || i < original_queue_length)
|
2015-08-10 16:12:29 +00:00
|
|
|
&& surface->bitmap_queue_length < GUAC_COMMON_SURFACE_QUEUE_SIZE)
|
2014-05-10 01:45:10 +00:00
|
|
|
__guac_common_surface_flush_to_queue(surface);
|
|
|
|
|
2015-08-10 16:12:29 +00:00
|
|
|
/* Flush as bitmap otherwise */
|
2015-08-17 08:34:32 +00:00
|
|
|
else if (surface->dirty) {
|
|
|
|
|
|
|
|
flushed++;
|
|
|
|
|
2015-08-17 08:44:31 +00:00
|
|
|
/* Flush as JPEG if JPEG is preferred */
|
|
|
|
if (__guac_common_surface_should_use_jpeg(surface,
|
|
|
|
&surface->dirty_rect))
|
2015-08-17 08:34:32 +00:00
|
|
|
__guac_common_surface_flush_to_jpeg(surface);
|
|
|
|
|
|
|
|
/* Otherwise, use PNG */
|
|
|
|
else
|
|
|
|
__guac_common_surface_flush_to_png(surface);
|
|
|
|
|
2014-05-10 01:45:10 +00:00
|
|
|
}
|
2014-05-09 22:39:00 +00:00
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
current++;
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Flush complete */
|
2015-08-10 16:12:29 +00:00
|
|
|
surface->bitmap_queue_length = 0;
|
2014-05-09 22:39:00 +00:00
|
|
|
|
|
|
|
}
|
|
|
|
|