Patent ID: 7330771

Claim:
A computer-implemented method for modifying a solid body in a computer-implemented solid modeling system, comprising: (a) performing an operation for embossing or engraving at least one profile onto or into a solid body in the computer-implemented solid modeling system, by: (1) creating a cutter body, (2) making a target body a sheet by making all faces double-sided, (3) performing a non-regularized-unite of the target body and the cutter body in order to create a web body, (4) forming a universe body large enough to completely enclose the web body, (5) generating a cellular topology graph (ct-graph) from the web body and the universe body, (6) examining the ct-graph to determine what cells to keep and what cells to discard by performing cell culling in order to create a final graph, (7) creating a final body from the final graph, wherein the final body comprises the embossed or engraved solid body, and (8) storing or displaying the created final body.