How do I convert a 2D mesh of triangles into quadrilaterals?
How do I convert a 2D mesh of triangles into quadrilaterals? Is this the best approach or it is even possible to generate a 2D quadrilateral mesh from scratch?
Solution
As part of their paper on Quad Mesh Simplification, Tarini et al. present a section on Tri to Quad mesh conversion (Section 6 to be precise).
You can find the paper on the author's website here: "Practical quad mesh simplification" (PDF).
This has been published at:
Computer Graphics Forum (Special Issue of Eurographics 2010 Conference), Volume 29, Number 2, page 407-418 - 2010
DOI: 10.1111/j.1467-8659.2009.01610.x
The Open Source implementation should be available as part of MeshLab.
- How do I convert a 2D mesh of triangles into quadrilaterals?
- How to correctly implement Fermat's factorization in Python?
- Integer Partition (algorithm and recursion)
- Find tangent points in a circle from a point
- Calculating Euler's Number to nth digit in javascript
- Why factorization of products of close primes is much slower than products of dissimilar primes
- Why is O(n) better than O( nlog(n) )?
- Weird pattern of hybrid radix+quick sort
- What's the fastest algorithm for sorting a linked list?
- 3D Cubic Infinite Cellular Automata Challenge
- How to extinguish cycle in my code when calculating EMWA？
- Fastest algorithm for finding first k elements in ordered cross sums of two sorted arrays
- Function to find largest area of a rectangle possible (NOT neccessarily axis parallel) from a list of points
- How to find all shortest paths
- When should I not use Prims' and Kruskal algorithm?
- Filter a Set for Matching String Permutations
- Why does a = a * (x + i) / i; and a *= (x + i) / i; return two different results?
- Boolean formula for a graph vertex-colouring algorithm
- Crypto algorithm list
- How to find a recurrence relation given a piece of code with 3 inputs
- Calculating n! mod m when m is not prime
- Is it still worth using the Quake fast inverse square root algorithm nowadays on x86-64?
- Why do I get this error when trying to solve problem 133 on LeetCode?
- How many subrectangle exists on a m x n grid
- How to check every data type from input in python?
- group date ranges into buckets
- Enumerating Cartesian product while minimizing repetition
- Solving a cubic equation
- How would you print out the data in a binary tree, level by level, starting at the top?
- Is My Time Complexity Analysis for Finding Universal Words O(m * k^2 + n*k) correct?