Welcome,
Guest
. Please
login
or
register
.
September 12, 2026
Home
Help
Search
Calendar
Login
Register
Dark Bit Factory & Gravity
»
PROGRAMMING
»
General coding questions
»
Anyone knows how to convert a non-convex poly to 2 or more convex ones?
« previous
next »
Print
Pages: [
1
]
Go Down
Author
Topic: Anyone knows how to convert a non-convex poly to 2 or more convex ones? (Read 3145 times)
0 Members and 1 Guest are viewing this topic.
relsoft
DBF Aficionado
Posts: 3303
Karma: 47
Anyone knows how to convert a non-convex poly to 2 or more convex ones?
«
on:
October 20, 2012 »
Thanks!
It doesn't have to be fast ;*)
Logged
Challenge Trophies Won:
hellfire
Sponsor
Pentium
Posts: 1294
Karma: 466
Re: Anyone knows how to convert a non-convex poly to 2 or more convex ones?
«
Reply #1 on:
October 20, 2012 »
Check
Ear clipping
and
Seidel's algorithm
.
The complexity varies depending on whether you need to support holes and/or intersecting edges.
If you're using OpenGL you might want to have a look at the
glu tesselation implementation
, too.
«
Last Edit: October 20, 2012 by hellfire
»
Logged
Challenge Trophies Won:
relsoft
DBF Aficionado
Posts: 3303
Karma: 47
Re: Anyone knows how to convert a non-convex poly to 2 or more convex ones?
«
Reply #2 on:
October 22, 2012 »
Thanks buddy, reading up on ear-clipping. ;*)
Logged
Challenge Trophies Won:
Print
Pages: [
1
]
Go Up
« previous
next »
Dark Bit Factory & Gravity
»
PROGRAMMING
»
General coding questions
»
Anyone knows how to convert a non-convex poly to 2 or more convex ones?