The algorithm tag has no usage guidance.
1
vote
0answers
30 views
Cem Yuksel's “Mesh colors” implementation/demo?
Are you aware of any sample implementation or demo application of Cem Yuksel's "Mesh Colors" or "Mesh Color Textures" (http://www.cemyuksel.com/research/meshcolors/) ?
The author does not provide any ...
0
votes
1answer
46 views
Feeding vertex data to a compute shader
I'm writing a CAD program in vulkan. In my current design, I have line paths represented as large vertex buffers for rendering. I would like to implement an algorithm for extruding the path outwards, ...
1
vote
1answer
43 views
How can I draw a filled circle on a grid with the less rectangle as possible?
I have a grid with a variable width/height spacing. Let's say 100 horizontal lines separated by 80 pixels and 100 hundred vertical lines separated by 50 pixels.
Each cell of the grid in my logic have ...
1
vote
0answers
26 views
How are non-triangular wavefront meshes handled?
I have a wavefront loader, however it only works with triangular meshes.
I have been trying to think how to handle faces with arbitrarily many vertices but I have no idea how they are to be handled ...
0
votes
0answers
17 views
How to map a subdivided cube into an array
Assume we start with an axis aligned cube at known origin/corner Origin with known dimension Dim.
This cube is divided into 8 equally big cubes with length Dim/2 and corners
Origin, Origin + (0,0,...
1
vote
1answer
79 views
How does the Painter's Algorithm handle transparency?
I was wondering if anyone could explain how the Painter's algorithm would handle transparent objects? Can the Painter's algorithm handle transparency?
3
votes
1answer
130 views
What is the use of epsilon in the Möller–Trumbore intersection algorithm?
The Möller–Trumbore intersection algorithm compares the determinant with an epsilon. What is this epsilon and how is its value chosen?
-1
votes
1answer
49 views
How to test my triangle intersection implementation?
I've been thinking about this question for a quite long time.And my implementation seems to be correct for some cases but wrong with few others.
How can I comprehensive test the algorithm? Is there ...
1
vote
1answer
54 views
Quick 2-color quantization for small images
So I have a small (8x8 pixel) image in 24-bit color. I want to be able to (quickly) generate a color-quantized version of the image that only has two colors.
One naive approach is to cluster a luma ...
4
votes
1answer
93 views
Can someone explain this formula for parse RGB to HSL?
Im trying to complain the algorithm to calculate the HSL value form a RGB color. I understand the algorithm for the Hue, but im lost with the Lightness and saturation. Someone can explain why?
There ...
1
vote
0answers
53 views
How to guarantee rasterization of triangles in a voxel representation
There are 2 problems i am trying to solve involving rasterization of geometry in 3D.
The first is, my 3D texture is created with a top down viewd, so triangles that are perfectly orthogonal to the ...
1
vote
0answers
36 views
Which vertices to use to create side of model
I hope I'm asking on the right StackExchange site. Apologies if I'm not.
I want to generate 3D triangulated models of optical lenses, circular in shape. I can create the meshes for the front and back ...
1
vote
0answers
26 views
How to obtain a parametric equation out of a part designed in Autodesk Inventor?
Whenever you make a part in inventor, the software calculates de properties of the whole body given a constant density. Then, automatically, it shows the inertial tensor. As you can recall from math, ...
3
votes
1answer
95 views
How to smooth out a voxel grid?
So I am facing the following issue. Say I have a minecraft like mesh (i.e I have a bunch of cubes on top of one another).
I wish to smooth out this mesh in such a way that only the regions where ...
2
votes
1answer
108 views
how to build the feature curves of this algorithm?
I hope this is the right group to be able to expose my doubts about the implementation of the algorithm shown in this article. The question I have is how to do the feature curves, what I do not ...
4
votes
1answer
131 views
Simple Intersection Algorithm for Ray and 3D Bézier Curves of Varying Thickness
I'm trying to get an algorithm for intersecting a "tube" (a 3D cubic Bézier curve extruded by a possibly-changing radius) with the following required properties:
Computes intersections of ray and a ...
5
votes
1answer
177 views
How to calculate curvature of isoline of image
I've got a discrete grayscale image (a.k.a. 2D rectangular array of floats). Its continuous representation (whether received via reconstruction with sinc, with a cubic kernel, with a triangle kernel......
4
votes
2answers
386 views
How to modify Perlin (not simplex) noise to create continental like terrain generation
I have been playing around for a day with Perlin noise, and I am currently stuck. Most of the modifications I have made to the algorithm produce more or less the following:
Now, this is a very good ...
4
votes
1answer
107 views
Help understanding Perlin Noise
I am following this tutorial: Understanding Perlin Noise | Blog
To understand Perlin Noise. In particular, right now I am focusing on the following code section:
...
1
vote
1answer
56 views
Are there LOD Algorithms that work through removing objects?
I want to implement a LOD algorithm that reduces the number of objects rather than the number of vertices of the objects.
Imagine a forest, then close up I want to see all the trees but moving away ...
3
votes
1answer
40 views
Calculate set of rectangles covering pixel diffs?
I'd like to develop a system for web animation similar to animated gifs, like this one. I capture a series of screenshots at fixed time intervals, and then I'd like to animate them. I can trivially ...
6
votes
1answer
186 views
Visualizing the Lane-Riesenfeld Algorithm
Ok so, I keep reading papers about this and non of them have pictures. The lane Riesenfeld algorithm provides a way to subdivide set of points with B-spline conversion.
The quesiton is simple HOW? If ...
2
votes
0answers
51 views
Algorithm for 3D mesh model segmentation to chart
I'm trying to implement a segmentation model which will divide a 3d mesh model into charts. But I'm having really hard time to find resources in the web. The papers and some other places these ...
2
votes
1answer
124 views
What is a common approach to smooth structures in textures?
I have a screen-aligned texture resulting from multiple rendering passes. It looks about this:
I want the edges to appear smoother than they do now (but still keep their characteristic shape). When ...
1
vote
1answer
53 views
Finding all possible reflection matrices for a given Wythoff construction
As a pet project, I'm trying to build a small app that visualizes 4D polytopes. I want to use the Wythoff Construction method, where the shape is generated kaleidoscopically by the interaction of 4 ...
1
vote
0answers
63 views
Algorithm for clipping convex quadrilaterals
I'm dealing with hardware that uses quads as its polygonal primitive. Not triangles. A triangle can be expressed by setting 2 of the 4 vertices equal to each other for a degenerate quad.
For the 3D ...
4
votes
0answers
60 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?
7
votes
1answer
111 views
List of triangles to minimum amount of convex polygons
I'm in search for an algorithm that takes the left side of the following graphic as an input and outputs a minimal amount of convex polygons as seen on the right side of the graphic.
The input mesh ...
7
votes
1answer
403 views
Seamless Textures
I understand how an artist would make seamless textures by hand, but how can a computer program automate that process? Software like PixPlant is capable of doing this, but I don't understand how it ...
3
votes
1answer
115 views
Image resize with pixel accumulation?
I have a grayscale image and want to "resize" it in terms of "pixel concentration".
That means I divide the source image x_old * y_old into ...
5
votes
1answer
89 views
How can I verify if a selection area is over a shape in SVG?
I'm creating an SVG editor.
I have a simple selection tool that appears when I click and move my mouse from a blank area in my SVG.
My SVG is populated with rectangles that can have a rotation ...
7
votes
2answers
174 views
Color transform algorithm (that also works on saturation and value/lightness)?
To change particular colors in an image, generally you multiply the RGB by a transformation matrix. Image manipulation programs such as gimp & photoshop have a selective color change function that ...
7
votes
2answers
394 views
Algorithms to Remove High Frequency Noise from Path Tracing
I have been working on my own renderer for a while, and I'm wondering if there's any way to remove the Monte Carlo noise from the rendered image, besides waiting for a long time for it to converge?
...
5
votes
1answer
200 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 ...
4
votes
1answer
105 views
Image regeneration with nearest neighbor search
So what I would like to achieve is this:
User submits Image 1 - this image is then broken down into X by X sized blocks
User submits Image 2 - then the program/algorithm takes all the blocks ...
6
votes
0answers
92 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
0answers
251 views
Why does my raycaster distort when it does?
OK so here deal: I am trying to make a ray casting engine in java because I got bored but it produces this wonky effect especially when nearing edges(See images). I know there is a cos correction ...
3
votes
3answers
790 views
How to build a 3d model from 2d pictures
I have a series of MRI images. I want to build a 3D model out of it, which not only presents the surface, but also contains the inside structures. What kind of photogrammetry based method can realize ...
4
votes
0answers
94 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?
7
votes
1answer
650 views
Understanding Jump Flooding Algorithm (JFA) for Voronoi Diagrams
I'm having trouble understanding the JFA. As far as I understood the algorithm, it walks log(n) times through every pixel (no matter if it is a seed or not) and looks at that pixel's neighbors in $(x+...
4
votes
1answer
623 views
Workflow of the Naive Surface Nets algorithm
This question is comming from ComputerScience after suggestion
I'm trying to understand the Naive Surface Nets algorithm which is related to surface generation out of Voxels. I've learned of it here
...
4
votes
1answer
122 views
Main techniques to draw a point at non integer coordinates?
I've difficulties in looking for an answer by myself because I don't know the jargon. I need somebody who'll points me in the right direction.
Assume I have 100000 points with coordinates in the unit ...
1
vote
1answer
147 views
Calculating Skeleton-Deformed Mesh Normals
I'm implementing mesh skinning in a project of mine. I can calculate vertex positions based on bone transformations, but I've run into a problem with calculating their normals.
From the resources I'...
1
vote
1answer
150 views
Test if polygon edge is facing another polygon
How do I test to see if a polygon edge is facing another polygon? For the edge being tested to return true, the edge needs to be facing a polygon which has a different attribute than itself.
In this ...
4
votes
2answers
390 views
Finding the nearest neighbor of polygons
I have a set of non-convex polygons and I want to merge them. I am able to find the connection between two polygons. If there are more than two polygons, one connection can intersect another polygon ...
3
votes
1answer
163 views
Improved Laplacian smoothing of noisy surface meshes
I have a question regarding Laplacian Smoothing of meshes and in particular the paper "Improved Laplacian smoothing of noisy surface meshes" by J. Vollmer in the early 2000's.
What is the reason for ...
1
vote
0answers
155 views
Feature detection for embedded platform OpenCV
I'm trying to do object recognition in an embedded environment, and for this I'm using Raspberry Pi (Specifically version 2).
I'm using OpenCV Library and as of now I'm using feature detection ...
6
votes
1answer
264 views
Image rescaling algorithm
Suppose I have to use bilinear interpolation to rescale image. I more or less understand how enlargement works in case of integer scale factor.
But what to do with non-integer scale and especially ...
6
votes
1answer
513 views
Algorithm for adjusting the speed of a progress bar animation
I am trying to figure out an algorithm for handling an otherwise simple animation. I have a progress bar that "ticks down" from a user specified amount of time to zero. I wanted a smooth animation, so ...
1
vote
0answers
70 views
Calculating inverse disparity of a stereo image
I have code, which for the sake of argument, looks like the code here:
...
