Questions tagged [algorithm]
Questions about the rigorous usage of instructions used to solve a specific computer graphics problem.
191
questions
4
votes
3
answers
12k
views
How can I get a signed distance (SDF) from a mesh?
I am trying to use constructive solid geometry (CSG) and boolean operators to combine various shapes and get the outer (possibly concave) hull. This seems to work okay when using primitive shapes like ...
- 41
1
vote
1
answer
167
views
getting the outline of an arbitrary set of shape unions
I hope this is the right forum to ask this question.
I want to experiment with procedurally generating some buildings, and as a first step I want to generate a 2D shape to use as a foundation for the ...
- 113
4
votes
2
answers
299
views
results of Curved PN-Triangles algorithm has visible edges
I implemented the curved PN triangles algorithm described in this paper to smooth geometry in real time. After the implementation was finished (in glsl) I realized, that this algorithm smooth the ...
- 1,299
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.
...
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 ...
- 133
6
votes
1
answer
107
views
Existing method to automatically fill in this sort of concavity in meshes?
I am working with a PWP3D-like algorithm that renders silhouettes of a mesh in order to segment a frame of video and update an object's pose. Because it is only the silhouettes of the mesh that matter,...
- 91
0
votes
0
answers
55
views
Under what conditions does a mesh operation cause the mesh become non-manifold and how to avoid it?
I'm implementing some mesh operations (e.g. edge collapse, edge split, edge flip etc) and need to ensure applying such operations does not cause the mesh to become non-manifold. However, I'm not sure ...
- 241
0
votes
1
answer
43
views
Differential or intersection of islands of 2D polygons in different layers
I have a 2D layer/section containing the 2D polygons colored in shades of green.
I have another layer containing the 2D polygons colored in shades of blue.
I intend to figure out how different are ...
- 133
0
votes
1
answer
362
views
Rotate a Bitmap with Shearing
I am rotating a bitmap using the three shear algorithm documented in these articles [1][2].
From about 0-90°, the quality is acceptable, but beyond that it gets progressively more distorted until it's ...
1
vote
1
answer
2k
views
Rotating a Bitmap
I would like to rotate an bitmap image using math. I have two issues with my current implementation: the pixel-by-pixel rotation of the copied bitmap is extremely slow and it is leaving gaps between ...
1
vote
1
answer
77
views
Subdivision scheme where the faces and edges have weights (not necessarily scalar weights)
Subdivision schemes work by considering the vertices and their connectivity information to calculate averaging weights.
However, other than specifying which vertices are connected, and perhaps which ...
- 1,736
1
vote
1
answer
102
views
Is There an algorithm to remove intersections between two tetrahedrons?
I have a mesh made up of several tetrahedrons, I know for sure that there are intersections between some of them: how can I remove these intersections, without generating others?
In other terms: if ...
- 11
0
votes
2
answers
117
views
Rounding a 3D corner with Subdivisions
Following the instructions from this post on Stack Overflow, I have been able to find points A, B, and C from points V1, V2, and V3 and a radius value (code below). I would like to be able to find a ...
3
votes
1
answer
1k
views
How do I efficiently calculate the distance to the edge of a shape?
I'm trying to implement something like an "inner glow".
That is, I have an image which defines the shape of an object, and then
I want to create overlay that is a gradient that goes from the ...
- 131
1
vote
0
answers
90
views
How can I pull up the whole area of the square? [closed]
What algorithm can i use to pull entere area?
i have this image:
are there many algorithms, which algorithm can you recommended me to implement?
Edit 1:
my square was builded with lines (bresenham), ...
- 121