SBIR Phase I: Applications of Morse Theory in Reverse Engineering

点击翻译按钮获取中文摘要

This Small Business Innovation Research Phase I project proposes to investigate applications of Combinatorial Morse Theory in Reverse Engineering. It relies on a single mathematical approach: the definition of a continuous function on a polygonal model and the decomposition of the surface based on the gradient flow of that function. Variants of this theory will be used to solve several important problems, including the automatic conversion of triangulations into a set of smooth NURBS surfaces, locally smoothing polygonal models, and identifying feature lines. The major advantage of this over earlier approaches to the conversion problem is the capacity to base the algorithm on a number of different criteria for surface analysis and to achieve the best result by intermingling these different criteria. Morse theory is the key to computing patch layouts that naturally adapt to and follow the shape of the surface, a property that is difficult to achieve but necessary to automatically construct high-quality NURBS surfaces of scanned or triangulated CAD models. Applications for the proposed project can be classified into two usages:o Duplication: referencing a physical part creates a digital model.o Remodeling: a designed digital model is kept to be consistent with a physical reference.The proposed innovation may have significant impact on customers who are not using a digital process today in their design and manufacturing process; this covers 90% of all products being made in the United States. Worldwide manufacturing, only 1% of all products made uses CAD/CAM systems. There are many applications that can benefit from a successful implementation of this proposal, such as CFD analysis on actual parts, digital inventory for legacy parts, historical preservation, and custom-made consumer products including medical devices, shoes, clothes, and wearable computers.