Jump to content

  • Log In with Google      Sign In   
  • Create Account

We're offering banner ads on our site from just $5!

1. Details HERE. 2. GDNet+ Subscriptions HERE. 3. Ad upload HERE.


Booleans and Polygons


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
No replies to this topic

#1 JohnnyLightwave   Members   -  Reputation: 142

Like
0Likes
Like

Posted 16 February 2013 - 12:09 PM

Hi all,

 

Can anyone direct me to a good resource about applying boolean operations to polygons?

 

I have a polygon that is basically a list of points.  There's three operations I want to do them:

 

1) Cut holes in them-- this would ideally produce two new polygons results for me, with a seam somewhere so I have two polygons that have dents in them that represent the hole.

 

2) Cut pieces of the edges out-- this would ideally produce just one result polygon, which would be identical to the original except with a bite taken out of it where the first one was.

 

3) Bisect a polygon.  The example of this would be if I had a polygon and then I had another polygon that crossed the whole polygon.  The result would be two polygons with the big bite taken out of the middle, not touching eachother.

 

I eventually have to triangulate the results.

 

I'm looking to write this routine myself, so that I can conform it to the quirks of my own polygon class.  At the same time, I'm not the kind of guy who understands pages and pdfs with equations and theory.  Is there a simple resource anywhere that explains this?

 

(Note: I've looked at several polygon libraries online that accomplish this.  I am looking for lightweight, since I don't need full boolean functionality, just subtraction)

 

Thanks!



Sponsor:



Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS