Editing a surface

Claim 2

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.

Claim 3

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

Claim 4

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

Claim 5

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.

Claim 6

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.

Claim 7

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.

Claim 8

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

Claim 9

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

Claim 10

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.

Claim 11

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

Claim 12

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

Claim 13

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.

Claim 14

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

Claim 15

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.

Claim 16

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

Claim 17

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

Claim 18

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

Claim 19

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.

Claim 20

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.

Claim 21

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

Claim 22

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.

Claim 23

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.

Claim 24

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.

Claim 25

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.

Claim 26

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

Claim 27

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

Claim 28

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.

Claim 29

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

Claim 30

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

Claim 31

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

Claim 32

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.

Claim 33

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

Claim 34

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

Claim 35

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

Claim 36

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

Claim 37

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

Claim 38

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

Claim 39

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

Claim 40

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

Claim 41

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

Claim 42

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

Claim 43

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.

Claim 44

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