Questions tagged [algorithm]
Questions about the rigorous usage of instructions used to solve a specific computer graphics problem.
197 questions
2
votes
0
answers
87
views
How to automatically pick palette colours for dithering
I have written dithering software, and previously asked a question about that. Now I want to pick palette colours automatically, to make dithering easier for users.
The way I've found for doing this ...
- 163
0
votes
0
answers
44
views
What does the initial decision parameter mean in Bresenham’s line drawing algorithm and how is it derived?
In bresenham's line drawing algorithm, we assume that xk,yk is the first pixel to be plotted and then proceed to determine the next pixels. Whether it will be (xk+1,yk) or (xk+1,yk+1). (I suspect my ...
- 1
2
votes
1
answer
90
views
How to generate images containing smoke/fire/water themed swirls?
I'm trying to create an algorithmic, deterministic, static image generator based on magic the gathering. Essentially, I want to provide the generator with a seed id and colours to then have it output ...
- 123
0
votes
1
answer
94
views
Is fixed-memory flood fill impossible?
In the Wikipedia article about flood fill, there is a section describing a walk-based (fixed memory) method.
The approach is based on making a decision depending on the number of already filled ...
- 141
1
vote
0
answers
48
views
Algorithm for cleaning non manifold meshes?
Assume you have a triangle set such that there is a sub-simplicial complex of your mesh (a sub mesh) that is manifold.
Is there an algorithm that can compute the maximal manifold submesh of the input ...
- 1,891
3
votes
1
answer
120
views
Need curvature for triangulation of a 2D area (or a good algorithm)
I want to triangulate a bounded 2D area in order to interpolate the colors, but unfortunately I'm not a clever mathematician, so I could need some clever idea.
Let's have a look at this sample:
The ...
- 145
1
vote
2
answers
214
views
Search for special image difference metric
For regression tests of our note typesetting program, LilyPond, we currently use ImageGraphick's compare program with the MAE metric (mean absolute error, average ...
- 111
0
votes
0
answers
38
views
Querying a point to find the tetrahedron it lies inside in 3D
I have a set of non-intersecting packed tetrahedrons in 3D space. What is the most optimized way to find the tetrahedron inside which a query point lies?
Edit: I tried some data structures and ...
- 11
1
vote
0
answers
70
views
How to get the shortest segment AB between 2 SDF (Signed distance field) in 3D?
Is there a method to find the shortest segment between 2 Signed distance field?
I know how to calculate this segment for a limited number of SDF like from sphere to sphere, from capsule to sphere, ...
- 11
1
vote
0
answers
100
views
Automating equirectangular horizon detection in 360 images
I would like to programatically identify pitch and roll numbers that will level the horizon on each frame in a series of equirectangular 360 panorama images.
Here's why. I recently ended up with a ...
- 111
1
vote
0
answers
52
views
How to morph a enclosing mesh according to the enclosed mesh?
I am quite new to meshing and mesh manipulation. I am working on a problem consiting of meshes $A$, $B$, and $C$. The mesh $C$ completely encloses the meshes $A$ and $B$ as shown in the attached ...
- 11
1
vote
1
answer
115
views
L-System to generate the Penrose P3 tiling
I am trying to write an L-System to generate the Penrose P3 tiling (with thin and thick rhombi, I will call them Rhombus-A and Rhombus-B.
For render, I am planning to use the following chars.
'+' ...
- 111
1
vote
1
answer
254
views
Constructing half-edges table from triangle list without hash
Motivation
I am trying to refine a mesh such that each triangle gets subdivided into 4 triangles, but I want the vertices to be shared. For that purpose I need a half-edge data structure so I can ...
- 2,711
1
vote
1
answer
260
views
Extrapolating geometry across a triangle mesh?
Say you have 2 parametric cylinders represented as triangle meshes with very different geometries and you connect them together.
Is there a method that allows you to join them together such that the ...
- 1,891
1
vote
0
answers
107
views
Piecewise smoothing of a mesh?
Kobbelt et al. published a paper some 20 years ago where they specified how solving Poisson equations on the positions of a mesh lead to removing noise. This can be used for reconstructing mesh ...
- 1,891