All Questions
6
questions
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
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
1
vote
2
answers
193
views
Convert triangulated object to a polygonized object
Is there an efficient algorithm to convert a 3D object described with a set of triangles to a 3D object described with a set of polygons. Polygons can have an arbitrary number of points, more is ...
- 111
0
votes
3
answers
411
views
An algorithms for covering a 2d polygon with a predetermined number of rectangles?
I am looking for an algorithm that is able to cover with non-overlapping rectangles in a pre-defined number and minimum area a generic 2d-polygon.
Polygons are usually free-hand draws, so they can be ...
- 101
6
votes
1
answer
395
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 ...
- 548
6
votes
3
answers
4k
views
Explanation of the Vatti clipping algorithm
I am going through the Vatti Arbitrary Polygon Clipping Algorithm, but got stuck at their very initial explanation. It says the following:
Call an edge of a polygon a left or right edge if the ...
- 1,279