Methods and software for volume-centric shape abstraction and simplification of a 3D digital model

A method of generating a finer volumetric abstraction for viewing by a human viewer, the finer volumetric abstraction corresponding to a digital three-dimensional (3D) input model, the method comprising:

• digitally acquiring a coarser volumetric abstraction corresponding to the digital 3D input model;
• digitally performing subvolume extraction to determine one or more subvolumes to add to or subtract from the coarser volumetric abstraction;
• for each subvolume of the one or more subvolumes:
• digitally determining, as a function of the digital 3D input model, whether to 1) add the subvolume to the coarser volumetric abstraction or 2) subtract the subvolume from the coarser volumetric abstraction;
• and
• depending on said digitally determining, either 1) digitally adding the subvolume to the coarser volumetric abstraction or 2) digitally subtracting the subvolume from the coarser volumetric abstraction in generating the finer volumetric abstraction;
• and
• outputting the finer volumetric abstraction for viewing by the human viewer;
• wherein:
• said digitally performing subvolume extraction includes, for each subvolume of the one or more subvolumes:
• digitally fitting a volume primitive to the coarser volumetric abstraction;
• and
• digitally geometrically beautifying the volume primitive as a function of the digital 3D input model to create the subvolume;
• and
• the coarser volumetric abstraction includes surfaces and the method further comprises segmenting the surfaces into clusters of matched or unmatched subregions as a function of the digital 3D input model;
• and
• the digital 3D input model includes vertices and the method further comprises building a candidate pool of volume primitives based on the vertices.

A method of generating a finer volumetric abstraction for viewing by a human viewer, the finer volumetric abstraction corresponding to a digital three-dimensional (3D) input model, the method comprising:

• digitally acquiring a coarser volumetric abstraction corresponding to the digital 3D input model;
• digitally performing subvolume extraction to determine one or more subvolumes to add to or subtract from the coarser volumetric abstraction;
• for each subvolume of the one or more subvolumes:
• digitally determining, as a function of the digital 3D input model, whether to 1) add the subvolume to the coarser volumetric abstraction or 2) subtract the subvolume from the coarser volumetric abstraction;
• and
• depending on said digitally determining, either 1) digitally adding the subvolume to the coarser volumetric abstraction or 2) digitally subtracting the subvolume from the coarser volumetric abstraction in generating the finer volumetric abstraction;
• outputting the finer volumetric abstraction for viewing by the human viewer;
• wherein:
• said digitally performing subvolume extraction includes, for each subvolume of the one or more subvolumes:
• digitally fitting a volume primitive to the coarser volumetric abstraction;
• and
• digitally geometrically beautifying the volume primitive as a function of the digital 3D input model to create the subvolume;
• and
• the coarser volumetric abstraction includes surfaces and the method further comprises segmenting the surfaces into clusters of matched or unmatched subregions as a function of the digital 3D input model;
• and
• calculating diffusion weights based on said segmenting.

A machine-readable storage medium containing machine-executable instructions for performing a method of generating a finer volumetric abstraction for viewing by a human viewer, the finer volumetric abstraction corresponding to a digital three-dimensional (3D) input model, said machine-executable instructions comprising:

• a first set of machine-executable instructions for digitally acquiring a coarser volumetric abstraction corresponding to the digital 3D input model;
• a second set of machine-executable instructions for digitally performing subvolume extraction to determine one or more subvolumes to add to or subtract from the coarser volumetric abstraction;
• a third set of machine-executable instructions for, for each subvolume of the one or more subvolumes:
• digitally determining, as a function of the digital 3D input model, whether to 1) add the subvolume to the coarser volumetric abstraction or 2) subtract the subvolume from the coarser volumetric abstraction;
• and
• depending on said digitally determining, either 1) digitally adding the subvolume to the coarser volumetric abstraction or 2) digitally subtracting the subvolume from the coarser volumetric abstraction in generating the finer volumetric abstraction;
• a fourth set of machine-executable instructions for outputting the finer volumetric abstraction for viewing by the human viewer;
• wherein:
• said second set of machine-executable instructions includes machine-executable instructions for, for each subvolume of the one or more subvolumes:
• digitally fitting a volume primitive to the coarser volumetric abstraction;
• and
• digitally geometrically beautifying the volume primitive as a function of the digital 3D input model to create the subvolume;
• and
• the coarser volumetric abstraction includes surfaces and the machine-readable storage medium further comprises a fifth set of machine-executable instructions for segmenting the surfaces into clusters of matched or unmatched subregions as a function of the digital 3D input model;
• and
• a sixth set of machine-executable instructions for determining where on the coarser volumetric abstraction to fit the volume primitive as a function of said segmenting.

A machine-readable storage medium containing machine-executable instructions for performing a method of generating a finer volumetric abstraction for viewing by a human viewer, the finer volumetric abstraction corresponding to a digital three-dimensional (3D) input model, said machine-executable instructions comprising:

