Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10334946 | Computer-Aided Design | 2011 | 9 Pages |
Abstract
⺠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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Graphics and Computer-Aided Design
Authors
Shi-Qing Xin, Xiang Ying, Ying He,