Gamestudio Links
Zorro Links
Newest Posts
oldschool fps project
by 3run
56 minutes 42 seconds ago
[ALL STYLES] 2D Videogame Artist (pixel, vector, painted)
by DesixStudios
Today at 14:45
Easy question
by jcl
Today at 13:47
Cheap bouncing shells/gibs
by 3run
Today at 00:36
WED doesnt show all entity actions in the behavior list
by rayp
Yesterday at 22:31
Fullscreen Antialiasing plugin
by Iglarion
Yesterday at 22:29
Date field in dataset functions
by jcl
Yesterday at 10:55
AUM Magazine
Latest Screens
RPG PARTY
Triton Wing now available on Steam
AckCon'17: Lotter vs The World
Triton Wing
Who's Online
13 registered (Hredot, jumpman, 3run, Ch40zzC0d3r, Kartoffel, AndrewAMD, MasterQ32, kujo, FLD, 1 invisible), 462 Guests and 5 Spiders online.
Key: Admin, Global Mod, Mod
Newest Members
cme, pataba, byano, Tuguldur717, jmgrnt7
17833 Registered Users
Topic Options
Rate This Topic
#464687 - 03/06/17 11:13 ear clipping triangulation of simple polygons
txesmi Offline
Serious User

Registered: 06/13/07
Posts: 1054
Loc: Hiporope and its pain
Hi!
A simple polygon has no shared vertex, crossing edges or holes and it is sorted counter-clockwise on right handed coordinates. The algorithm takes three contiguos points, checks the angle between segments and checks if any other point is not contained by the triangle in order to set it as a valid triangle. This method is far from been the fastest but it is pretty easy to follow.


DOWNLOAD
Draw a polygon by mouse left button and triangulate it by mouse right button. You can watch the process by uncommenting SHOW_BUILT definition on 'simple_polygon.h'

Enjoy!

Top
#464689 - 03/06/17 11:27 Re: ear clipping triangulation of simple polygons [Re: txesmi]
Superku Online
Senior Expert

Registered: 09/13/03
Posts: 6614
Loc: Kiel (Germany)
Very interesting, thanks for sharing!
_________________________
"Falls das Resultat nicht einfach nur dermassen gut aussieht, sollten Sie nochmal von vorn anfangen..." - Manual

Superku side-scroller: ~98.5% (??????!??)

Steam® Store Page ("Coming Soon"): http://store.steampowered.com/app/407570 Wowowowow!

Top
#464696 - 03/06/17 13:17 Re: ear clipping triangulation of simple polygons [Re: Superku]
Kartoffel Online
Expert

Registered: 06/11/09
Posts: 2123
Loc: Bavaria, Germany
cool stuff. can be pretty helpful when filling shapes... I might even need this laugh
_________________________
POTATO-MAN saves the day! - Random

Top
#464698 - 03/06/17 14:17 Re: ear clipping triangulation of simple polygons [Re: Kartoffel]
20BN Offline
Junior Member

Registered: 02/08/03
Posts: 76
Loc: RP China
thanks for sharing!

it's very useful for pathfinding!!!!!!!!!

Top
#464713 - 03/07/17 06:27 Re: ear clipping triangulation of simple polygons [Re: 20BN]
txesmi Offline
Serious User

Registered: 06/13/07
Posts: 1054
Loc: Hiporope and its pain
glad of been helpfull wink

Top
#464921 - 03/17/17 00:31 Re: ear clipping triangulation of simple polygons [Re: txesmi]
PadMalcom Offline
Serious User

Registered: 03/08/06
Posts: 1989
Loc: Karlsruhe
Cool, how difficult would it be to extend it to handle holes?

Top
#464941 - 03/18/17 08:20 Re: ear clipping triangulation of simple polygons [Re: PadMalcom]
txesmi Offline
Serious User

Registered: 06/13/07
Posts: 1054
Loc: Hiporope and its pain
Originally Posted By: PadMalcom
Cool, how difficult would it be to extend it to handle holes?
As far as I read it is not hard to achieve. It is planned wink

Top
#464943 - 03/18/17 15:08 Re: ear clipping triangulation of simple polygons [Re: txesmi]
Kartoffel Online
Expert

Registered: 06/11/09
Posts: 2123
Loc: Bavaria, Germany
Another useful feature would be selecting clockwise/counter-clockwise triangle creation automatically. This should work by adding the relative angles between all lines (of the outline) and checking if the result is greater or less than 0. (theoretically only +360° or -360° are possible).
_________________________
POTATO-MAN saves the day! - Random

Top


Moderator:  HeelX, Lukas, Rei_Ayanami, VeT 

Gamestudio download | chip programmers | Zorro platform | shop | resources | magazine | manual | support faq | bugs

oP group Germany GmbH | Birkenstr. 25-27 | 63549 Ronneburg / Germany | info (at) 3dgamestudio.net