Click here to Skip to main content
11,412,833 members (73,032 online)
Click here to Skip to main content

Tesselation of Mono Connected Non Convex Polygon

, 6 Feb 2002 CPOL
Rate this:
Please Sign up or sign in to vote.
Tesselation of mono connected non convex polygon

Sample Image - PolyTry.jpg

Introduction

A simple alternative to OpenGL polygon tesselation callback. You can focus on file triangle.h that contain the class to evaluate convexity of polygon and tesselate the polygon. No extra points are inserted. You can work only with planar polygon also in 3D.

Every suggestion in order to speed up the class and create better tesselation ('better' triangles) is appreciated.

History

  • 6th February, 2002: Initial post

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Share

About the Author

Peppino Sbargzeguti

United States United States
No Biography provided

Comments and Discussions

 
GeneralBetter tesselation Pin
jeckle at 8-Feb-02 10:00
memberjeckle8-Feb-02 10:00 
GeneralRe: Better tesselation Pin
pepito at 10-Feb-02 23:05
memberpepito10-Feb-02 23:05 
GeneralRe: Better tesselation Pin
jeckle at 11-Feb-02 11:46
memberjeckle11-Feb-02 11:46 
GeneralRe: Better tesselation Pin
Rick York at 11-Feb-02 11:53
memberRick York11-Feb-02 11:53 
GeneralBetter tesselation Pin
Tim Aidley at 8-Feb-02 3:45
memberTim Aidley8-Feb-02 3:45 
GeneralRe: Better tesselation Pin
kilowatt at 8-Feb-02 9:21
memberkilowatt8-Feb-02 9:21 
GeneralRe: Better tesselation Pin
pepito sbarzeguti at 10-Feb-02 23:03
memberpepito sbarzeguti10-Feb-02 23:03 
QuestionGuareschiano anche tu? Pin
Anonymous at 7-Feb-02 22:19
memberAnonymous7-Feb-02 22:19 
AnswerRe: Guareschiano anche tu? Pin
Dieter Hammer at 8-Feb-02 1:04
memberDieter Hammer8-Feb-02 1:04 
GeneralRe: Guareschiano anche tu? Pin
pepito at 8-Feb-02 2:38
memberpepito8-Feb-02 2:38 
GeneralRe: Guareschiano anche tu? Pin
Anonymous at 10-Feb-02 23:37
memberAnonymous10-Feb-02 23:37 
GeneralVery poor article on very interesting subject... Pin
George at 7-Feb-02 15:25
memberGeorge7-Feb-02 15:25 
GeneralRe: Very poor article on very interesting subject... Pin
Pepito Sbarzeguti at 7-Feb-02 22:46
memberPepito Sbarzeguti7-Feb-02 22:46 
Frown | :( Sorry, and my apologize, but my english is very poor.!!!! This is a basic class to use in alternative to tools like gluTesselate. The glu function is much flexible but in the (frequent) case in wich you ave a simple polygon this class let you to take a more control.
For instance:
dont insert new points in the polygon (and if you attach vertex property like color or vertex texture coordinate dont request any interpolation of this parameters)
dont use expensive time functions like square root etc. is fast like gluTesselate (try it)
work in 3D



Pepito
GeneralRe: Very poor article on very interesting subject... Pin
Anonymous at 7-Feb-02 22:47
memberAnonymous7-Feb-02 22:47 
GeneralRe: Very poor article on very interesting subject... Pin
Andy Metcalfe at 8-Feb-02 0:14
memberAndy Metcalfe8-Feb-02 0:14 
GeneralRe: Very poor article on very interesting subject... Pin
Anonymous at 10-Feb-02 0:26
memberAnonymous10-Feb-02 0:26 
GeneralRe: Very poor article on very interesting subject... Pin
George at 10-Feb-02 0:53
memberGeorge10-Feb-02 0:53 
GeneralRe: Very poor article on very interesting subject... Pin
Nish [BusterBoy] at 10-Feb-02 1:21
memberNish [BusterBoy]10-Feb-02 1:21 
GeneralRe: Very poor article on very interesting subject... Pin
Mazdak at 10-Feb-02 2:02
memberMazdak10-Feb-02 2:02 
GeneralRe: Very poor article on very interesting subject... Pin
Nish [BusterBoy] at 10-Feb-02 2:04
memberNish [BusterBoy]10-Feb-02 2:04 
GeneralRe: Very poor article on very interesting subject... Pin
Anonymous at 10-Feb-02 16:33
memberAnonymous10-Feb-02 16:33 
GeneralRe: Very poor article on very interesting subject... Pin
Nish [BusterBoy] at 10-Feb-02 17:32
memberNish [BusterBoy]10-Feb-02 17:32 
QuestionIs the artical "fill in the blank"? Pin
Jason De Arte at 7-Feb-02 14:57
memberJason De Arte7-Feb-02 14:57 
AnswerRe: Is the artical "fill in the blank"? Pin
Nish [BusterBoy] at 8-Feb-02 0:13
memberNish [BusterBoy]8-Feb-02 0:13 
QuestionWhy? Pin
Anonymous at 7-Feb-02 12:24
memberAnonymous7-Feb-02 12:24 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

| Advertise | Privacy | Terms of Use | Mobile
Web01 | 2.8.150427.1 | Last Updated 7 Feb 2002
Article Copyright 2002 by Peppino Sbargzeguti
Everything else Copyright © CodeProject, 1999-2015
Layout: fixed | fluid