Image analysis – Applications
Patent
1998-02-20
2000-01-11
Au, Amelia
Image analysis
Applications
364578, 702 27, 382128, G06K 900
Patent
active
060144491
ABSTRACT:
A computer-implemented system and method is provided for analyzing the rigidity of substructures within a molecule represented as atomic coordinate and bond data. The system includes a preprocessor for selectively eliminating from the data those bonds below a predetermined strength to thereby generate filtered data. The system also has a data structure for representing the filtered data as a network of vertices and constraints from which rigidity information is inferred. A topography processor is provided for extracting the rigidity information from the network and constructing an index data structure to represent the extracted rigidity information. The system also includes an analyzer coupled to the index data structure for identifying rigid and floppy substructures within the molecule based on the indices.
REFERENCES:
patent: 5619421 (1997-04-01), Venkataraman et al.
patent: 5752019 (1998-05-01), Rigoutsos et al.
Jacobs et al. "An Algorithm for Two-Dimensional Rigidity Percolation: The Pebble Game," 137 Journal of Computational Physics 346-365 (1997).
Jacobs, "Generic Rigidity in Three Dimensional Bond-Bending Networks," Preprint, Aug. 26, 1997.
Moukarzel, "An efficient algorithm for testing the generic rigidity of graphs in the plane", 29 J. Phys. A: Math. Gen 8079-8098, 1996.
Whiteley, "Some Matroids from Discrete Applied Geometry" 197 Contemporary Mathematics, 171-255, Jun. 6, 1996.
Franzblau, "Combinatorial Algorithm for a Lower Bound on Flame Rigidity", 8 Siam J. Disc. Math., No. 3, 388-400, Aug. 1995.
Tay, "Rigidity Multi-graphs. I. Linking Rigid Bodies in .eta.-Space," 46 Journal of Combination Theory, Series B, No. 1, 95-112, Feb. 1984.
Jacobs Donald J.
Thorpe Michael F.
Au Amelia
Board of Trustees operating Michigan State University
Wu Jingge
LandOfFree
Computer-implemented system for analyzing rigidity of substructu does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer-implemented system for analyzing rigidity of substructu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer-implemented system for analyzing rigidity of substructu will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1468104