Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-09-19
2000-04-25
Powell, Mark R.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
G06T 1700
Patent
active
060549920
ABSTRACT:
A linked volumetric representation for graphical objects is presented together with techniques for physically-plausible modeling of object cutting, joining and tearing. In one embodiment, each element is may be explicitly linked to its six nearest neighbors by storing pointers to those neighbors in the element's data structure. The link between two elements can be cut when a graphical representation of cutting tool passes between the elements by setting the appropriate neighbor pointers in the two elements to point to NULL instead of to each other. If material limits in the link between two elements are exceeded during simulation of object deformation, the link can be torn apart by setting the appropriate neighbor pointers in the two elements to NULL. When a joining tool is applied to two volumetric objects in close proximity, edge elements in the two objects that have complimentary neighbors set to NULL can be joined by setting these missing neighbors to point to each other.
REFERENCES:
patent: 4719585 (1988-01-01), Cline et al.
patent: 4985856 (1991-01-01), Kaufman et al.
patent: 4987554 (1991-01-01), Kaufman
patent: 5734384 (1998-03-01), Yanof et al.
patent: 5831623 (1998-11-01), Negishi et al.
"Extraction and Reuse of Partial Forms on 3D Solid Models Generated with metric Constraints"; IBM Technical Disclosure Bulletin, vol. 38, No. 1, Jan. 1995, pp. 47-48.
B. Pflesser et al.; "Towards Realistic Visualization for Surgery Rehearsal"; Proceedings, Computer Vision, Virtual Reality and Robotics in Medicine. First International Conference, Nice, France, Apr. 3-6, 1995; pp. 487-491.
Ming-Dar Tsai et al.; "Volume Manipulation Algorithms for Simulating Musculoskeletal Surgery"; Fourth Pacific Conference on Computer Graphics and Applications; Aug. 19-22, 1996; pp. 220-234.
J. K. Udupa et al.; "Fast Visualization, Manipulation, and Analysis of Binary Volumetric Objects"; IEEE Computer Graphics and Applications, vol. 11, No. 6; Nov. 1991; pp. 53-62.
Brinkman Dirk
Cao Huedung X.
Mitsubishi Electric Information Technology Center America Inc.
Powell Mark R.
LandOfFree
cutting, jointing and tearing volumetric objects does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with cutting, jointing and tearing volumetric objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and cutting, jointing and tearing volumetric objects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-997428