Topology determination, decomposable shape generation, and structured mesh generation
First Claim
1. ) A topology determination apparatus for determining topological consistency of shape data that provides a spatial graph of an input shape, the apparatus comprising:
- a shape data storage device for storing the shape data;
means for reading the shape data from the shape data storage device, calculating positions of intersections of shape elements, generating pairs of the calculated intersection positions to create a causal intersection list and storing the causal intersection list in a memory;
means for selecting an intersection pair from the causal intersection list and determining topological consistency of the shape element between the selected pair of intersections;
means for registering the selected intersection pair as a causal intersection pair, in response to the determination of the topological consistency; and
means for causing the causal intersection pair to be identified in the causal intersection list, in response to the registration.
4 Assignments
0 Petitions
Accused Products
Abstract
Enables efficient correction of topological consistency of an input three-dimensional shape approximated in a spatial graph. Structured mesh generation systems of the present invention include: a topology determination apparatus for reading shape data from a shape data storage device to determine topological consistency and outputting data for solving a problem about topological consistency; a decomposable shape generation apparatus for reading the data outputted by the topology determination apparatus, changing a constraint condition of an integer programming problem solver to execute a shape correction process and outputting corrected shape data; and a structured mesh generation apparatus for reading the corrected shape data to generate a structured mesh.
4 Citations
26 Claims
-
1. ) A topology determination apparatus for determining topological consistency of shape data that provides a spatial graph of an input shape, the apparatus comprising:
-
a shape data storage device for storing the shape data;
means for reading the shape data from the shape data storage device, calculating positions of intersections of shape elements, generating pairs of the calculated intersection positions to create a causal intersection list and storing the causal intersection list in a memory;
means for selecting an intersection pair from the causal intersection list and determining topological consistency of the shape element between the selected pair of intersections;
means for registering the selected intersection pair as a causal intersection pair, in response to the determination of the topological consistency; and
means for causing the causal intersection pair to be identified in the causal intersection list, in response to the registration. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 25)
-
-
11. ) A method for causing a computer to function as a topology determination apparatus for determining topological consistency of shape data that provides a spatial graph of an input shape, the method causing the computer to execute steps of:
-
reading the shape data from a shape data storage device;
calculating intersection positions of shape elements of the read shape data, generating pairs of the calculated intersection positions to create a causal intersection list and storing the causal intersection list in a memory;
selecting an intersection pair from the causal intersection list and determining topological consistency of the shape element between the selected pair of intersections;
means for registering the selected intersection pair as a causal intersection pair, in response to the determination of the topological consistency; and
means for causing the causal intersection pair to be identified in the causal intersection list, in response to the registration. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24)
-
-
22. ) A structured mesh generation system for determining topological consistency of shape data that provides a spatial graph of an input shape to generate a structured mesh, the structured mesh generation system comprising:
-
a topology determination apparatus for reading shape data from a shape data storage device to determine topological consistency and outputting data for resolving topological inconsistency;
a decomposable shape generation apparatus for reading the data outputted by the topology determination apparatus, changing a constraint condition of an integer programming problem solver, and executing a shape correction process to output corrected shape data; and
a structured mesh generation apparatus for reading the corrected shape data to generate a structured mesh.
-
-
26. ) A computer program product comprising a computer usable medium having computer readable program code means embodied therein for causing determination of topological consistency of shape data that provides a spatial graph of an input shape to generate a structured mesh, the computer readable program code means in said computer program product comprising computer readable program code means for causing a computer to effect the functions of:
-
a topology determination apparatus for reading shape data from a shape data storage device to determine topological consistency and outputting data for resolving topological inconsistency;
a decomposable shape generation apparatus for reading the data outputted by the topology determination apparatus, changing a constraint condition of an integer programming problem solver, and executing a shape correction process to output corrected shape data; and
a structured mesh generation apparatus for reading the corrected shape data to generate a structured mesh.
-
Specification