summaryrefslogtreecommitdiff
path: root/lib/graph.py
Commit message (Collapse)AuthorAgeFilesLines
* mod for d2to1 installsienkiew2014-03-251-909/+0
| | | | | git-svn-id: http://svn.stsci.edu/svn/ssb/stsci_python/stsci.sphere/trunk@30670 fe389314-cf27-0410-b35b-8c050e845b92 Former-commit-id: 91667828b7e01b5aae55679093564473a976e8a9
* Restored the old implementation of the SphericalPolygon.__init__(...) for ↵mcara2014-02-271-3/+3
| | | | | | | | | | | | | the case of empty list of points which was designed to remove a RuntimeWarning at the first run of the code (see Ticket # 1079). For unknown reasons, this change was lost during last commit by Mike. Moved point vector-normalization from the add_node method to Node.__init__(...) in graph.py. Removed skyline.py from the 'sphere' module. The original implementation of skyline.py did not work correctly (see, e.g., tickets #1080, #1081, #1082) and overall it makes sense to separate image processing and statistical analysis from "pure" geometric operations handled by the 'sphere'. git-svn-id: http://svn.stsci.edu/svn/ssb/stsci_python/stsci_python/branches/sphere@29976 fe389314-cf27-0410-b35b-8c050e845b92 Former-commit-id: 82f06f5b25c8cc262bfbc0b57e3e774d320bcf47
* Handle self-intersecting arcsmdroe2014-02-261-11/+47
| | | | | git-svn-id: http://svn.stsci.edu/svn/ssb/stsci_python/stsci_python/branches/sphere@29971 fe389314-cf27-0410-b35b-8c050e845b92 Former-commit-id: 794b284fae2f34108b374230782daa1692cd8ac8
* Turn debugging back offmdroe2014-02-251-1/+1
| | | | | git-svn-id: http://svn.stsci.edu/svn/ssb/stsci_python/stsci_python/branches/sphere@29970 fe389314-cf27-0410-b35b-8c050e845b92 Former-commit-id: 3353b4790521a881726a1fa50e629f3b572d5eea
* Fix numerical problem with great circle distancemdroe2014-02-251-2/+3
| | | | | git-svn-id: http://svn.stsci.edu/svn/ssb/stsci_python/stsci_python/branches/sphere@29969 fe389314-cf27-0410-b35b-8c050e845b92 Former-commit-id: 71015fdfc54adfd0bd91ec1b225a61dd78e7feb2
* lim updated existing doc and added skyline doclim2012-06-271-27/+31
| | | | | git-svn-id: http://svn.stsci.edu/svn/ssb/stsci_python/stsci_python/branches/sphere@17584 fe389314-cf27-0410-b35b-8c050e845b92 Former-commit-id: 1dbb501e8e1337077abc2595bf43226e34d57153
* lim fixed _remove_orphaned_nodes typo in graph.pylim2012-06-211-2/+2
| | | | | git-svn-id: http://svn.stsci.edu/svn/ssb/stsci_python/stsci_python/branches/sphere@17446 fe389314-cf27-0410-b35b-8c050e845b92 Former-commit-id: 07c568808795ad234c035a67ed6b74f42875eb29
* Add code to remove orphaned nodesmdroe2012-06-211-7/+26
| | | | | git-svn-id: http://svn.stsci.edu/svn/ssb/stsci_python/stsci_python/branches/sphere@17445 fe389314-cf27-0410-b35b-8c050e845b92 Former-commit-id: 80e3d8ea2af4ca378edcd9a0dc86e8d9f8d06e4e
* lim modified Node.equals as mdroe suggestedlim2012-06-181-2/+12
| | | | | git-svn-id: http://svn.stsci.edu/svn/ssb/stsci_python/stsci_python/branches/sphere@17427 fe389314-cf27-0410-b35b-8c050e845b92 Former-commit-id: 860abb81aeca87d1258684fc6c566acab5b294f6
* Avoid adding duplicated nodes and edges when building the graph. These can ↵mdroe2012-06-071-6/+42
| | | | | | | look like cut lines and get removed in weird ways, so it is better to just not create duplicates in the first place. git-svn-id: http://svn.stsci.edu/svn/ssb/stsci_python/stsci_python/branches/sphere@17219 fe389314-cf27-0410-b35b-8c050e845b92 Former-commit-id: 51d0e8176c7eecdea00e478ef7efaa77c08aab70
* Python 3.x fixesmdroe2012-06-041-2/+3
| | | | | git-svn-id: http://svn.stsci.edu/svn/ssb/stsci_python/stsci_python/branches/sphere@17201 fe389314-cf27-0410-b35b-8c050e845b92 Former-commit-id: 645db247912b7d5985ab878bd3c7fb5e9574f05d
* Use an entirely different method for area computation. It first transforms ↵mdroe2012-06-041-33/+45
| | | | | | | | | | | | | | | | | | to a 2D plane by interpolating the great circle arcs through a Lambert azimuthal equal area projection. Then a standard 2D polygon area method is used. Make sure the polygons always go clockwise to aid in area computation. Fix union calculation -- it should be removing interior edges, not interior nodes. Fix some numerical out-of-range problems in great_circle_arc.py Remove the serial method for multi_union -- it no longer generates polygons that are compatible with calculating the area. Make debugging images more explanatory by putting a meaningful title at the top. git-svn-id: http://svn.stsci.edu/svn/ssb/stsci_python/stsci_python/branches/sphere@17200 fe389314-cf27-0410-b35b-8c050e845b92 Former-commit-id: fb841a481025150f631be6d64cf995dda592ecbc
* lim replaced relative imports and updated skylinelim2012-05-311-4/+2
| | | | | git-svn-id: http://svn.stsci.edu/svn/ssb/stsci_python/stsci_python/branches/sphere@17091 fe389314-cf27-0410-b35b-8c050e845b92 Former-commit-id: 7238698a4856c8b46a93aafb4960c90e3f44fe92
* lim added files to sphere branchlim2012-03-291-0/+792
git-svn-id: http://svn.stsci.edu/svn/ssb/stsci_python/stsci_python/branches/sphere@15878 fe389314-cf27-0410-b35b-8c050e845b92 Former-commit-id: b51412b5b545598ae101152eeaed470b08616176
generated by cgit (git 2.34.1) at 2025-04-29 09:54:02 -0400