bugpyFormex - Bugs: bug #44909, closest in geomtools can be...


bug #44909: closest in geomtools can be improved

Submitter:  gianluca de santis <gianlucadesi>
Submitted:  Thu 23 Apr 2015 03:45:13 PM UTC
Category:  Core Severity:  2 - Minor
Item Group:  None Status:  None
Privacy:  Public Assigned to:  None
Open/Closed:  Open
* Mandatory Fields

Add a New Comment Rich Markup

Thu 23 Apr 2015 03:48:48 PM UTC, comment #1: 

In addition to my previous comment:
- a method farthest should be implemented, opposite to closest

gianluca de santis <gianlucadesi>
Group Member
Thu 23 Apr 2015 03:45:13 PM UTC, original submission:  

In geomtools the closest function uses the distance from one set of of N points to another set of M points, resulting in memory error (NxM distance array). As already done for distanceFromLine this function can be improved by:
- reducing the distance array from NxM to N by means of for loop
- adding multiprocessing

In attachment a possible implementation and example.
NB: in the example the multiprocessing is not implement when the second set is None (closest points within a single set).

gianluca de santis <gianlucadesi>
Group Member


(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attach Files:

Attached Files


Depends on the following items: None found

Items that depend on this one: None found


Carbon-Copy List
  • -email is unavailable- added by gianlucadesi (Submitted the item)

    There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

    Only logged-in users can vote.


    Follows 1 latest change.

    Date Changed by Updated Field Previous Value => Replaced by
    2015-04-23 gianlucadesi Attached File- Added closest_performance_posted.py, #33747

    Back to the top

    Powered by Savane 3.13-04b1.
    Corresponding source code