# Tag Info

Accepted

### Why are quads used in filmmaking and triangle in gaming?

For 3D modeling, the usual reason to prefer quads is that subdivision surface algorithms work better with them—if your mesh is getting subdivided, triangles can cause problems in the curvature of the ...
Accepted

### How to triangulate from a Voronoï diagram?

The centre point in your diagram is a degenerate edge of the Voronoi diagram. If you generate a Voronoi diagram for an irregular point cloud, every vertex will have degree 3. A vertex with degree 4 (...
Accepted

### What is the definition of a Half Edge?

A half-edge is an edge split along its length, and having a directional component, that is, a beginning vertex and an end vertex. Where two polygons share an edge, each polygon gets a single half-edge ...

### How can I concentrate points in areas of higher curvature?

The idea I would try to apply would be the following: I make the example for the curve, but it should be straightforward for the application for the surface. Let's say we have a curve $\gamma$ ...

### Why are quads used in filmmaking and triangle in gaming?

As @Noah Witherspoon correctly, says triangle subdivision does not work as well as quad subdivision. Although, in the beginning triangles could not be subdivided at all. However, he does not really ...
Accepted

### Combination of Triangles and Quads in a mesh

Topologically correct is a very vague. I believe you think of Polygon-Meshes when you say meshes, which is to represent the surface of the object by a patch of polygons, in most cases triangles or ...
Accepted

### How to decide which way to triangulate a quad?

A simple heuristic that many 3D content creation apps use is to split along the shorter of the two diagonals of the quad. This generally seems to work pretty well. It minimizes the appearance of long, ...
Accepted

### Efficient methods to rasterize a scene of connected triangles

It's an interesting question, because the advice changes over time. Having said that: On a GPU, by far the most efficient way, as Nathan Reed said in the comment, is to use the rasterisation hardware ...

### Computational Geometry - Triangulation

What it means to "triangulate complex 3D objects" is not unambiguous. Just one possible interpretation: You have a 3D polygon in space, and you want to triangulate that. This is NP-hard: Barequet, ...
Accepted

### How to determine the object-to-world matrix

No! If you dont have this info and must have a extra frame, just assume the reference frame is a identity matrix*. The point of the extra reference frame is just to be able to move the object but if ...
Accepted

### How can I perform a triangle inside test in polygon meshes?

There is an alternative method that relies on flood filling. First arrange your edge data into a loop where the edges are forming a counterclockwise loop. Then start at an arbitrary point on the loop ...

### What is this triangle sub-division scheme called?

Instead of subdividing until reaching certain edge length on screen, you should look into GPU Gems 2 article "Adaptive Tessellation of Subdivision Surfaces with Displacement Mapping" by Michael ...

### How to decide which way to triangulate a quad?

One other, albeit more expensive approach, is to subdivide your quad into 4 triangles by putting a point at the centre of each quad. There are some advantages to this in that: It will be more ...
Accepted

### Triangulation of vertices of an ellipsoid

If you sample the two parameters $\eta$ and $\omega$ with steps $d\eta$ and $d\omega$, then you'll get a grid of points $v_{ij} = f(i\;d\eta,j\;d\omega)$. Any four adjacent points will define a ...

### How to decide which way to triangulate a quad?

This isn't a dumb question. This is a much more important question than most people realize. Here's the worst case scenario for triangulating a quad: No sane artist will ever make this for static ...

### How can I perform a triangle inside test in polygon meshes?

I've already commented on the use of flood fill and how it would be better as it's more flexible but another possible solution is scanline. (I say possible because it makes a lot of assumptions about ...
Accepted

### What is better to use for real-time computing Mesh - Plane intersection points, GPU or CPU?

doing the calculation to decide whether a point is on one side of a plane or the other is very simple (a single dot product). Doing that 3 times and having a special case when they don't match to ...
Accepted

### Smooth triangular mesh interpolation

You may be able to eliminate the triangular artifacts by using Natural Neighbor Interpolation. You can find a description of the technique and an associated description of the algorithm at An ...

### How can I concentrate points in areas of higher curvature?

The following naïve approach will probably not yield as nicely distributed points as the ones given by Lhf, but it should be much easier to implement and computationally faster: For two points $x$ ...

### How can I concentrate points in areas of higher curvature?

A good starting point is the classic paper Using particles to sample and control implicit surfaces, published in SIGGRAPH 1994. A simple particle simulation described in the paper Sampling implicit ...

### How to determine the object-to-world matrix

The Object-To-World matrix is often called "model-matrix". This martix tells us how the object relates to some "World". This world is relative and arbitrary but really convenient because we can place ...

### How can I perform a triangle inside test in polygon meshes?

I think you can calculate some surface-bound barycentric coordinates for each point on the surface, and then use them to check for inside or outside of the triangle. I don't have an exact algorithm ...

### Why are quads used in filmmaking and triangle in gaming?

I know this is old but game engines/graphics cards run in "triangles" because that is how they calculate mesh. They do not calculate mesh in quads. That was something created to allow all of the ...

### Why are quads used in filmmaking and triangle in gaming?

One thing i see most people forget is in film making it's mostly about quality not speed. That's cause film making is concerned more with Offline rendering where as in Video games it's all real time ...
Accepted

### What tris and quads need for?

Because the geometry will be subdivided into quads. Anyway the primary reason for this is if you have a function with 2 directions it is easer for humans to think it out andcanticipate results if its ...

### Why does skinny triangle is avoided in triangulation algorithm?

We don't want to avoid skinny triangles as much as we want to avoid really long triangles. Long triangles make interpolation of properties less accurate because the points in which the data is stored ...

### 3D triangle rasterization to voxels

A brute force method which works well and we use in production code: Calculate AABB of triangle to create a sublist of voxels that may or may not be intersected by the triangle, also calculate the ...
1 vote

### Why the Bowyer's version and Watson's version of computing the Delaunay tessellation are equivalent?

Bowyer's version looks like it's expressed in terms of the vertices of a Voronoi diagram. Voronoi diagrams and Delaunay triangulations are "dual" to each other, meaning that each vertex of ...
1 vote
Accepted

### Subdivide a triangle along its UVs

You can use barycentric coordinates to calculate points inside the triangle with a determinate value for uv. The process is easy => Let's say that the UV coordinates of each vertex of the triangle ...
1 vote

### Return x; y; coordinates of vertex C of triangle

You can get the coordinates of C by using circle equations for one circle C_A with point A as center and AC as its radius and one circle C_B with point B as its center and BC as its radius. Now you ...

Only top scored, non community-wiki answers of a minimum length are eligible