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 a shape element, 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.
97 Citations
10 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 a shape element, 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)
-
Specification