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)...
0
votes
1
answer
114
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 ...
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-...
5
votes
3
answers
1k
views
Explanation of the Marching Squares saddle points resolution
I was reading the Wikipedia entry on Marching Squares, and was confused by the explanation of the saddle point disambiguation:
Ambiguous Case:
Basically, given the saddle points, the ambiguity is ...
1
vote
0
answers
35
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, ...
1
vote
0
answers
41
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 ...
1
vote
0
answers
26
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 ...
5
votes
1
answer
3k
views
How to draw an orthogonal graph from its edges and vertices data?
I am writing a software and I need to represent an graph in a orthogonal manner from topological data (vector of edges,vertices and their connectivity data)
Graphs consist of a set of vertices and a ...
1
vote
1
answer
142
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 ...
5
votes
1
answer
2k
views
Which interpolation algorithm does MS Paint on Windows 7 use for image rescaling?
I was about to scale this image down to 64x64 pixels:
The result I got on MS Paint on Windows 7 was surprisingly good (i.e. crisp edges):
, whereas scaling it with GIMP resulted in for cubic and ...
1
vote
1
answer
46
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.
'+' ...
0
votes
0
answers
31
views
Normal blend mode math
I have one question.
How to calculate source color after blending operation.
For example. I have
1 - Background color (r-115, g-94, b-67, a-1)
2 - Foreground color above background color, which ...
1
vote
0
answers
64
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 ...
0
votes
0
answers
20
views
How is re projection usually implemented in remeshing?
I was reading "Polygon Mesh Processing" and in chapter 5 the authors present this little algorithm:
...
0
votes
0
answers
68
views
What algorithms are typically used for finding 'PCB Trace'-like paths?
I am analyzing a large amount of Layers 0-4 Network Data. I am trying to render diagrams dynamically showing the Network Devices involved in the data (Desktop, Switch, Router, Server, etc.) and how ...