Interactive triangulated irregular network (TIN) surfaces design

• US 7,561,990 B2
• Filed: 09/29/2004
• Issued: 07/14/2009
• Est. Priority Date: 09/29/2003
• Status: Active Grant

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Inzinga, Thomas M., Connor, Edward James, Lewis, John M.
• Primary Examiner(s): Rodriguez; Paul L
• Assistant Examiner(s): OCHOA, JUAN CARLOS
• Application Number:
  US10/953,934
• Publication Number:
  US 20050078110A1
• Time in Patent Office: 1,749 Days
• Field of Search: 703/1, 703/2, 345/582, 345/585, 345/420, 345/418, 345/619, 382/256, 715/964
• US Class Current: 703/1
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2219/2021 Shape modification
• CPC Class Codes: G16Z 99/00 Subject matter not provided for in other main groups of this subclass
• CPC Class Codes: Y10S 715/964 CAD or CAM, e.g. interactive design tools

Abstract

A method, apparatus, and article of manufacture provide the ability to update a drawing surface in a CAD/GIS computer application. First, a drawing surface is displayed in a CAD/GIS application. A surface edit operation is then performed on the drawing surface. The CAD/GIS application then determines if an automatic rebuild option is active. If the rebuild option is active, the drawing surface is dynamically and automatically rebuilt to reflect the surface edit operation. Alternatively, if the automatic rebuild option is inactive (e.g., toggled off), the drawing surface is flagged as out-of-date.

Claims

1. A method for updating a drawing surface in a CAD/GIS computer application, comprising:

displaying a drawing surface in a CAD/GIS application;

performing a surface edit operation on the drawing surface;

determining if an automatic rebuild option is active;

dynamically and automatically rebuilding the drawing surface to reflect the surface edit operation if the automatic rebuild option is active; and

flagging the drawing surface as out-of-date if the automatic rebuild option is inactive.

2. The method of claim 1, wherein the flagging comprises displaying an icon indicating the surface edit operation has been modified after being added to the drawing surface.

3. The method of claim 1, further comprising:

scheduling the drawing surface for a rebuild if the drawing surface is flagged as out-of-date; and

updating the drawing surface when the scheduled rebuild occurs.

4. The method of claim 1, wherein the drawing surface is a triangular irregular network (TIN) drawing surface.

5. The method of claim 1, further comprising dynamically and automatically updating graphical displays to reflect the edits made to the drawing surface when the drawing surface is rebuilt if the automatic rebuild option is active.

6. The method of claim 1, further comprising determining if the surface edit operation affects the drawing surface by examining a link between an object that has been edited and the drawing surface.

7. An apparatus for updating a drawing surface in a CAD/GIS computer application comprising:

(a) a computer system having a memory and a data storage device coupled thereto; and

(b) a GIS/CAD application executing on the computer, wherein the application is configured to;

(i) display a drawing surface in a CAD/GIS application;

(ii) perform a surface edit operation on the drawing surface;

(iii) determine if an automatic rebuild option is active;

(iv) dynamically and automatically rebuild the drawing surface to reflect the surface edit operation if the automatic rebuild option is active; and

(v) flag the drawing surface as out-of-date if the automatic rebuild option is inactive.

8. The apparatus of claim 7, wherein the application is further configured to display an icon indicating the surface edit operation has been modified after being added to the drawing surface when the drawing surface is flagged.

9. The apparatus of claim 7, wherein the application is further configured to:

schedule the drawing surface for a rebuild if the drawing surface is flagged as out-of-date; and

update the drawing surface when the scheduled rebuild occurs.

10. The apparatus of claim 7, wherein the drawing surface is a triangular irregular network (TIN) drawing surface.

11. The apparatus of claim 7, wherein the application is further configured to dynamically and automatically update graphical displays to reflect the edits made to the drawing surface when the drawing surface is rebuilt if the automatic rebuild option is active.

12. The apparatus of claim 7, wherein the application is further configured to determine if the surface edit operation affects the drawing surface by examining a link between an object that has been edited and the drawing surface.

13. An article of manufacture comprising a program storage medium readable by a computer and embodying one or more instructions executable by the computer to perform a method for updating a drawing surface in an GIS/CAD computer system, the method comprising:

displaying a drawing surface in a CAD/GIS application;

performing a surface edit operation on the drawing surface;

determining if an automatic rebuild option is active;

dynamically and automatically rebuilding the drawing surface to reflect the surface edit operation if the automatic rebuild option is active;

flagging the drawing surface as out-of-date if the automatic rebuild option is inactive.

14. The article of manufacture of claim 13, wherein the flagging comprises displaying an icon indicating the surface edit operation has been modified after being added to the drawing surface.

15. The article of manufacture of claim 13, wherein the method further comprises:

scheduling the drawing surface for a rebuild if the drawing surface is flagged as out-of-date; and

updating the drawing surface when the scheduled rebuild occurs.

16. The article of manufacture of claim 13, wherein the drawing surface is a triangular irregular network (TIN) drawing surface.

17. The article of manufacture of claim 13, wherein the method further comprises dynamically and automatically updating graphical displays to reflect the edits made to the drawing surface when the drawing surface is rebuilt if the automatic rebuild option is active.

18. The article of manufacture of claim 13, wherein the method further comprises determining if the surface edit operation affects the drawing surface by examining a link between an object that has been edited and the drawing surface.