Questions tagged [algorithm]
Questions about the rigorous usage of instructions used to solve a specific computer graphics problem.
2votes
0answers
87views
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
0votes
0answers
44views
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 ...
2votes
1answer
90views
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
0votes
1answer
94views
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
1vote
0answers
48views
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
3votes
1answer
120views
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
1vote
2answers
214views
Search for special image difference metric
For regression tests of our note typesetting program, LilyPond, we currently use ImageGraphick'scompare program with the MAE metric (mean absolute error, average ...
- 111
0votes
0answers
38views
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
1vote
0answers
70views
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
1vote
0answers
100views
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
1vote
0answers
52views
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
1vote
1answer
115views
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
1vote
1answer
254views
Constructing half-edges table from triangle list without hash
MotivationI 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
1vote
1answer
260views
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
1vote
0answers
107views
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
- The Overflow Blog
- Featured on Meta
Hot Network Questions
- constexpr self-referencing struct
- A subset of a rectangle that 'blocks' every curve that goes from right to left must connect upper and lower sides
- What damages are recoverable for late delivery of a package?
- Bash script for manually cleaning up the Traefik access log file and limiting it to a maximum of 50 MB
- Detect if any ping succeeds
- Fool a program it has a pty of specific size
- A (probably wrong) proof that the fundamental Poisson brackets are independent of the special choice of the canonical variables
- Manga involving the MC playing a computer game connected to a medieval fantasy world
- Why do my Raspberry Pi 5 SD cards have unwritable partition tables?
- Why did Jesus say that he is the light of the world while in it?
- Proverb for when one is already in a hurry but the condition wastes even more time
- Why optional studs on MTB shoes?
- Expected number of upsets in a knockout tournament
- Status of the tabularray package?
- The Worst Possible Chess Move
- How do we decide whether a vibration of a solid object is longitudinal or transverse, when the object is not a 1D rod or 1D string?
- What are the events in Parliament Square and Sieges Allee that Woolf refers to in A Room Of One's Own?
- What is the maximum number of damage types for a single attack?
- Testing binary data for statistical independence
- Visualizing Different Coordinate Representations of Complex Numbers
- Difference between VOR approach (with DME required) and VOR DME approach?
- A novel where a time traveler arrived by mistake at the peak of the Black Death
- Is there a term for the sound the orchestra produces when they tune?
- Why does traversing directories in netrw change lastModifiedTime? And how do I stop that?