Opened 16 years ago

Closed 16 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:


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 16 years ago by duncan

  • Resolution set to duplicate
  • Status changed from new to closed
Note: See TracTickets for help on using tickets.