From 9ac94d393e02c8e725d58affd03b1fd0e0c45552 Mon Sep 17 00:00:00 2001 From: Andreas Kling Date: Thu, 6 Feb 2020 12:04:00 +0100 Subject: LibGfx: Rename from LibDraw :^) --- Libraries/LibGfx/DisjointRectSet.h | 58 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 58 insertions(+) create mode 100644 Libraries/LibGfx/DisjointRectSet.h (limited to 'Libraries/LibGfx/DisjointRectSet.h') diff --git a/Libraries/LibGfx/DisjointRectSet.h b/Libraries/LibGfx/DisjointRectSet.h new file mode 100644 index 0000000000..538dfc9c4c --- /dev/null +++ b/Libraries/LibGfx/DisjointRectSet.h @@ -0,0 +1,58 @@ +/* + * Copyright (c) 2018-2020, Andreas Kling + * All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions are met: + * + * 1. Redistributions of source code must retain the above copyright notice, this + * list of conditions and the following disclaimer. + * + * 2. Redistributions in binary form must reproduce the above copyright notice, + * this list of conditions and the following disclaimer in the documentation + * and/or other materials provided with the distribution. + * + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" + * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE + * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE + * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL + * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR + * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER + * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, + * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE + * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. + */ + +#pragma once + +#include +#include + +namespace Gfx { + +class DisjointRectSet { +public: + DisjointRectSet() {} + ~DisjointRectSet() {} + DisjointRectSet(DisjointRectSet&& other) + : m_rects(move(other.m_rects)) + { + } + + void add(const Rect&); + + bool is_empty() const { return m_rects.is_empty(); } + int size() const { return m_rects.size(); } + + void clear() { m_rects.clear(); } + void clear_with_capacity() { m_rects.clear_with_capacity(); } + const Vector& rects() const { return m_rects; } + +private: + void shatter(); + + Vector m_rects; +}; + +} -- cgit v1.2.3