Efficiently computing geodesic offsets on triangle meshes by the extended Xin-Wang algorithm

► We present an efficient algorithm to compute discrete geodesic offsets on triangle meshes. ► We define new data structures for parallel source windows. ► Our algorithm has an O(n2logn) time complexity and an O(n) space complexity.