Questions tagged [subdivision]
The subdivision tag has no summary.
20 questions
2 votes
2 answers
312 views
How do I evenly subdivide the projection of a circle in 3D?
I want to draw a circle in 3D from line segments. There are plenty of examples how to do this with an even number of subdivisions in 3D space, but I want the minimum number of subdivisions to produce ...
- 121
0 votes
0 answers
99 views
How would you represent a mesh with tris and quads?
My understanding is that, while subdivision algorithms like Catmull-Clark can work for any polygonal mesh (including triangles) it's preferable to start with a quad mesh. Currently my rendering engine ...
- 319
1 vote
2 answers
130 views
Can surface subdivision results be predicted?
I just took a online computer graphics course and studied surface subdivision. I knew that surface subdivision could update a coarse surface into a fine one, but can we predict the updated surface ...
- 113
2 votes
1 answer
214 views
Catmull–Clark issue with plane corners
I implemented catmul clark based on this Wikipedia article. And it seems to work fine for meshes where the edge point count is equal to the face point count, but not for planes where the corners have ...
- 123
1 vote
1 answer
118 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,891
0 votes
2 answers
167 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 ...
1 vote
1 answer
191 views
Approximating Geodesics in a half edge DS, how can I refine my mesh to get good approximations
I implemented Djikstra's shortest path algorithm to approximate Geodesics on arbitrary meshes. Djikstra's works, but I noticed a problem inherent to the discretization of my meshes. Consider the ...
- 1,891
0 votes
0 answers
185 views
Loop subdivision, certain areas converging towards degenerate geometry
I coded loop subdivision and ran it on a cube with triangle faces. I noticed this: I am using doubles to represent my vertex positions, I am not 100% sure these are caused by floating point ...
- 1,891
4 votes
1 answer
271 views
How do people come up with subdivision schemes?
Be it chaikin subdivision, loop subdivision, catmull-clark subdivision... How do people come up with the coefficients for an arbitrary subdivision scheme?
- 1,891
2 votes
1 answer
332 views
If you can use subdivision surfaces for 2D curves
I've seen how subdivision surfaces are good for 3D curves/modeling, but haven't seen anything on if it's good, or even usable, in 2D. My question is just that, if (a) you can even use subdivision ...
- 123
0 votes
1 answer
606 views
Problems with Subdivision Surfaces
It sounds like Subdivision Surfaces are better than NURBS but not as good as T-splines. I would like to know some of the disadvantages of Subdivision Surfaces, what they can't do or what they do ...
- 123
1 vote
0 answers
69 views
Ray tracing and mesh extraction
I have been reading this paper : 3D Surface Extraction using Incremental Tetrahedra Carving .pdf I have already generated a tetrahedra for my mesh and I would like to create a surface mesh. I can't ...
- 141
3 votes
1 answer
645 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 ...
- 1,891
7 votes
1 answer
1k 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 ...
- 1,891
5 votes
2 answers
368 views
Where do the coefficients in the Catmull-Clark subdivision algorithm come from?
I'm learning about subdivision surface algorithms. The "Catmull-Clark" algorithm seems to be one of the most widely-used classical algorithms. The introduction of new face points and edges is ...
- 191