Method and apparatus for detecting and visualizing interferences

Details Method and apparatus for detecting and visualizing interferences Method and apparatus for detecting and visualizing interferences

1993-01-05

1996-03-05

Herndon, Heather R.

395127, 395124, G06F 1500

Patent

active

054974534

ABSTRACT:
Methods and apparatus for automatically detecting and visually highlighting interference areas of a cross-section through displayed representations of solids. As a cross-sectioning plane (C) sweeps space, interferences between any pairs of solids are visualized, in a highlighted fashion, together with the cross-sections of the solids. The invention also automates the detection, in three dimensions, of regions of interferences. In response to an input, a cross-sectioning plane is initially positioned and a search process is begun. The invention automatically locates a beginning of a three-dimensional interference region along a search direction having a predetermined orientation with the cross-sectioning plane. If an interference is located, a user may analyze the interference interactively through the use of cross-section highlighting. The system positions the cross-sectioning plane automatically at the beginning of the detected interference region so as to facilitate the inspection. During the search for interferences, the scene is recursively cut into thinner and thinner slices, until it can be established that the slice is free of intersections, or until a minimum slice thickness is reached.

REFERENCES:
patent: 4649498 (1987-03-01), Kedem et al.
patent: 4729098 (1988-03-01), Cline et al.
patent: 4809201 (1989-02-01), Keklak
patent: 4888707 (1989-12-01), Shimada
patent: 4901252 (1990-02-01), Fitzgerald et al.
patent: 4984157 (1991-01-01), Cline et al.
patent: 4989152 (1991-01-01), Cheng
patent: 5014230 (1991-05-01), Sinha et al.
patent: 5027292 (1991-06-01), Rossignac et al.
patent: 5113357 (1992-05-01), Johnson et al.
patent: 5113451 (1992-05-01), Chapman et al.
patent: 5268997 (1993-12-01), Funaki
Research Report "Z-Buffer Rendering from CSG: The Trickle Algorithm", Epstein et al. RC 15182 (#67629) Nov. 22, 1989, Computer Science, IBM Research Division, pp. 1-17.
"Correct shading of regularized CSG solids using a Depth-interval Buffer" Jarek Rossignac and Jeffrey Wu, Interactive Geometric Modeling, IBM T. J. Watson Research Center Fifth Eurographics Workshop on Graphics Hardware, Sep., 1990, pp. 1-18 FIG. 6a-61.
"Depth-Buffering Display Techniques for Constructive Solid Geometry", Rossignac et al. Sep. 1986, IEEE, pp. 29-39.
"Near Real-Time CSG Rendering using Tree Normalization and Geometric Pruning", Jack Goldfeather et al., University of North Carolina, 11 Jan. 1988, pp. 1-22.

Affiliated with

Also associated with

Rating

Method and apparatus for detecting and visualizing interferences does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for detecting and visualizing interferences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for detecting and visualizing interferences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1417903