Questions tagged [algorithm]
Questions about the rigorous usage of instructions used to solve a specific computer graphics problem.
191
questions
4
votes
1
answer
344
views
How to find the nearest palette color when dithering in RGB
I maintain an image dithering library and command line tool. When I was initially developing the library, I was trying to figure out how to match dithered RGB values (containing quantization error or ...
3
votes
1
answer
247
views
Algorithms for rendering overlapping (floating) windows in 2D
I'm trying to figure out a solution to a problem that looked simple at first: how to render overlapping windows in a 2D windowing system. Originally I was thinking about implementing a text-based UI ...
1
vote
0
answers
93
views
Temporal reprojection of specular reflection - finding previous frame color
In specular reflection result depends on view vector from camera to point. Because of that, when doing temporal reprojection and reprojecting position of current fragment while camera is translating, ...
0
votes
1
answer
153
views
Plot inverse of emulated double-precision floats
I need to accurately plot a line chart using WebGL. The numbers have a precision of around 33 bits - that's too many to fit into a single-precision float's mantissa. WebGL does not support the double-...
4
votes
1
answer
2k
views
How to calculate volume of any given 3D mesh
Given 3D mesh with a closed surface. (solid object without hole).
I'm looking for an algorithm to calculate its volume.
There are several ideas, Such as
Voxelized and count voxels
Point cloud and ...
1
vote
0
answers
135
views
Turning colorized comic-art into uncolorized monochrome (line-art-inks-only B&W), not just very-light-grayscale
I'm trying to figure out how to go about removing the "colorization" of comic/cartoon/manga/etc drawn-art inputs where the black-ink strokes ("the line-art") are to be retained ...
1
vote
0
answers
47
views
Algorithm for transforming PNG anti-aliasing to smooth paths
I read the pixels of PNG files via libpng and creates an array of alpha channels (showing visible pixels for a monochromatic image).
int pixels[height][width];
<...
1
vote
0
answers
138
views
Extrusion Algorithm For Bezier Curves
I just posted this to SO but the question got closed, so I hope it's OK if I try it again here. They say "we don’t allow questions seeking recommendations for books, tools, software libraries&...
1
vote
1
answer
184
views
What does an algorithm which handles mesh-based image morphing look like?
In recent years, the technology of Live2D has become particularly popular and I have been attempting to find any papers or articles which explain what the mathematics for the mesh-based image morphing ...
2
votes
1
answer
510
views
Having trouble implementing distance transform with jump flood
I'm attempting to use the jump flood algorithm to compute distance transforms of an arbitrary texture derived from a canvas2d context, roughly following the explanations detailed here/here.
In the ...
1
vote
1
answer
71
views
How is the beam transmittance calculated in PBRT V3?
In pbrt v3, the book gives this description of beam transmittance, but I don't know how to solve the differential equation like it says to get Tr , can someone please tell me how to solve the ...
0
votes
0
answers
52
views
Efficient method of mapping any RGB tuple onto a list of RGB indices, is using some kind of partition plane viable?
Suppose we want to convert an RGB image into a paletted image. As an example, we may have a 1024x1024 image, and we want to map it onto 512 unique colors. All the colors are RGB. This is a problem of ...
2
votes
1
answer
127
views
How is raytracing performed in anisotropic media?
I wish to determine the path taken by a light ray between two points, $a$ and $b$, through an anisotropic medium. More specifically, this medium has an index of refraction which varies as an ...
1
vote
1
answer
133
views
wall clock using bresenhams circle drawing algo
I am new to CG and I need to draw a wall clock using bresenhams circle algo . I have drawn a circle using this algo but how do I add minute and hour needle in it basically how do i add lines inside a ...
0
votes
0
answers
59
views
Fractal dimension of landscape generated with Fournier's midpoint algorithm (recursive subdivision) is 2.0 no matter what. Why?
I am using Fournier's midpoint algorithm (recursive subdivision) to construct a landscape of 1025 x 1025 gridpoints, then I am using an advanced version of box counting to find fractal dimension, D. ...