Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2000-05-18
2003-10-14
Nguyen, Phu K. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
06633290
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an apparatus and method for forming 2D views of a structure and, more particularly, to an apparatus and method for forming 2D views of a structure from 3D point data.
2. Description of the Related Art
It is often desirable to have computer models that represent the as-built configuration of large physical structures, such as a petroleum refinery. The computer models are constructed by acquiring geometric information about the to-be-modeled structure. One technique for acquiring the geometric information is to use a laser scanning system. In a laser scanning system, the to-be-modeled structure is scanned with a laser from a plurality of views.
Each scan includes a plurality of scan points that cover a view of the structure. Each scan point has a measured location in 3D space (3D point data), usually in terms of an (x,y,z) point in the scanner's local coordinate system, or a transformed coordinate system. In some cases, the 3D point data also includes data that indicates the intensity of the laser light reflected from the point.
When a view is scanned, the laser scanning system generates 3D point data for a large number of points. The collection of scan points from one or more scans is often called a scan cloud. The scan cloud typically has points that lie on many different surfaces, depending on the view that was scanned. For example, a scan taken at a petroleum refinery may include a point cloud that has points on pipes, elbows, valves, pumps, and structural steel members.
Once each view of the structure has been scanned, a triangulated mesh that joins the 3D point data can be formed using any number of well-known techniques. When the mesh is rendered on a computer display it provides more feedback to the user about the surfaces in the view than when the points alone are viewed. The mesh looks more like the real surfaces that were scanned, and foreground meshes occlude distant meshes. It should be noted that foreground points do not occlude. background points, so points are always in view. Therefore, triangulated meshes are very useful for visualization purposes.
If geometric data is needed rather than simple visualization, the 3D point data can be processed to form a 3D model of the structure. In addition to the 3D model of the structure, it is often desirable in architecture, engineering, and construction applications to create 2D views of the 3D point data in particular projections, such as plan views or elevation views. The 2D views are relatively straightforward to create from a 3D model of the structure, but are extremely difficult to create from the 3D point data that are used to form the 3D model of the structure.
If the time required to create a model of a structure is divided between a first data gathering step, where the structure is physically scanned to produce the 3D point data, and a second data processing step, where the 3D point data is processed to form the model, the data processing step would require significantly more time. As a result, the data processing step is a significantly more expensive step to complete than the data gathering step.
Thus, due to the high cost of the data processing step, and the difficulty associated with utilizing the 3D point data directly, it is often cost prohibitive to laser scan a structure for the sole purpose of generating 2D views of the structure. Thus, there is a need for an apparatus and method that easily form 2D views of a structure from the 3D point data.
SUMMARY OF THE INVENTION
The present invention provides an apparatus and method that form 2D views of a 3D structure. The apparatus of the present invention includes means for forming a number of intersection polylines. The intersection polylines have groups of polyline points such that each intersection polyline has a group of polyline points. The apparatus also includes means for forming a sequence of features from each group of polyline points. The apparatus further includes means for joining consecutive features in each group of polyline points to form a 2D view.
The method of the present invention includes the step of forming a number of intersection polylines. As above, the intersection polylines have groups of polyline points such that each intersection polyline has a group of polyline points. The method also includes the step of forming a sequence of features from each group of polyline points. The method further includes the step of joining consecutive features in each group of polyline points to form a 2D view.
A better understanding of the features and advantages of the present invention will be obtained by reference to the following detailed description and accompanying drawings that set forth an illustrative embodiment in which the principles of the invention are utilized.
REFERENCES:
patent: 5638163 (1997-06-01), Nourrcier, Jr.
patent: 5719664 (1998-02-01), Besesty et al.
patent: 6023326 (2000-02-01), Katayama et al.
patent: 6048105 (2000-04-01), Ohtomo et al.
patent: 6052181 (2000-04-01), Maynard et al.
patent: 6246468 (2001-06-01), Dimsdale
patent: 6473166 (2002-10-01), Ohishi et al.
patent: 6546309 (2003-04-01), Gazzuolo et al.
patent: 0 501 716 (1992-02-01), None
Cyrax: Long range 3D Laser Scanner; Cyrax 2400 Specs.; Cyra 3D Digital Reality, May 21, 1999, pp. 1-3.
Cyrax 3D Software: Automatic 2D Extraction; Cyra 3D Digital Reality, One page; 1999.
New 3D Scanner Zaps Sci-Fi Movie Set; Professional Surveyor, New Technology, Apr. 1999, pp. 5 pages.
HP Innovations, Mapping System Lowers As-Built Survey Costs; Hydrocarbon Processing Magazine; Oct. 1998, p. 35.
A/E/C '98;Expanding Horizons, Bold Initiatives, An Overview Of A/E/C Systems '98; Microstation Manager, Aug. 1998; pp. 40-43.
Cyrax 3D Laser Scanner: Computer Aided Construction; Cyra 3D Digital Reality ; May 21, 1999, One page.
Cyrax Laser Scanning: Fabrication; Parts Mating Analysis; Cyra 3D Digital Reality; May 21, 1999, One page.
Cyrax 3D Laser Scanner: High Accuracy, Long Range, Data Capture; Cyrax System Overview; Cyra 3D Digital Reality, May 21, 1999, pp. 1-3.
Cyrax 2400 Mark 1 3D Laser Scanner; Cyrax 2400, Cyra 3D Digital Reality, May 21, 1999, pp. 1-2.
L. Edwards et al., “The Cutplane: A Tool for Interactive Solid Modeling,”SIGCHI Bulletin, vol. 20, No. 2, Oct. 1988, pp. 72-77.
“Notification of Transmittal of the International Search Report or the Declaration,” mailed Dec. 13, 2002, in Appln. No. PCT/US01/13434, Int'l Filing Date Apr. 27, 2001, 6 pages in length.
A Technical Leap In Robotic Programming May Be On The Horizon; by Andrew Cullison; Welding Journal, Jul. 1998; pp. 49-52.
Rapid Laser Scanner Heralds New Advance In Terrestrial Survey; Engineering Surveying Showcase; Apr. '99, p. 16.
Product Bulletin; Cyra Technologies, Inc. May 18, 1999, 6 pages.
New Equipment, Supplies and Sevices; Cyra Technologies Inc. Point Of Beginning (POB) Magazine; Dec. 1998, p. 66.
Products, People, Places; 3D Laser Mapping System; Professional Surveyor Magazine; Nov./Dec. 1998, p. 62.
Products, 3-D Laser Mapping System; New Equipment Digest; Nov. 1998, p. 76.
Front Page, Laser&Optronics; Laser Profiling Package; Oct. 1998, p. 1.
Literature&Products, Imaging System; Power Engineering Magazine, Oct. 1998, p. 72.
Showcase, 3-D Laser Mapping; GPS World Magazine, Dec. 1998 Issue, vol. 9; p. 48.
Kung Jonathan Apollo
Matov Vadim
Cyra Technologies, Inc.
Nguyen Phu K.
Stallman & Pollock LLP
LandOfFree
Apparatus and method for forming 2D views of a structure... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for forming 2D views of a structure..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for forming 2D views of a structure... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3147588