Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange
Join us in building a kind, collaborative learning community via our updated Code of Conduct.

The 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: ...