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

Group

Main
- Main
- View members
- Search
Homepage
Download
Docs
Support
- Submit new
- Browse
- Reset to open
- Digest
- Dependencies
- ~~Export~~
- Get statistics
- Search
Mailing lists
Source code
Bugs
- Submit new
- Browse
- Reset to open
- Digest
- Dependencies
- ~~Export~~
- Get statistics
- Search
Tasks
- ~~Submit new~~
- Browse
- Reset to open
- Digest
- Dependencies
- ~~Export~~
- Get statistics
- Search
News
- Browse
- Atom feed
- ~~Submit~~
- ~~Manage~~

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>

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>

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

Attach Files:


Comment:

Attached Files

file #33747: closest_performance_posted.py added by gianlucadesi (4KiB - text/x-python)

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.

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
2015-04-23	gianlucadesi	Attached File	-		Added closest_performance_posted.py, #33747

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

bug #44909: closest in geomtools can be improved

<a href="#postcomment">Post a Comment</a>

<a href="#discussion">Discussion</a>

<a href="#attached">Attached Files</a>

<a href="#dependencies">Dependencies</a>

<a href="#cc">Mail Notification Carbon-Copy List</a>

<a href="#votes">Votes</a>

<a href="#history">History</a>