Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2005-07-05
2005-07-05
Picard, Leo (Department: 2125)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C345S418000
Reexamination Certificate
active
06915243
ABSTRACT:
A method, a system, and a program product for reconstructing surface geometry from discrete points on an object are disclosed. The method comprises steps of; providing input data derived from said discrete points; generating a graph from said input data, said graph including biconnected graphs; subjecting said graph to triconnected component decomposition to generate a component graph; generating all possible embeddings including possible face loops from said surface geometry; filling said possible face loops with possible surface to reconstruct said surface geometry; examining geometrical acceptance of said surfaces and omitting embeddings, including at least one geometrically unacceptable surface from computation thereafter and scoring said embeddings depending on said examination; and sorting said embeddings with respect to said scores to select embeddings for reconstructing said surface geometry.
REFERENCES:
patent: 4901252 (1990-02-01), Fitzgerald et al.
patent: 5465323 (1995-11-01), Mallet
patent: 5793372 (1998-08-01), Binns et al.
patent: 6762759 (2004-07-01), Lake et al.
patent: 2003/0128209 (2003-07-01), Maekawa et al.
Bagali et al., “A Shortest Path Approach To Wireframe To Solid Model conversion”, ACM Digital Library, 1995.
Inoue Keisuke
Shimada Kenji
International Business Machines - Corporation
Kaufman Stephen C.
Ortiz-Rodriguez Carlos
Picard Leo
Whitham Curtis & Christofferson, P.C.
LandOfFree
Surface topology and geometry reconstruction from wire-frame... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Surface topology and geometry reconstruction from wire-frame..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Surface topology and geometry reconstruction from wire-frame... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3409734