A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
HIGH QUALITY QUADRILATERAL SURFACE MESHING WITHOUT TEMPLATE RESTRICTIONS: A NEW APPROACH BASED ON NETWORK FLOW TECHNIQUES
2000
International journal of computational geometry and applications
We investigate the following mesh re nement problem: Given a mesh of polygons in three-dimensional space, nd a decomposition into strictly convex quadrilaterals such that the resulting mesh is conforming and satis es prescribed local density constraints. We show that this problem can e ciently be solved by a reduction to a minimum cost bidirected ow problem, if the mesh does not contain branching edges, that is, edges incident to more than two polygons. This approach handles optimization
doi:10.1142/s0218195900000176
fatcat:ixtmu3foxjhpviunumpphrisai