System for using angle-weighted normals and flood-filling in geometric modeling

A non-transitory computer-readable medium having stored therein instructions that when executed perform a method comprising:

• accessing a first geometry and a second geometry;
• positioning the first geometry and the second geometry so that the first geometry and the second geometry at least in part intersect;
• dividing the first geometry into portions based on the intersection with the second geometry;
• classifying at least a first portion of the first geometry as being on one side of the second geometry, classifying at least a second portion of the first geometry as being on another side of the second geometry, and classifying at least a third portion of the first geometry as unclassified, the classifying including computing a dot product of an angle weighted normal at a location of the first geometry with a vector at a location of the second geometry;
• and
• using a flood-fill algorithm to reclassify the third portion as either above the second geometry or below the second geometry according to the classification of a neighboring portion.

A system comprising:

• one or more processors;
• and
• a computer-readable medium having stored therein instructions that when executed perform a method comprising:
• accessing a first geometry and a second geometry;
• positioning the first geometry and the second geometry so that the first geometry and the second geometry at least in part intersect;
• dividing the first geometry into portions based on the intersection with the second geometry;
• classifying at least a first portion of the first geometry as being on one side of the second geometry, classifying at least a second portion of the first geometry as being on another side of the second geometry, and classifying at least a third portion of the first geometry as unclassified, the classifying including computing a dot product of an angle weighted normal at a location of the first geometry with a vector at a location of the second geometry;
• and
• using a flood-fill algorithm to reclassify the third portion as either above the second geometry or below the second geometry according to the classification of a neighboring portion.