Article ID Journal Published Year Pages File Type
10335949 Computers & Graphics 2010 6 Pages PDF
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
, ,