Questions tagged [triangulation]
Use for questions related to triangles replacing or making up surfaces
39 questions
3 votes
0 answers
78 views
Given any set of 3D points, can we always tetrahedronize them?
Given any set of 3D points, can we always make non-overlapping tetrahedrons from them where the union of tetrahedrons exactly fill the convex hull of the input points? AFAIK, given any set of 2D ...
- 131
3 votes
1 answer
120 views
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
0 votes
1 answer
190 views
Procedural generation of genus $k$ tori triangle meshes
I am looking for code or pseudo-code for the generation of genus $k$ tori triangle meshes. I want to get something like in the image here. Book/paper references, code, github links, etc. are all ...
- 2,711
0 votes
1 answer
230 views
Triangle Rasterization Shaking Issues
I am making a Software renderer, and I noticed that there is a screen shaking like effect happening. shown in the first video: I tried doing filling without clipping against the small square, and the ...
- 23
2 votes
2 answers
579 views
3D triangle rasterization to voxels
Is there an algorithm to rasterize triangles into voxels (3D, not 2D) that is linear in the amount of voxels in the output? I.e. given a triangle and a grid, generate the exact voxels that the ...
- 1,891
3 votes
1 answer
1k views
Smooth triangular mesh interpolation
I am looking for an algorithm which would smoothly interpolate triangles of a mesh (computed by Delaunay triangulation) where each vertex has some value (elevation in my case). I need it for PDAL ...
- 133
0 votes
0 answers
67 views
Zebra-Like Patterns Generated By Linear PDE
I wrote some code which basically computes the color value $c_{t+1,x,y}$ of a pixel at time $t+1$ and position $(x,y)$ by taking adding linear transformations of the values $c_{t,x,y}-c_{t-1,x,y}$, $...
- 127
3 votes
1 answer
836 views
Efficient methods to rasterize a scene of connected triangles
Assuming I wanted to rasterize a scene of triangles that are all connected that is similar to the image below, what would be an efficient way to do it on a GPU and a CPU? The triangles can be of any ...
- 33