Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10335949 | Computers & Graphics | 2010 | 6 Pages |
Abstract
The proposed triangulation method was designed for mobile devices with inadequate memory size and CPU speed compared to desktop computers. We considered both efficiency and compactness in our implementation. Topological operators are defined for querying and searching information within indexed triangle data. Experimental results empirically show that the triangulation method is of O(n) time complexity, and is bounded by O(n log n) for worst-case data.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Graphics and Computer-Aided Design
Authors
Sang Wook Yang, Young Choi,