korlibs / korlibs/korge-ext

Vector path triangulation not working for paths resulting in Complex Polygons

Open
#3 0 comments 0 reactions 0 assignees View on GitHub
bug
Dominant language
Kotlin
Stars
2
Forks
1
PR merge metrics
No merged PRs in 30d

Description

`listOf(IPoint(100.0, 100.0), IPoint(100.0, 400.0)), IPoint(200.0, 0.0), IPoint(300.0, 400.0), IPoint(300.0, 100.0))`

seems to produce this exception:
@@com.soywiz.korma.triangle.poly2tri.Poly2Tri$PointError: poly2tri EdgeEvent: Collinear not supported! [(175, 100), (175, 100), (100, 100)]

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by locating the vector-path triangulation entry point and the poly2tri code named in the exception. Reproduce the supplied complex polygon case, then verify that triangulation completes without the collinear-edge error and add a regression test if the project has an established test location.

Written by the indexing model from the issue text.

Assessment

Tech stack
kotlin
Domain
computer-graphics
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.