Indexing cells of n-dimensional objects
AssigneeHewlett-Packard Development Company, L.P.
InventorsJuan Manuel Garcia Reyero Vinas, Utpal Kumar Sarkar, Peter Morovic, Jan Morovic
Life of this patent
Estimating the term…
Abstract
Cells of an n-dimensional object are indexed. A plurality of indexing digits are grouped for each axis of the n dimensions of the n-dimensional object. A first indexing digit of a given group is allocated to each of at least two cells resulting from at least one subdivision of the dimension of the object along the axis of the given group; and an mth subsequent indexing digit of the given group is allocated to any subsequent at least two cells resulting from any subsequent at least one subdivision of at least one cell of the at least two cells resulting from the m−1th subdivision of the dimension of the object along the axis of the given group.
Claims15
A method for indexing cells of an n-dimensional object to be printed, each cell having n dimensions and at least one dimension of each cell formed by at least one subdivision of at least one dimension of the n-dimensional object, the method comprising:
- grouping a plurality of indexing digits for each axis of n dimensions of an n-dimensional object, where n is an integer greater than 1;
- allocating a first indexing digit of a given group to each of at least two cells resulting from at least one subdivision of the dimension of the object along the axis of the given group;
- and
- allocating an mth subsequent indexing digit of the given group to any subsequent at least two cells resulting from any subsequent at least one subdivision of at least one cell of the at least two cells resulting from the m−1th subdivision of the dimension of the object along the axis of the given group.
A method for processing an n-dimensional object for printing, the method comprising:
- subdividing at least one dimension of at least one axis of n dimensions of an n-dimensional object, where n is an integer greater than 1, to form at least two n-dimensional cells;
- indexing each cell with a plurality of indexing digits to define its location within the n-dimensional object, the indexing comprising:
- grouping a plurality of indexing digits for each axis;
- allocating a first indexing digit of a given group to each of at least two cells resulting from at least one subdivision of the dimension of the object along the axis of the given group;
- and
- allocating an mth subsequent indexing digit of the given group to any subsequent at least two cells resulting from any subsequent at least one subdivision of at least one cell of the at least two cells resulting from the m−1th subdivision of the dimension of the object along the axis of the given group.
Apparatus for processing data representing an n-dimensional object, the apparatus comprising:
- a divider to subdivide at least one dimension of at least one axis of n dimensions of an n-dimensional object, where n is an integer greater than 1, to form at least two n-dimensional cells;
- an indexer to index each cell with a plurality of indexing digits to define its location within the n-dimensional object, by grouping a plurality of indexing digits for each axis;
- allocating a first indexing digit of a given group to each of at least two cells resulting from at least one subdivision of the dimension of the object along the axis of the given group;
- and allocating an mth subsequent indexing digit of the given group to any subsequent at least two cells resulting from any subsequent at least one subdivision of at least one cell of the at least two cells resulting from the m−1th subdivision of the dimension of the object along the axis of the given group.
Dependencies are inferred from the claim text.