Back to results
US 2017/0249531 A1Published application
Method of and system for storing two-dimensional objects
AssigneeYandex Erope AG
InventorAnton Vasilyevich KORZUNOV
Life of this patent
Estimating the term…
Abstract
A system for and method of storing two two-dimensional objects on an information storage medium, the method comprising: acquiring a first two-dimensional object and a second, a first perimeter of the first two-dimensional object comprising a first perimeter portion and a second perimeter portion, and the second two-dimensional object comprising the second perimeter portion and a third perimeter portion; storing, on the information storage medium, the first perimeter as storing the first and the second perimeter portions; storing, on the information storage medium, the second perimeter as storing the third perimeter portion and storing a reference to the second perimeter portion.
Claims12
A method of storing at least two two-dimensional objects on an information storage medium, the method executed on a computing device, the computing device having access to the information storage medium, the method comprising:
- acquiring a first two-dimensional object to be stored on the information storage medium, a first perimeter of the first two-dimensional object comprising a first perimeter portion and a second perimeter portion;
- storing, on the information storage medium, the first perimeter as:
- (i) storing the first perimeter portion as a first line, connecting two extreme points of the first perimeter portion, wherein a first extreme point of the first perimeter portion is stored as a start extreme point of the first perimeter portion, and a second extreme point of the first perimeter portion is stored as an end extreme point the first perimeter portion,
- (ii) storing the second perimeter portion of the first perimeter as a second line, connecting two extreme points of the second perimeter portion, wherein a first extreme point of the second perimeter portion is stored as a start extreme point of the second perimeter portion, and a second extreme point of the second perimeter portion is stored as an end extreme point of the second perimeter portion, the end extreme point the first perimeter portion being the start extreme point of the second perimeter portion;
- and
- acquiring a second two-dimensional object to be stored on the information storage medium, a second perimeter of the second two-dimensional object comprising the second perimeter portion and a third perimeter portion, the second perimeter portion being a first common perimeter portion of the first two-dimensional object and of the second two-dimensional object;
- verifying logical hierarchy of the second two-dimensional object and the first two-dimensional object, and
- (i) responsive to the second two-dimensional object being encompassed by the first two-dimensional object, storing, on the information storage medium, the second perimeter as:
- storing the third perimeter portion as a third line, connecting two extreme points of the third perimeter portion, wherein a first extreme point of the third perimeter portion is stored as a start extreme point of the third perimeter portion, and wherein a second extreme point of the third perimeter portion is stored as an end extreme point of the third perimeter portion, and
- storing a reference to the second perimeter portion of the first perimeter;
- (ii) responsive to the second two-dimensional object and the first two-dimensional object being neighboring two-dimensional objects, storing, on the information storage medium, the second perimeter as:
- storing the third perimeter portion as a third line, connecting two extreme points of the third perimeter portion, wherein a first extreme point of the third perimeter portion is stored as a start extreme point of the third perimeter portion, and wherein a second extreme point of the third perimeter portion is stored as an end extreme point of the third perimeter portion, and
- storing a reference to the second perimeter portion of the first perimeter, the reference including an instruction to interpret the start extreme point of the second perimeter portion of the first perimeter as an end extreme point of the second perimeter portion of the second perimeter, and to interpret the end extreme point of the second perimeter portion of the first perimeter as a start extreme point of the second perimeter portion of the second perimeter.
10 more elements
A server comprising:
- an information storage medium;
- a processor operationally connected to the information storage medium, the processor configured to store objects, on the information storage medium, the processor being further configured to:
- acquire a first two-dimensional object to be stored on the information storage medium, a first perimeter of the first two-dimensional object comprising a first perimeter portion and a second perimeter portion;
- store, on the information storage medium, the first perimeter by:
- (i) storing the first perimeter portion as a first line, connecting two extreme points of the first perimeter portion, wherein a first extreme point of the first perimeter portion is stored as a start extreme point of the first perimeter portion, and a second extreme point of the first perimeter portion is stored as an end extreme point the first perimeter portion,
- (ii) storing the second perimeter portion of the first perimeter as a second line, connecting two extreme points of the second perimeter portion, wherein a first extreme point of the second perimeter portion is stored as a start extreme point of the second perimeter portion, and a second extreme point of the second perimeter portion is stored as an end extreme point of the second perimeter portion, the end extreme point the first perimeter portion being the start extreme point of the second perimeter portion;
- and
- acquire a second two-dimensional object to be stored on the information storage medium, a second perimeter of the second two-dimensional object comprising the second perimeter portion and a third perimeter portion, the second perimeter portion being a first common perimeter portion of the first two-dimensional object and of the second two-dimensional object;
- verify logical hierarchy of the second two-dimensional object and the first two-dimensional object, and
- (i) responsive to the second two-dimensional object being encompassed by the first two-dimensional object, store, on the information storage medium, the second perimeter by:
- storing the third perimeter portion as a third line, connecting two extreme points of the third perimeter portion, wherein a first extreme point of the third perimeter portion is stored as a start extreme point of the third perimeter portion, and wherein a second extreme point of the third perimeter portion is stored as an end extreme point of the third perimeter portion, and
- storing a reference to the second perimeter portion of the first perimeter;
- (ii) responsive to the second two-dimensional object and the first two-dimensional object being neighboring two-dimensional objects, store, on the information storage medium, the second perimeter by:
- storing the third perimeter portion as a third line, connecting two extreme points of the third perimeter portion, wherein a first extreme point of the third perimeter portion is stored as a start extreme point of the third perimeter portion, and wherein a second extreme point of the third perimeter portion is stored as an end extreme point of the third perimeter portion, and by
- storing a reference to the second perimeter portion of the first perimeter, the reference including an instruction to interpret the start extreme point of the second perimeter portion of the first perimeter as an end extreme point of the second perimeter portion of the second perimeter, and to interpret the end extreme point of the second perimeter portion of the first perimeter as a start extreme point of the second perimeter portion of the second perimeter.
12 more elements
Dependencies are inferred from the claim text.