A branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space.
2
votes
1answer
122 views
Why is there high performance hit with many meshes?
I am currently reading upon Geometry Instancing, as I want to render a lot of animatable objects on the screen.
However I have come to a more fundamental question first: Why do I even need to use it?
...
0
votes
2answers
173 views
How to determine the point of intersection of two lines? [closed]
I have two lines say P1( 0, -1, 0, -1 ) and P2( -1, 0, 0, -1 ). Since I'm working in 2D, there is no Z component. The x,y,z components are normals and the w component is the distance from origin. I am ...
4
votes
1answer
137 views
Allowing a player to walk up and down slopes without resistance
I am trying to implement a platformer where both the player and the level are made up of arbitary polygons. One requirement is that the player can stand still on slopes, and walk up and down them ...
1
vote
0answers
50 views
Geometry shader and triangle adjacency
I'm currently trying to change my project to use GL_TRIANGLE_ADJACENCY instead of GL_TRIANGLES.
Following this question, I have managed to construct my index buffer fine, but when it comes to the ...
2
votes
1answer
35 views
GL_TRIANGLE_ADJACENCY and glDrawElements
So I've not been able to find much online about how data should be stored for triangle adjacency.
Currently I calculate my adjacent using half-edges (mention in an answer here).
But do I store this ...
2
votes
2answers
64 views
Decomposing a collision grid into a set of boxes
I'm looking for a decent algorithm to decompose a collision grid (e.g. bool[w,h])...
...into a non-overlapping set of boxes (e.g. List<Rectangle>).
The solution does not have to be the ...
1
vote
1answer
134 views
How do I find the circumcenter of a triangle in 3D?
I want to find the circumcenter of a triangle. Wolfram only shows how to find the circumcircle of a triangle in R2. How can I find the circumcenter of a triangle in R3?
1
vote
1answer
130 views
Batching and performances
I'm trying to understand batching and I'm not sure to understand how to do that, can I have more informations please? Here is what I found for the moment:
Batching informations
There is many types ...
10
votes
2answers
433 views
World Bounds - (0, Size) or (-HalfSize, HalfSize)?
When creating a game space in which to move, draw and collide objects, is it better to have the (0,0) point, or the (0,0,0) point, be in the very center of your space, such that the bounds of the ...
8
votes
3answers
244 views
Largest sphere inside a frustum
How do you find the largest sphere that you can draw in perspective?
Viewed from the top, it'd be this:
Added: on the frustum on the right, I've marked four points I think we know something about. ...
7
votes
3answers
288 views
How do I target a tank turret with an offset barrel?
I have a tank model consisting of multiple parts, a body, a turret and the barrel of the gun. The turret is offset from the body origin and can rotate around the Y axis(up). The barrel is connected to ...
0
votes
1answer
146 views
DirectX 11, using Tessellation & Geometry shader in a single pass
Before all, sorry for my poor english !
With DirectX 11, i'm trying to create a random map full with GPU.
Using Hull shader stage, I'm managing LOD with tessellation.
Using Domain shader stage, I'm ...
1
vote
1answer
72 views
Which Graphics/Geometry abstraction to choose?
I've been thinking about the design for a browser app on the HTML5 canvas that simulates a 2D robot zooming around, sensing the world around it. I decided to do this from scratch just for fun. I need ...
4
votes
1answer
114 views
A* search in hexagonal grid with minimum turn radius
I need to run an A* search through a hexagonal grid. However, I have one nasty constraint: my vehicle can only turn so sharp. It has a specified minimum turn radius. I can't quite see how to translate ...
3
votes
1answer
70 views
Vertices shaking with large camera position values
Basicly when i set the position of my camera (my character in game) to a high value, the geometries seems to be shaking, the higher the position value, the more they shake. On low position values you ...
