METHOD OF AND SYSTEM FOR GENERATING SIMPLIFIED BORDERS OF GRAPHICAL OBJECTS

摘要

A system for and a method of generating a first and a second simplified borders of a first and a second graphical objects having respectively a first and a second original borders comprising curved border portions being located in a close proximity, the method executable on a computing device, the method comprising: applying a divider having cells to both the first and the second graphical objects such that both original borders are split into a plurality of original fragments, at least some of them being original curved fragments; anchoring intersections of the first and the second original borders with the cells; responsive to at least one cell houses two curved fragments of different graphical objects, generating instructions to render both simplified objects by using one graphical element for rendering similar simplified fragments in both objects, if both simplified curved borders are similar.

主权项

1. A method of generating a first simplified border of a first graphical object and a second simplified border of a second graphical object, the first graphical object and the second graphical object having respectively a first original border and a second original border, the first original border and the second original border comprising curved border portions being located in a close proximity, the method executable on a computing device, the method comprising:
applying a divider having cells to the first graphical object and the second graphical object such that
the first original border is split into a plurality of original fragments of the first original border, at least some original fragments of the first original border being original curved fragments,the second original border is split into a plurality of original fragments of the second original border, at least some original fragment of the second original border being original curved fragments; anchoring intersections of the first original border and the second original border with the cells; determining whether at least one cell houses original curved fragments of both the first original border and the second original border; responsive to a first cell housing a first original curved fragment of the first original border and a second original curved fragment of the second original border, generating within the first cell a first simplified curved fragment and a second simplified curved fragment by applying a simplification rule respectively to the first original curved fragment and to the second original curved fragment, while keeping positions of anchored intersections unchanged; determining whether coordinates of the first simplified curved fragment and the second simplified curved fragment are similar within a pre-defined threshold of variance; responsive to the first simplified curved fragment and the second simplified curved fragment being similar within the pre-defined threshold of variance, generating a first set of rendering instructions, the first set of rendering instructions:
being associated with a geometry of one of the first simplified curved fragment and the second simplified curved fragment, andbeing for rendering a common simplified curved portion representative of both the first simplified curved fragment and the second simplified curved fragment.