Polyhedral mesh surfaces are widely utilized to represent objects reconstructed from 3D ranged images. In computer-aided engineering, it is desired to not only observe but also measure these three-dimensional objects. This paper presents an approach to measure the curve distance between two points on a polyhedral surface in the manner that simulates dragging a tapeline at the two points. After generating the initial measurement curve through the leading points in linear computing time, an iteration algorithm is presented to approximate stretching the measurement curve on the given polyhedral surface; as an option, the obtained measurement curve can be further stretched to leave the measured surface in some concave places
Charlie C. L. Wang