#5 Quadratic algorithms in the AmiraMesh-UGGrid reader
Metadata
| Property | Value |
|---|---|
| Reported by | Thimo Neubauer (thimo@macht.org) |
| Reported at | Aug 24, 2005 20:30 |
| Type | Feature Request |
| Version | Git (pre2.4) [autotools] |
| Operating System | Unspecified / All |
| Last edited by | Thimo Neubauer (thimo@macht.org) |
| Last edited at | Aug 24, 2005 21:26 |
| Closed by | Oliver Sander (oliver.sander@tu-dresden.de) |
| Closed at | Dec 6, 2005 19:17 |
| Closed in version | Unknown |
| Resolution | Implemented |
| Comment |
Description
The AmiraMesh-UGGrid reader contains algorithms for extracting the grid boundary which are in O(n^2). With some extra effort those can be replaced with O(nlogn) algorithms.