mth/ebiten
1
0
Fork 0
mirror of https://github.com/hajimehoshi/ebiten.git synced 2025-01-23 17:32:02 +01:00
Code Issues Packages Projects Releases Wiki Activity

vector/internal/math: Optimization

Browse Source
This commit is contained in:
Hajime Hoshi 2019-12-29 23:27:58 +09:00
parent 662a22461d
commit 6d51ff4a12
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
vector/internal/math/triangulate.go
View File

@ -127,11 +127,11 @@ func Triangulate(pts []Point) []uint16 {
pt0 := pts[i0]
pt1 := pts[i1]
pt2 := pts[i2]
for j := range currentIndices {
if l := len(currentIndices); j == (i+l-1)%l || j == i || j == (i+1)%l {
for _, j := range currentIndices {
if j == i0 || j == i1 || j == i2 {
continue
}
if InTriangle(pts[currentIndices[j]], pt0, pt1, pt2) {
if InTriangle(pts[j], pt0, pt1, pt2) {
// If the triangle includes another point, the triangle is not an ear.
continue index
}