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: CoreSeverity: 2 - Minor
Item Group: NoneStatus: None
Privacy: PublicAssigned 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 File(s):
   
   
Comment:
   

Attached Files

 

Depends on the following items: None found

Items that depend on this one: None found

 

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

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

    Only logged-in users can vote.

     

    Please enter the title of George Orwell's famous dystopian book (it's a date):

     

     

    Follows 1 latest change.

    Date Changed By Updated Field Previous Value => Replaced By
    Thu 23 Apr 2015 03:45:13 PM UTCgianlucadesiAttached File-=>Added closest_performance_posted.py, #33747

    Back to the top


    Powered by Savane 3.1-cleanup1