Intersection points of plane set forming convex hull

Posted by Toji on Game Development See other posts from Game Development or by Toji
Published on 2012-04-07T05:45:59Z Indexed on 2012/04/07 11:50 UTC
Read the original article Hit count: 337

Filed under:

geometry

|

bullet-physics

Mostly looking for a nudge in the right direction here. Given a set of planes (defined as a normal and distance from origin) that form a convex hull, I would like to find the intersection points that form the corners of that hull. More directly, I'm looking for a way to generate a point cloud appropriate to provide to Bullet.

Bonus points if someone knows of a way I could give bullet the plane list directly, since I somewhat suspect that's what it's building on the backend anyway.

© Game Development or respective owner

Related posts about geometry

GLSL check if fragment is on geometry

as seen on Stack Overflow - Search for 'Stack Overflow'
I am currently writing the positions of my geometry to the RGB channels of gl_FragColor and I would like to write 1.0 to the alpha channel if the fragment is part of geometry, and 0.0 if its empty. Is there a simple way to tell if a fragment is geometry or not? Maybe through gl_FragCoord.z? thanks >>> More
In JTS, when I do geometry.buffer(1).buffer(-1), will the resulting geometry be equivalent to the or

as seen on Stack Overflow - Search for 'Stack Overflow'
I was having problems while intersecting two geometries, getting a TopologyException probably due to a rounding error during the operation, then I read this fix and tried a buffer(0) on both input geometries, but still without success. Then I tried geo.buffer(1).buffer(-1) and it worked. Will these… >>> More
Multiple mesh with one geometry and diferent textures. Error

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a loop where I create a multiple Mesh with different geometry, because each mesh has one texture: .... var geoCube = new THREE.CubeGeometry(voxelSize, voxelSize, voxelSize); var geometry = new THREE.Geometry(); for( var i = 0; i < voxels.length; i++ ){ var voxel = voxels[i]; var object; … >>> More
How to read verbose VC++ linker output

as seen on Stack Overflow - Search for 'Stack Overflow'
Trying to debug some linker errors, I turned on /VERBOSE and I'm trying to make sense of the output. It occurs to me that I really don't know how to read it. For example: 1>Compiling version info 1>Linking... 1>Starting pass 1 1>Processed /DEFAULTLIB:mfc80.lib 1>Processed /DEFAULTLIB:mfcs80… >>> More
Drawing a rectangular prism using opengl

as seen on Game Development - Search for 'Game Development'
I'm trying to learn opengl. I did some code for building a rectangular prism. I don't want to draw back faces so I used glCullFace(GL_BACK), glEnable(GL_CULL_FACE);. But I keep getting back faces also when viewing from front and also sometimes when rotating sides are vanishing. Can someone point me… >>> More

Related posts about bullet-physics

Detect two specific objects collision with bullet physics

as seen on Game Development - Search for 'Game Development'
I have got some problem with defining collision between objects in my game using bullet physics. I know that objects are colliding with each other simultaneously and I don't have to do anything more. However I need to be noticed when one object collides with one of the rest. It is quite awkward… >>> More
Bullet Physics, when to choose which DynamicsWorld?

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a few general questions about the bullet physics library. Here is my current understanding in a nutshell: btDiscreteDynamicsWorld - Simplest physics world, only handles rigid bodies, maybe it has better performance. btSoftRigidDynamicsWorld - The only physics world that can work with large… >>> More
jBullet Collision/Physics not working correctly

as seen on Game Development - Search for 'Game Development'
Below is the code for one of my objects in the game I am creating (yes although this is a cube, I am not making anything remotely like MineCraft), and my issue is I while the cube will display and is does follow the physics if the cube falls, it does not interact with any other objects in the game… >>> More
How do I implement a Bullet Physics CollisionObject that represents my cube like terrain?

as seen on Game Development - Search for 'Game Development'
I've successfully integrated the Bullet Physics library into my entity/component system. Entities can collide with each other. Now I need to enable them to collide with the terrain, which is finite and cube-like (think InfiniMiner or it's clone Minecraft). I only started using the Bullet Physics library… >>> More
A simple way to implement pathfinding using bullet physics - iPhone SDK

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I have bullet physics set up and working on the iPhone but now I want to implement some sort of path finding with it. The problem is I have no idea where to start, the level is pretty simple just a lot of pillars that I want the 'bad guys' to navigate around to get to the player character. Do… >>> More