3rd-party/poly2tri
1
0
Fork 0
mirror of https://github.com/jhasse/poly2tri.git synced 2024-11-30 01:03:30 +01:00
Code Issues Projects Releases Wiki Activity

fixed merge sort

Browse Source
This commit is contained in:
zzzzrrr 2009-11-16 13:27:38 -05:00
parent 1e660e965e
commit 048bd0740e
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
python/framework/triangulator.pyx
View File

@ -153,7 +153,7 @@ cdef list merge_sort(list l):
lright = merge_sort(l[len(l)/2:]) lright = merge_sort(l[len(l)/2:])
p1, p2, p = 0, 0, 0 p1, p2, p = 0, 0, 0
while p1<len(lleft) and p2<len(lright): while p1<len(lleft) and p2<len(lright):
if lleft[p1][0] < lright[p2][0]: if lleft[p1].x < lright[p2].x:
l[p]=lleft[p1] l[p]=lleft[p1]
p+=1 p+=1
p1+=1 p1+=1