Opened 17 years ago
Closed 17 years ago
#219 closed enhancement (duplicate)
A fitting algorithm to investigate.
| Reported by: | duncan | Owned by: | Duncan or steve |
|---|---|---|---|
| Priority: | low | Milestone: | |
| Component: | Efficiency and optimisation | Version: | |
| Severity: | normal | Keywords: | |
| Cc: |
Description
Currently when building the quad tree each cell stores the triangle vertices. This means that occasionally when searching for the triangle a point is in you have to go up the tree.
Consider using a binary tree and checking if triangles are in a cell, even if the triangles vertices are not in the cell, when building the tree. This may speed things up.
Change History (1)
comment:1 Changed 17 years ago by duncan
- Resolution set to duplicate
- Status changed from new to closed
Note: See
TracTickets for help on using
tickets.
