Topology determination, decomposable shape generation, and...

Details Topology determination, decomposable shape generation, and... Topology determination, decomposable shape generation, and...

2004-06-25

2008-10-14

Nguyen, Phu K (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

Reexamination Certificate

active

07436407

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.

REFERENCES:
patent: 6963824 (2005-11-01), Davidson et al.
patent: 7196705 (2007-03-01), Gallivan
patent: PUPA 2001350802 (2001-12-01), None
Japanese Publication No. 2004-21773 dated Jan. 22, 2004.
Takahashi et al. “A Three-Dimensional Automatic Mesh Generation System Using Shape Recognition Technique,” 1993.
Taghavi, Reza, “Automatic Block Decomposition Using Fuzzy Logic Analysis,” 9th International meshing Roundtable, New Orleans, Louisiana, Oct. 2000.
“An Approach for Eliminating Self-Intersecting Recognition Models for Hexahedral Mesh Generation,” 2003, pp. 1-14.
Deerwester et al. “Indexing by Latent Semantic Analysis,” 1990, pp. 1-34.

Affiliated with

Also associated with

Rating

Topology determination, decomposable shape generation, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Topology determination, decomposable shape generation, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Topology determination, decomposable shape generation, and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4004874