Editing a surface

• US 6,130,673 A
• Filed: 04/18/1997
• Issued: 10/10/2000
• Est. Priority Date: 04/18/1997
• Status: Expired due to Term

• Current Assignee: Autodesk, Inc.
• Original Assignee: Silicon Graphics Incorporated (Graphics Properties Holdings, Inc.)
• Inventors: Lounsbery, John Michael, Pulli, Kari A.
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): Hailu, Tadesse
• Application Number:
  US08/839,349
• Time in Patent Office: 1,271 Days
• Field of Search: 345/429, 345/428, 345/423, 345/424, 345/442, 345/430, 345/419, 345/433
• US Class Current: 345/428
• CPC Class Codes: G06T 17/30 Polynomial surface description

Abstract

A computer implemented method edits a surface by displaying a surface rendered from a polygonal mesh defined by mesh elements, selecting, as an edit mesh element, a mesh element displayed in the surface, determining a set of affected mesh elements from the polygonal mesh wherein each affected mesh element is within a specified vicinity of the edit mesh element, editing the edit mesh element in response to user input, and editing the affected mesh elements based on the edited edit mesh element.

Claims

1. A computer-implemented method for editing a curved surface defined by mesh elements, the method comprising:

displaying curved surface points having surface locations and rendered from a polygonal mesh of the mesh elements having specified levels of detail where the mesh elements have mesh element locations allowed to be different from the surface locations of the corresponding curved surface points;

selecting a mesh element displayed in the curved surface;

determining a specified vicinity comprised of mesh elements associated with the specified selected mesh element, wherein the specified vicinity corresponds to the level of detail of the selected mesh element, adjacent elements and non-adjacent elements;

editing the selected mesh element in response to user input; and

editing the specified vicinity of associated mesh elements and finer levels of detail associated with the selected mesh element based on the edited mesh element and preserving surface continuity.

2. The method of claim 1, wherein the mesh element comprises a vertex.

3. The method of claim 1, further comprising updating the displayed surface to reflect the edited mesh elements of the polygonal mesh.

4. The method of claim 3, wherein updating the displayed surface further comprises:

defining an edit portion of the polygonal mesh including the edited mesh elements;

re-rendering a portion of the surface corresponding to the edit portion of the polygonal mesh; and

updating the displayed surface by including the re-rendered portion.

5. The method of claim 4, wherein re-rendering the portion of the surface includes performing an irregular tessellation of at least part of the re-rendered portion.

6. The method of claim 1, further comprising determining an edit level corresponding to the selected mesh element level of detail, wherein the selected mesh element and the associated mesh elements are mesh elements of at least the edit level.

7. The method of claim 6, wherein the associated mesh elements include mesh elements selected from a finer level of detail than the edit level.

8. The method of claim 7, wherein the associated mesh elements from the finer level are within a smaller vicinity contained within the specified vicinity.

9. The method of claim 8, wherein determining the associated mesh elements from the finer level within the smaller vicinity further comprises:

determining whether mesh elements from the polygonal mesh at the finer level exist within the smaller vicinity; and

if such mesh elements do not exist;

creating such mesh elements; and

adding the created mesh elements to the polygonal mesh.

10. The method of claim 6, wherein the surface rendered from the polygonal mesh is displayed at the edit level.

11. The method of claim 10, further comprising highlighting the mesh elements at the edit level displayed in the rendered surface.

12. The method of claim 1, further comprising receiving user input defining a new position for the selected mesh element, wherein editing the selected mesh element in response to user input repositions the selected mesh element to the user-defined new position, and editing the associated mesh elements repositions the associated mesh elements based on the new position of the selected mesh element.

13. The method of claim 12, wherein repositioning the associated mesh elements is further based on a predetermined function.

14. The method of claim 1, wherein each mesh element has a continuity type, the method further comprising receiving user input defining a new continuity type for the selected mesh element, wherein editing the selected mesh element in response to user input sets a continuity type of selected mesh element to the new continuity type, and editing the associated mesh element sets a continuity type for the associated mesh element based on the new continuity type of selected mesh element.

15. The method of claim 1, wherein the selected mesh element is selected in response to user input.

16. The method of claim 1, wherein the polygonal mesh comprises a set of connected triangles.

