Questions tagged [algorithm]
Questions about the rigorous usage of instructions used to solve a specific computer graphics problem.
191
questions
1
vote
0
answers
78
views
How can i stretch a line?
How can I remodel a line, i want to draw first a line then i want to remodel the line such as in paint software, which algorithm should I use? Are there several algorithms to achieve this? i am using ...
0
votes
0
answers
36
views
How can i use bresemhan to any cases?
i have this bresenham's code, but actually this work only to some cases, how can i complete to any cases?
...
0
votes
1
answer
577
views
What method is used for baking grayscale curvature maps
I'm looking for a way to generate curvature maps like this:
The map stores the Convexity and Concavity of each pixel as a value from 0 to 1, where .5 is no curvature and 1 and 0 are the extremes.
I ...
0
votes
0
answers
109
views
How does on the fly LOD work?
In the Unreal Engine 5 tech demo, they mention, that there is no need to manually generate LOD levels for each model, because the on the fly LOD system will generate polygons from the original mesh, ...
4
votes
2
answers
771
views
2D metaballs with marching squares and linear interpolation
I struggle do understand how linear interpolation works in the marching square rendering algorithm context.
I created simple example in GDScript (Godot) of random floating metaballs to demonstrate ...
2
votes
1
answer
1k
views
Bresenham circle drawing algorithm, compute the distance?
In the Bresenham circle drawing algorithm, we have to choose between the top and bottom pixel, but what we always do is using the circle's equation ($f(x, y) = x^2 + y^2 = r^2$) to determine which of ...
1
vote
0
answers
32
views
What algorithms are needed to map displacement to base mesh?
By given belows,
Base mesh(vertices, faces, texture coordinates - UV map),
Normal map(1024x1024 image),
Displacement map(1024x1024 image),
I want to make a mesh which reflects the displacement map. ...
0
votes
1
answer
272
views
Perlin Noise implementation looks blocky in WebGL2
I'm trying to implement Perlin Noise. Earlier I implemented it using HTML Canvas and then converted it to WebGL2 since I wanted a faster implementation. But the WebGL2 code has obvious edge artifacts ...
1
vote
1
answer
832
views
How to handle Half edge boundary edge iteration from vertex?
Ok so let's say we have a portion of a mesh that looks somewhat like this:
A triangle fan with one of the triangles removed. If that triangles was not removed, we could get all the edges adjacent to ...
3
votes
1
answer
219
views
How do people come up with subdivision schemes?
Be it chaikin subdivision, loop subdivision, catmull-clark subdivision...
How do people come up with the coefficients for an arbitrary subdivision scheme?
3
votes
1
answer
735
views
Ray vs AABB algorithm that also gives which side was hit?
There are plenty of well-known algorithms for determining if a ray hit an Axis-Aligned Bounding Box (AABB), like Andrew Woo's covered in a response here.
Using ...
1
vote
0
answers
95
views
What other geometry processing data structures are there?
I essentially know of 2 geometry processing data structures. one is the half edge (which has some really nice properties, but can't represent non manifold meshes nor tet meshes).
The other is an ...
1
vote
0
answers
309
views
BSP tree rendering
As a little project, I'd like to implement a BSP merging algorithm for Boolean operations on solids. But to even tell whether it works, I need some way to render the BSP tree. In other words, I have a ...
0
votes
1
answer
226
views
Deep Learning for 3D Point Clouds, volume detection and meshing
I'm working (as a Post-doc) on an archaeological excavation point cloud dataset with over 2.5 Billion points. This points come from a trench, a cuboid 10 x 10 x 3 m. Each point cloud is a layer, the ...
4
votes
2
answers
346
views
Creating a Smooth 3D Mesh from a 2D Outline
I am trying to find (or maybe create) an algorithm for creating a smooth, rounded 3D mesh given a 2D outline. I'm trying to recreate a system from a Gamecube game called Amazing Island, and you can ...