Questions tagged [algorithm]
Questions about the rigorous usage of instructions used to solve a specific computer graphics problem.
55
questions with no upvoted or accepted answers
16
votes
0
answers
807
views
What exact algorithm and parameters reproduce L-system plant growth figure in Algorithmic Beauty of Plants
I am interested in duplicating a figure (shown below, ch 1 fig 1.21) in the book Algorithmic Beauty of Plants. The book is available here
http://algorithmicbotany.org/papers/#abop
This image appears ...
5
votes
0
answers
136
views
Is there any open-source implementation of n*log(n) visibility graph construction algorithm?
Is there any open-source implementation of n*log(n) visibility graph construction algorithm?
I'm trying to understand S. K. GHOSH and D. M. MOUNT sweep line algorithm, but it's known for having very ...
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 ...
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 ...
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):
...
4
votes
0
answers
188
views
Generate complex (non-convex) polyhedron UV mapping
I need to find an approach to the problem of generating texture maps for non-convex polyhedrons without using a design tool like Maya. Specifically, I am mapping simulation results data onto a 3D ...
4
votes
0
answers
64
views
Making surface with common parametrization from bunch of other surfaces
I have bunch of surfaces, like in these two images:
Currently to make single surface with common parametrization I sample points uniformly from all source surfaces, and fit single NURBS surface from ...
3
votes
0
answers
43
views
Is this way of transforming QMC samples into barycentric tri coordinates agnostic to mesh-topology?
While I'll try my best to give all relevant info in all possible brevity below, please refer to the spoiler and link at the bottom of the post for the (more lengthy) original description if needed.
...
3
votes
3
answers
236
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)...
3
votes
0
answers
95
views
Slope Based Texturing
On the main page for Allegorithmic's Bitmap2Material, it mentions that the software uses a Slope Based approach over a Luminance Based approach. What exactly does this mean?
3
votes
0
answers
121
views
How can i achieve reflections like this?
I was in my elevator when i saw this...
As you can see here that reflections are kind of stretched. What causes this? And how can we achieve something like this in computer graphics?
3
votes
0
answers
607
views
Template matching subpixel accuracy
I use template matching to detect a specific pattern in image.The shift determined is very shaky. Currently I apply it to R,G,B channel separately and average the result to obtain float values.Please, ...
2
votes
0
answers
55
views
Divide mesh according to level of detail
Background
I need to remesh by OpenVDB, like what Blender remesh does:
Voxel
Uses an OpenVDB to generate a new manifold mesh from the current geometry while trying to preserve the mesh’s original ...
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 ...
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?
...