Grid and table layout using elastics
AssigneeCurl Corporation
InventorRobert H. Halstead JR.
Life of this patent
Estimating the term…
Abstract
A system and method of grid layout generates a fiducial graph for a grid or table in a given dimension and uses the fiducial graph to determine size preferences and fiducial positions of the grid and its grid elements along that dimension. Fiducial positions may include origin fiducials of grids and grid elements as well as fiducial positions of attached grid elements. Types of fiducial graphs include series-parallel fiducial graphs and non-series-parallel fiducial graphs (e.g., partially reduced fiducial graphs), which have different algorithms for computing size preferences and fiducial positions.
Claims89
A method for processing grid layout, comprising:
- generating a fiducial graph for a grid in a given dimension, the fiducial graph comprising fiducials and constraints of the grid, each constraint having a size preference, the size preference comprising a size and elastic properties;
- traversing the fiducial graph, combining the size preferences of the constraints into a size preference for the grid in the given dimension;
- assigning a size to the grid;
- and
- assigning positions to the grid fiducials by traversing the fiducial graph, allocating sizes within the grid size to the grid constraints in the given dimension.
A system for processing grid layout, comprising:
- a layout processor, the layout processor generating a fiducial graph for a grid in a given dimension, the fiducial graph comprising fiducials and constraints of the grid, each constraint having a size preference, the size preference comprising a size and elastic properties;
- the layout processor traversing the fiducial graph, combining the size preferences of the constraints into a size preference for the grid in the given dimension;
- the layout processor assigning a size to the grid;
- and
- the layout processor assigning positions to the grid fiducials by traversing the fiducial graph, allocating sizes within the grid size to the grid constraints in the given dimension.
A computer program product comprising:
- a computer-usable medium;
- a set of computer operating instructions embodied on the medium, including instructions for processing grid layout, comprising instructions for:
- generating a fiducial graph for a grid in a given dimension, the fiducial graph comprising fiducials and constraints of the grid, each constraint having a size preference, the size preference comprising a size and elastic properties;
- traversing the fiducial graph, combining the size preferences of the constraints into a size preference for the grid in the given dimension;
- assigning a size to the grid;
- and
- assigning positions to the grid fiducials by traversing the fiducial graph, allocating sizes within the grid size to the grid constraints in the given dimension.
A computer data signal embodied in a carrier wave comprising a code segment for processing grid layout, the code segment comprising instructions for:
- generating a fiducial graph for a grid in a given dimension, the fiducial graph comprising fiducials and constraints of the grid, each constraint having a size preference, the size preference comprising a size and elastic properties;
- traversing the fiducial graph, combining the size preferences of the constraints into a size preference for the grid in the given dimension;
- assigning a size to the grid;
- and
- assigning positions to the grid fiducials by traversing the fiducial graph, allocating sizes within the grid size to the grid constraints in the given dimension.
Dependencies are inferred from the claim text.