We present an A* search algorithm that extracts feature curves from 3D meshes. A* algorithm, which finds shortest path on a weighted graph using heuristic, is extended to extract a set of feature curves defined by a curvature- based weighting function. The extracted curve that minimizes the defined feature weight is further smoothed using a smoothing algorithm we present. Our scheme shows very robust and efficient feature extraction results on various 3D meshes.
['Kyungha Min']
An A* Algorithm for Extracting Feature Curves from 3D Meshes