Questions tagged [computational-geometry]
Computational geometry is the study of solving geometric problems using efficient algorithms and data structures, often in real time.
67 questions
0
votes
1
answer
64
views
Is an assumption of Welzl’s algorithm valid?
The stated assertion that a point outside some intermediate Minimum Enclosing Sphere is on the boundary of the final Minimum Enclosing Sphere seems unsupportable. It is true only for the first point ...
0
votes
1
answer
73
views
Difficulties for GPU rendering of a cone using parametric equation
I'm trying to render a cone at the gpu for some effects. I'm using the parametric equation provided here. I ended up with the shader below intended to work with an unorderedaccessview target (DX11). I'...
- 333
1
vote
0
answers
108
views
Page curl effect
I am trying to simulate a page curl effect in my custom OpenGL based rendering engine.
I initially implemented the version described in the paper "Turning pages of 3D electronic books" where ...
- 153
2
votes
1
answer
123
views
How would I implement the edge loop function from Blender (and how does it work)?
I'm a fairly new game developer, and I've been working on a custom mesh editing system. I've been able to implement edge bevelling (almost, stuck on a division by zero problem), Catmull-Clark ...
- 21
0
votes
0
answers
59
views
Shadow mapping frustum fitting based on Y=0 plane
I am trying to calculate tight fitting of shadow map texture based on camera frustum. Since the camera is always going to be looking down on the Y=0 plane, I ...
- 133
0
votes
1
answer
343
views
How to join skirt to LOD terrain mesh chunk to ensure it matches at seams?
I am exporting my Unity terrain to a mesh. Because the terrain is big, I also split it into multiple chunks.
Moreover, I also generate chunk LODs. I enable a certain chunk LOD in-game based on the ...
- 123
0
votes
1
answer
113
views
Variable subdivision creating artifacts
I'm currently implementing a method for subdividing an icosahedron found here that isn't quite working as expected due to the artifacts created (and the way the triangles are oriented)
The problem ...
- 47
1
vote
0
answers
123
views
How can I determine which parts of the skeletal mesh should be sliced?
I am currently trying to replicate skeletal mesh slicing, akin to something Metal Gear Rising: Revengeance did. So far I've managed to successfuly get some puzzle pieces of this whole thing together, ...
- 11
1
vote
2
answers
110
views
Missing faces at ends of voxel chunks
I'm having problems generating faces in a chunk in OpenGL C++. For example, when I generate faces, they are generated correctly but always at the end of the chunks some faces are not generated.
...
0
votes
2
answers
179
views
How does unity refer a to a normal when there are so many?
When an object collides with another object, does unity calculate the normal, or return it from the list of normals?
- 9
0
votes
0
answers
109
views
How to make a hole of N vertices in the face of a Cube
I want to make a hole of N vertices in the face of a Cube, I'm adding just four like a square in this post to be simple, but eventually I want to be able to add as many as I want and maybe in a ...
0
votes
1
answer
400
views
Sphere to plane collision
I could check for the distance of a vector from the sphere's center to the plane's center, but that would be inefficient, since there are multiple positions where they may not be intersecting but ...
- 9
2
votes
0
answers
402
views
Wrapping a mesh around another
I want to add LED strips to objects at runtime. The led strip is a very simple rectangular mesh that is generated at runtime. A shader then just draws LEDs down the length of the strip.
Here is an ...
- 77
0
votes
0
answers
321
views
Generating tris for concave polygon 2D
I have an arbitrary array of points that describe vertices of the polygon 2D, they ar in order. To generate plane mesh for that, I need to generate tris. For something like circle/hexagon/square it is ...
- 1
1
vote
0
answers
46
views
Move a non-convex polygon's outline inwards?
The polygons are small 3D parts of a quasi sphere centered in the origin and a solution that works in the plane can easily be made to work in this world.
I tried to move the outline inwards by using ...
- 11