Advertisement Jump to content
  • Advertisement
Sign in to follow this  
  • entries
  • comments
  • views

Floors equals :(

Sign in to follow this  


I hate these damn floors. Ever method I've tried has come close, but still yeilds a few "missing" triangles.

I think I've figured out what the subsectors do. At first I thought they formed triangles, but it seems they just form the border to a polygon. I was sure that after sorting the points into clockwise order that it would work.

Well it doesn't work. Appearently there are a bunch of sub sectors with only one segment in them. How they work I have no idea.

This looks like it has something to do with the missing triangles. Unfortunatly there are still some missing trinagles that don't match up with the last image, like the one where the player starts.

I'll probably have to implement the BSP tree, which I was hoping to avoid. [sad]
Sign in to follow this  


Recommended Comments

I've had to deal with a problem like this before when I was writing a map viewer for the dungeons in the old Bethesda game the Elder Scrolls Daggerfall. The funky old model format they used had models that were made up of normal vertices and planar faces, but it had the ability of being able to have faces that were shaped using up to 24 vertices, not just 3 to form a triangle. I can't for the life of me remember what the name of the algorithm I used was to get these into a triangulated from, but there are algorithms out there that will do what you want and fill a polygonal shape with triangles for you.

Share this comment

Link to comment
I know how to triangulate the polygons. I'm using a technique called "plastic wrapping". The problem is that there are places with no polygons and hence, no triangles.

Share this comment

Link to comment

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
  • Advertisement

Important Information

By using, you agree to our community Guidelines, Terms of Use, and Privacy Policy. is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!