introduction, voronoi, diagram, common, nature, example, cracks, pattern, visually, similar, manner, energy, distributed, harder, softer, core, distribution, used, modeling, destruction, objects, computer, graphics, environment, central, gameplay, mechanics, however, modern, usually, rely, pre, calculating, using, beforehand, technique, setting, limit, design, battlefield, destructible, buildings, whenever, wall, blown, looking, created, eventually, repetitive, player, allowed, manipulate, entire, minecraft, given, freedom, voxels, approach, allows, removing, realistic, compared, goal, thesis, aim, study, making, cave, represents, represented, region, cells, removed, user, remove, enlargen, pickaxe, smaller, actions, larger, adding, slower, hence, generation, dynamic, modifications, minimum, performance, cost, suitable, algorithms, compare, implement, proof, concept, simulation, unity, engine, based, implementation, feasibility, evaluated, layout, chapter, overview, calculated, description, dual, graph, delaunay, triangulation, namely, brute, force, fortunes, bowyer, watson, describes, proposes, modify, named, georgy, feodosevich, voronoy, defined, studied, general, dimensional, partitioning, space, called, sites, within, closer, colored, areas, corresponding, commonly, euclidian, metrics, manhattan, possible, perpendicular, bisectors, adjacent, construct, formally, generally, set, index, corresponds, following, equation, disciplines, biology, model, biological, structures, bone, microarchitecture, learning, classifications, victoria, state, australia, government, admit, eligible, students, nearest, primary, forms, giraffes, arranged, leaves, dried, cracked, irregularities, extra, dead, clearly, visible, being, widespread, choice, natural, breakage, boris, plane, discrete, circumcircle, triangle, maximizes, angle, tends, avoid, known, sliver, higher, dimensions, tetrahedrons, circumspheres, representing, original, vertices, surrounded, connected, neighbouring, illustrated, dots, surrounds, additional, calculate, finding, formed, connecting, circumcenters, gotten, conversion, transformed, process, difficult, consists, choose, clockwise, polygon, repeat, processed, stored, sorted, center, mass, solutions, optimized, added, affected, addition, draw, exception, [], sort_clockwise, pseudocode, doing, calculation, analyzed, property, ability, having, recalculate, ease, explanations, explained, context, result, easiest, stages, development, main, getting, running, closest, appendix, remain, intersection, connect, counterclockwise, create, repeated, returned, unnecessary, further, cannot, share, chosen, clipped, intersect, forming, closed, loop, boundary, later, thousands, potentially, total, complexity, thus, overall, furthermore, generated, insertion, recalculated, contribute, issue, modelling, easily, extended, testing, faster, needed, improvement, generating, published, steven, sweepline, construction, method, conceptual, solve, euclidean, across, interest, reached, operations, restricted, processing, finished, additionally, beach, shown, parabolas, input, itself, regardless, below, sweep, horizontal, curved, beachline, progresses, events, coordinate, equals, inserted, waiting, separated, moving, define, eaten, neighbours, priority, queue, potential, future, ordered, binary, currently, inner, nodes, happened, unfinished, partitioned, becoming, giving, removal, data, single, swallowed, image, starting, location, lack, sacrifice, devised, independently, adrian, david, derived, contains, remaining, existing, simplest, valid, super, re, triangulate, condition, ignored, initial, required, triangulated, scenarios, optimizations, improved, connectivity, achieved, checking, performed, efficiency, realtime, applications, quadtree, improve, search, conclusion, understand, incremental, dynamically, extending, require, replaced, multiple, optimizing, benchmarking, previously, described, therefore, selected, optimised, classical, benchmark, filled, control, normally, bounding, exist, finite, outer, bound, test, un, validity, check, localization, benchmarked, power, written, format, regular, base, executed, baseline, stopped, taken, runtime, speed, checked, nested, increasing, memory, usage, iteration, separate, boolean, value, indicates, whether, simplifies, iterate, impact, significant, improving, implemented, boost, working, underlying, breadth, iterating, narrows, portion, graphical, visualization, walking, modified, version, achieve, yield, infinity, limiting, beforeafter, amongst, jumped, implementing, comparison, noticed, actually, degrades, slightly, benefit, started, placed, randomly, converted, clarity, marked, geometry, rendered, view, mesh, scene, interact, recalculation, easier, mathematical, collision, detection, colliders, partition, rotated, flipped, creating, triangular, select, creation, geometrical, depicts, bisecting, lie, midpoint, normal, grouped, subsets, constructing, converting, expanding, modifying, accordingly, altering, mining, cutting, layer, non, surrounding, dotted, lined, removable, shaped, border, raycast, detect, striped, cutout, increase, clipping, resembling, individual, spherically, growing, extend, initially, filtered, affect, mined, filter, measure, unchangeable, resides, residing, wanted, moved, resolved, fix, fit, correct, false, positives, restriction, unexpected, blocking, opened, inserting, nevertheless, fulfilled, disregarded, unwanted, unchanged, merged, rendering, convex, leaving, perfectly, missing, simulate, behaviour, looked, inverted, joined, constructive, solid, aided, software, complex, primitive, operators, procedure, function, simple, combined, produce, limited, cylinders, prisms, pyramids, spheres, cones, depends, union, difference, cube, subtracting, formula, unique, variety, representation, splits, expect, duplicates, unsuitable, sutherland, hodgman, resulting, reversed, illustrates, concave, constructed, demonstrates, ordering, counter, subject, discovery, replace, pentagon, clip, merging, multistep, cutlines, triangulating, longer, polyhedral, previous, sutherlandhodgman, overlapping, segments, intersecting, otherwise, cutlined, account, filtering, prevent, completed, covering, situation, unfortunately, arise, instance, simplified, coloring, random, traversed, determined, keeping, outermost, render, backside, gradually, update, accuracy, lower, origin, caused, float, types, digit, decimal, bypassed, postpones, approximate, mathematics, absolute, depending, resources, available, simpler, realism, optimisations, robustness, floating, errors, appropriate, bowyerwatson, recalculating, manipulation, proposed, worked, exactly, presses, joining, turned, fully, usable, frequently, rigid, polygonal, unnatural, rarely, rounding, decent