Ignore:
Timestamp:
Jun 24, 2010, 10:38:40 PM (13 years ago)
Author:
hudson
Message:

Fixed a few unit test errors.

File:
1 edited

Legend:

Unmodified
Added
Removed

  • trunk/anuga_core/source/anuga/pmesh/mesh_quadtree.py

    r7866 r7872  
    11"""
    2 General functions used in fit and interpolate.
     2    Quadtree representation of 2D mesh geometry.
    33
    44   Ole Nielsen, Stephen Roberts, Duncan Gray
    … …  
    7878        """
    7979        Find the triangle (element) that the point x is in.
     80       
     81        Does a coherent quadtree traversal to return a single triangle that the
     82        point falls within. The traversal begins at the last triangle found.
     83        If this fails, it checks the triangles beneath it in the tree, and then
     84        begins traversing up through the tree until it reaches the root.
     85       
     86        This results in performance which varies between constant time and O(n),
     87        depending on the geometry.
    8088
    8189        Inputs:
Note: See TracChangeset for help on using the changeset viewer.