Xerox Corporation

Jiangce Chen

Morad Behandish

Matt Patterson

This disclosure teaches techniques, devices, and systems for automatically modifying a 3-Dimensional (3D) object model. The apparatus comprising a memory and a processing device coupled to the memory. The processor and the memory are configured to obtain an input 3D object model comprising an input 3D mesh, analyze the input 3D mesh to identify unprintable overhangs that have an angle over an overhang angle limit and identify vertices associated with the unprintable overhangs as active vertices, and perform an optimization process to move the active vertices to eliminate the unprintable overhangs and generate a modified 3D mesh. The optimization process includes a gradient descent search algorithm performed on an objective function comprising a cost function configured to minimize a difference between the input 3D mesh and the modified 3D mesh subject to an overhang constraint related to the overhang angle limit.

Growing community of inventors

Mansfield Center, CT, United States of America

Jiangce Chen