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


bug #44909: closest in geomtools can be improved

Submitted by:  gianluca de santis <gianlucadesi>
Submitted on:  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

Add a New Comment (Rich Markup)

You are not logged in

Please log in, so followups can be emailed to you.


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>
Project 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>
Project 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)

    Do you think this task is very important?
    If so, you can add your encouragement to it.
    This task has 0 encouragements so far.

    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.5