Patent ID: 8421798

Claim:
A method of computer-aided design of edges connecting faces of a modeled object, the method comprising a step of: determining with a processor a structure of subsets of faces and edges of convex type or concave type, by iteratively disconnecting faces connected by edges of one of said convex type or concave type from a parent subset, whereby said parent subset is decomposed into child subsets of either: a non-connected face; or (1) a single connected component of faces connected by edges of the other of said convex type or concave type and (2), in addition to the single connected component, edges of said one of said convex type or concave type that connect the faces within said single connected component, wherein said one of said convex type or concave type of edges is a type of edge associated with said parent subset, wherein said one of said convex type or concave type of edges is further alternated at each iteration of disconnecting; and the method further comprising a step of: processing the structure from a given parent subset for rounding or filleting the one or more edges connecting between child subsets thereof, according to the type of edge associated with said given parent subset.