• a first set of machine-executable instructions for digitally acquiring a coarser volumetric abstraction corresponding to the digital 3D input model;
• a second set of machine-executable instructions for digitally performing subvolume extraction to determine one or more subvolumes to add to or subtract from the coarser volumetric abstraction;
• a third set of machine-executable instructions for, for each subvolume of the one or more subvolumes:
• digitally determining, as a function of the digital 3D input model, whether to 1) add the subvolume to the coarser volumetric abstraction or 2) subtract the subvolume from the coarser volumetric abstraction;
• and
• depending on said digitally determining, either 1) digitally adding the subvolume to the coarser volumetric abstraction or 2) digitally subtracting the subvolume from the coarser volumetric abstraction in generating the finer volumetric abstraction;
• and
• a fourth set of machine-executable instructions for outputting the finer volumetric abstraction for viewing by the human viewer;
• wherein:
• said second set of machine-executable instructions includes machine-executable instructions for, for each subvolume of the one or more subvolumes:
• digitally fitting a volume primitive to the coarser volumetric abstraction;
• and
• digitally geometrically beautifying the volume primitive as a function of the digital 3D input model to create the subvolume;
• the coarser volumetric abstraction includes surfaces and the machine-readable storage medium further comprises a fifth set of machine-executable instructions for segmenting the surfaces into clusters of matched or unmatched subregions as a function of the digital 3D input model;
• and
• the digital 3D input model includes vertices and the machine-readable storage medium further comprises a sixth set of machine-executable instructions for building a candidate pool of volume primitives based on the vertices.

A machine-readable storage medium containing machine-executable instructions for performing a method of generating a finer volumetric abstraction for viewing by a human viewer, the finer volumetric abstraction corresponding to a digital three-dimensional (3D) input model, said machine-executable instructions comprising:

• a first set of machine-executable instructions for digitally acquiring a coarser volumetric abstraction corresponding to the digital 3D input model;
• a second set of machine-executable instructions for digitally performing subvolume extraction to determine one or more subvolumes to add to or subtract from the coarser volumetric abstraction;
• a third set of machine-executable instructions for, for each subvolume of the one or more subvolumes:
• digitally determining, as a function of the digital 3D input model, whether to 1) add the subvolume to the coarser volumetric abstraction or 2) subtract the subvolume from the coarser volumetric abstraction;
• and
• depending on said digitally determining, either 1) digitally adding the subvolume to the coarser volumetric abstraction or 2) digitally subtracting the subvolume from the coarser volumetric abstraction in generating the finer volumetric abstraction;
• a fourth set of machine-executable instructions for outputting the finer volumetric abstraction for viewing by the human viewer;
• wherein:
• said second set of machine-executable instructions includes machine-executable instructions for, for each subvolume of the one or more subvolumes:
• digitally fitting a volume primitive to the coarser volumetric abstraction;
• and
• digitally geometrically beautifying the volume primitive as a function of the digital 3D input model to create the subvolume;
• and
• the coarser volumetric abstraction includes surfaces and the machine-readable storage medium further comprises a fifth set of machine-executable instructions for segmenting the surfaces into clusters of matched or unmatched subregions as a function of the digital 3D input model;
• and
• a sixth set of machine-executable instructions for calculating diffusion weights based on said segmenting.

A machine-readable storage medium containing machine-executable instructions for performing a method of creating an abstraction hierarchy for viewing by a human viewer, the abstraction hierarchy comprising a plurality of digital volumetric abstractions of a three-dimensional (3D) input model having geometric detail, said machine-executable instructions comprising:

• a first set of machine-executable instructions for digitally generating a volumetric shell abstraction of the 3D input model;
• a second set of machine-executable instructions for digitally generating the abstraction hierarchy by successively and iteratively digitally modifying the volumetric shell abstraction using fitted subvolumes to incrementally increase the geometric detail of the 3D input model represented in successive ones of the plurality of volumetric abstractions;
• a third set of machine-executable instructions for outputting the abstraction hierarchy for viewing by the human viewer;
• wherein:
• said second set of machine-executable instructions for successively and iteratively digitally modifying the volumetric shell abstraction includes machine-executable instructions for, for each successive one of the plurality of volumetric abstractions:
• digitally acquiring a coarser volumetric abstraction corresponding to the digital 3D input model;
• digitally performing subvolume extraction to determine one or more subvolumes to add to or subtract from the coarser volumetric abstraction;
• and
• for each subvolume of the one or more subvolumes:
• digitally determining, as a function of the digital 3D input model, whether to 1) add the subvolume to the coarser volumetric abstraction or 2) subtract the subvolume from the coarser volumetric abstraction;
• and
• depending on said digitally determining, either 1) digitally adding the subvolume to the coarser volumetric abstraction or 2) digitally subtracting the subvolume from the coarser volumetric abstraction in generating the finer volumetric abstraction;
• said machine-executable instructions for digitally performing subvolume extraction includes machine-executable instructions for, for each subvolume of the one or more subvolumes:
• digitally fitting a volume primitive to the coarser volumetric abstraction;
• and
• digitally geometrically beautifying the volume primitive as a function of the digital 3D input model to create the subvolume;
• and
• the coarser volumetric abstraction includes surfaces and the machine-readable storage medium further comprises machine-executable instructions for segmenting the surfaces into clusters of matched or unmatched subregions as a function of the digital 3D input model;
• and
• a fifth set of machine-executable instructions for digitally determining a most-suitable abstraction level within each of the abstraction hierarchy and the at least one other abstraction hierarchy.