Questions tagged [algorithm]
Questions about the rigorous usage of instructions used to solve a specific computer graphics problem.
191
questions
3
votes
3
answers
237
views
Estimating the position of vertexes in a 3D model
Introduction to my project:
We are machine learning scientists and working on a biomedical system for tracking tongue for speech pathology using a technology called EMA (Electromagnetic articulography)...
1
vote
0
answers
47
views
How can I detect if an edge has flipped during the UV unfold process?
I'm writing my own UV Unfold operation (similar to Maya's Optimize UV tool or 3DS Max's Relax Tool). My code works great 90% of the time but in some instances, I'm getting faces and edges that flip ...
1
vote
2
answers
193
views
Convert triangulated object to a polygonized object
Is there an efficient algorithm to convert a 3D object described with a set of triangles to a 3D object described with a set of polygons. Polygons can have an arbitrary number of points, more is ...
2
votes
0
answers
427
views
Out of core rendering
Suppose there is a frame, which is larger that the device memory (I mean, dozens of Gb). And I would like to render to it from a set of textures, which is larger than the host memory (I mean, dozens ...
-1
votes
2
answers
786
views
How can i wrap the earth image around a 3D Sphere using OpenGL, GLFW, GLAD, GLM?
Please help me out with this thing and currently i am a little more than a beginner so please tell me in that context. i don't need any obsolete methods for creating this like using GLUT or GLEW.can ...
1
vote
2
answers
117
views
Techniques for rendering high polycount models
I would like to know what common techniques are used for rendering large models, when using rasterisation within a graphics API, for example OpenGL or Vulkan.
For example if I had a model with >10 ...
3
votes
1
answer
245
views
Non jagged line algorithm for javascript canvas
I'm trying to draw a line between two specified points, by updating values in an array which is heightxWidth with each element a set of four bytes (r,g,b,a). In my naive implementation I get the top ...
2
votes
1
answer
184
views
Why the Bresenham's algorithm does not work for those two points?
I am using the Bresenham algorithm from wikipedia:
...
4
votes
0
answers
294
views
Pre-filtered environment map, deriving the equation
I'm reading through this article, and more specifically I'm trying to derive the equation that would explain the implementation the following shader (still in the same article):
...
0
votes
1
answer
120
views
How to scale primitive shapes [in Blender] so that they are within a [unit] sphere?
I wonder how is it possible to scale all shapes so that they are within boundaries of a [unit] sphere? I know how to do this for a cube: if radius of the sphere is S...
2
votes
0
answers
643
views
HalfEdge data structure in openmesh, create_face function explanation
Does anyone have experience with open-mesh or computational geometry and can kindly explain what exactly happens in the function below?
...
1
vote
2
answers
3k
views
Very efficient/fast marching cube implementation
I was wondering if there's any known technique/algorithm that would compute a mesh generated by the marching cubes but hierarchically (like a divide and conquer strategy), in the implementation I know ...
1
vote
0
answers
64
views
Help with efficient quadtree vertices indexing to avoid redundancy
I am creating a quad tree from ground zero, because I am going to collapse it from bottom up I am refining it with a certain LoD level.
I am using glm for mathematics and opengl for rendering. ...
1
vote
0
answers
63
views
Anti aliasing thin features in textures
Assume I have a texture with a repeating line pattern. The lines are exactly 2 texels wide (really thin). Ans very spaced out (50 texels in between each line).
I am now struggling with the ...
2
votes
0
answers
37
views
Mantiuk's contrast mapping seems to amount to a gamma correction
I'm reading this paper and one thing sticks out at me.
Let's say I use the approximate transducer:
R = 54.09288 ·G^0.41850
Then I scale it:
...