Questions tagged [subdivision]
The subdivision tag has no usage guidance.
16
questions
0
votes
2answers
67 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
1answer
73 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 ...
0
votes
0answers
33 views
C++ code to subdivide skinny 3D triangles into more regular triangles
I am currently in the search for a C++ function that takes a triangle and some input control data (e.g. max area) and returns a list of triangles that are as equilateral as possible. I know there are ...
0
votes
0answers
28 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 ...
2
votes
1answer
99 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?
2
votes
1answer
103 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 ...
0
votes
1answer
213 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 ...
1
vote
0answers
46 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 ...
3
votes
1answer
322 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 ...
7
votes
1answer
324 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 ...
4
votes
2answers
259 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 ...
6
votes
1answer
365 views
B-Spline patches on the tessellation shader. How to get the control points
I have a polygonal mesh with ngons in it. I want to make a tessellation shader to which I send only the regular quads in such a way that it can construct a B-Spline surfaces across it. I came across ...
7
votes
1answer
152 views
What is this triangle sub-division scheme called?
I have thought of a triangle sub-division for the purpose of smooth triangulation (no popping) over time on the fly. I think it is very likely the scheme is already invented and has a name but I can´t ...
3
votes
0answers
31 views
Constructing base mesh for required subdivision surface
Given a triangle mesh, does there exist any algorithm to compute a base mesh (smaller in size than the triangle mesh) that could be subdivided multiple times to get back the original mesh (or an ...
4
votes
0answers
300 views
An introduction to Lane-Riesenfeld algorithms [closed]
I am looking for a good introduction to Lane-Riesenfeld algorithms, which are a family of subdivision methods for generating uniform B-splines. Any suggestions?
Note. This is a copy of the question I ...
17
votes
1answer
391 views
What subdivision algorithm advances have occurred since Catmull-Clark?
In 1978 Edwin Catmull and Jim Clark defined the recursive subdivision process that bears their names, and although those principles are applicable still today, what advances have occurred as far as ...