17. The method of claim 1, wherein the polygonal mesh comprises a set of connected quads.

18. A memory device storing computer-readable instructions for use in a computer system for editing a curved surface defined by mesh elements, the device comprising:

instructions for displaying curved surface points having surface locations and rendered from a polygonal mesh of the mesh elements having specified levels of detail where the mesh elements have mesh element locations allowed to be different from the surface locations of the corresponding curved surface points;

instructions for selecting a mesh element displayed in the surface;

instructions for determining a specified vicinity comprised of mesh elements associated with the selected mesh element, wherein the specified vicinity corresponds to the level of detail of the selected mesh element, adjacent elements and non-adjacent elements;

instructions for editing the selected mesh element in response to user input; and

instructions for editing the specified vicinity of associated mesh elements and finer levels of detail associated with the specified vicinity based on the edited mesh element and preserving surface continuity.

19. The memory device of claim 18, further comprising instructions for updating the displayed surface to reflect the edited mesh elements of the polygonal mesh.

20. The memory device of claim 19, wherein instructions for updating the displayed surface further comprise:

instructions for defining an edit portion of the polygonal mesh including the edited mesh elements;

instructions for re-rendering a portion of the surface corresponding to the edit portion of the polygonal mesh; and

instructions for updating the displayed surface by including the re-rendered portion.

21. The memory device of claim 18, further comprising instructions for receiving user input defining a new position for the selected mesh element, wherein instructions for editing the selected mesh element in response to user input reposition the selected mesh element to the new position, and instructions for editing the associated mesh elements reposition the associated mesh elements based on the new position of the selected mesh element.

22. A computer-implemented method for editing a three-dimensional curved surface object model defined by mesh elements with the object model having surface points having surface locations and rendered from a polygonal mesh of the mesh elements having a hierarchy of levels of detail where the mesh elements have mesh element locations allowed to be different from the surface locations of the corresponding curved surface object model, the method comprising:

allowing selection for editing any of the levels of detail in the hierarchy;

receiving input defining changes to a specified vicinity, the specified vicinity being comprised of mesh elements, adjacent mesh elements and non-adjacent mesh elements that correspond to one or more levels of detail which include the selected level of detail and finer levels of detail than the selected level of detail; and

modifying the specified vicinity based on the received input and preserving surface continuity.

23. The method of claim 22, wherein details of finer levels of detail in the hierarchy are stored within the coarser levels of detail.

24. The method of claim 23, wherein details comprise information defining the finer levels of detail.

25. The method of claim 22, wherein allowing selection for editing any of the levels of detail in the hierarchy comprises:

allowing display of the model; and

allowing user manipulation of an input device to select the level of detail of the model.

26. The method of claim 25, wherein the input device comprises a computer mouse.

27. The method of claim 22, wherein receiving input defining changes to the specified vicinity comprises manipulating an input device.

28. The method of claim 27, wherein the input device comprises a computer mouse.

29. The method of claim 22, wherein input comprises changing a mesh element continuity type that indicates a direction and a magnitude of a derivative at a point in the mesh element.

30. The method of claim 22, wherein input comprises changing a position of a mesh element.

31. The method of claim 22, wherein receiving input defining changes to the specified vicinity comprises selecting a mesh element.

32. The method of claim 31, wherein receiving input defining changes to the specified vicinity comprises determining mesh elements associated with the selected mesh element.

33. The method of claim 32, wherein modifying the specified vicinity comprises editing the selected mesh element.

34. The method of claim 33, wherein edits to the selected mesh element affect the associated mesh elements.

35. The method of claim 34, wherein affected mesh elements are updated to reflect the mesh element editing.

36. The method of claim 22, wherein modifying the specified vicinity comprises subdivision in the specified vicinity.

37. The method of claim 36, wherein specified vicinity subdivision comprises creating new mesh elements in the specified vicinity.

38. The method of claim 22, wherein the specified vicinity indicates the selected level of detail.

39. The method of claim 22, wherein modifying the specified vicinity comprises updating the object model.

40. The method of claim 22, wherein a mesh element stores information about finer levels of detail than a level of detail associated with the mesh element.

41. The method of claim 22, wherein modifying the specified vicinity comprises displaying a new model corresponding to changes to the specified vicinity.