A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is application/pdf.
Filters
All triangulations are reachable via sequences of edge-flips: an elementary proof
2008
Computer Aided Geometric Design
Preserved Fulltext
A simple proof is provided for the fact that the set of all possible triangulations of a planar point set in a polygonal domain is closed under the basic diagonal flip operation. ...
a set of points in a polygonal domain. ...
This case is depicted in Figure 5 . Here we can simply flip the edge ViVj. Next we shall extend our proof to triangulations of points sets in polygonal domains. ...
doi:10.1016/j.cagd.2007.07.002
fatcat:pa2utvaqqjfdjkiefaxwrrzgmq
Transforming Triangulations on Nonplanar Surfaces
2010
SIAM Journal on Discrete Mathematics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Other Versions
We consider whether any two triangulations of a polygon or a point set on a non-planar surface with a given metric can be transformed into each other by a sequence of edge flips. ...
The answer is negative in general with some remarkable exceptions, such as polygons on the cylinder, and on the flat torus, and certain configurations of points on the cylinder. ...
Let P be a triangulable polygon on the flat torus having an extreme earable vertex u. Then, any triangulation of P can be transformed by a sequence of flips into a triangulation having an ear in u. ...
doi:10.1137/070697987
fatcat:n54giqr44ffqjl3ndpse3233bu
An interactive human morphing system with self-occlusion enhancement
2016
Proceedings of the 9th International Conference on Motion in Games - MIG '16
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Figure 1 : Transforming a man with self-occlusion into one wolf beast ...
Acknowledgments The work described in this paper was partially supported by a grant from City University of Hong Kong (Project No. 7004548) and the Engineering and Physical Sciences Research Council (EPSRC ...
Previous methods for building compatible triangulation usually map the source and target polygons onto a convex domain, or employ the divide-and-conquer algorithm to keep partitioning them until each sub-polygon ...
doi:10.1145/2994258.2994286
dblp:conf/mig/LiuLS16
fatcat:amwn4styujhidalhnolk32rim4
A Polygonal Perspective of Nielsen Reduction and the Chord Slide Groupoid
[article]
2010
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Other Versions
In this survey, we discuss a variation called fatgraph Nielsen reduction which decomposes such a mapping class into elementary Nielsen transformations interpreted as rearrangements of polygon domains for ...
S_g,1 described by systems of arcs in S_g,1. ...
To this end, we begin by noting that any polygon domain P of S g,1 can be canonically extended to a triangulation T (P ) of S g,1 (based at p) by triangulating the polygon in a fan-like fashion as depicted ...
arXiv:1010.5275v2
fatcat:2onvtwinvjfonffzb77h2pwqza
Ear-Clipping Based Algorithms of Generating High-Quality Polygon Triangulation
[chapter]
2012
Lecture Notes in Electrical Engineering
Preserved Fulltext
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.
Other Versions
To apply the two algorithms on polygons with holes, "Bridge" edges are created to transform a polygon with holes to a degenerate polygon which can be triangulated by the two algorithms. ...
A basic and an improved ear clipping based algorithm for triangulating simple polygons and polygons with holes are presented. ...
Different from dividing a closed domain, Held [8] adopts 'Bridge' edges to transform a multiply-connected polygonal area into a single polygon. ...
doi:10.1007/978-3-642-34531-9_105
fatcat:pski2vstiffojnsuy42i2ezfnq
Polygon Morphing and Its Application in Orebody Modeling
2012
Mathematical Problems in Engineering
Preserved Fulltext
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.
These methods are used for generating a set of polygonal sections from two nonplanar polygonal sections which are nearly planar in 3D before constructing a three-dimensional object from these nonplanar ...
The second one reduces the problem to the problem of morphing compatible planar triangulations and utilizes the representation of planar triangulations as a matrix constructed using barycentric coordinates ...
sections in 2D using the triangulations.
3 Establish initial vertex for each transformed section in 2D.
4 Approximate each transformed section in 2D with Fourier parameters.
5 n t
S − s 1
S 1
· ...
doi:10.1155/2012/732365
fatcat:2y7eaidvqvbf3b7cgezieycgxq
Discrete Conformal Maps: Boundary Value Problems, Circle Domains, Fuchsian and Schottky Uniformization
[chapter]
2016
Advances in Discrete Differential Geometry
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
The extension to cyclic polygons also brings discrete conformal maps to circle domains within the scope of the theory. ...
We extend the fundamental definitions and variational principles from triangulations to polyhedral surfaces with cyclic faces. ...
The images or other third party material in this chapter are included in the work's Creative Commons license, unless indicated otherwise in the credit line; if such material is not included in the work's ...
doi:10.1007/978-3-662-50447-5_1
fatcat:krmcihtycbgafmpwt4jqdlqg5y
POLYLLA: Polygonal meshing algorithm based on terminal-edge regions
[article]
2022
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Other Versions
the third phase transforms each non simple polygon into simple ones. ...
This paper presents an algorithm to generate a new kind of polygonal mesh obtained from triangulations. ...
Our hypotheses are: (i) Terminal-edge regions can be transformed into simple polygons and used as basic cells, (ii) the domain geometry can be fitted using less elements than constrained Voronoi meshes ...
arXiv:2201.11925v2
fatcat:626lrmnavzhgjo4zadvufpjhfy
STL Triangular Mesh Generation Based on SAT Model
2013
Research Journal of Applied Sciences Engineering and Technology
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Mesh generation is a fundamental technique in multiple domains. In this study, a STL triangular mesh generation method based on SAT model is proposed. ...
Two novel triangulation methods, the constrained Delaunay algorithm and the grid subtraction algorithm, are employed on the multi-loop planer regions and the curved surfaces respectively. ...
Then, the boundary polygons, which include a discrete point set on the curve, are projected to the parametric domain in relation to the surface equation. ...
doi:10.19026/rjaset.6.4075
fatcat:7mhr7lef4fakvmpcxlw4zyze3u
On recent advances in 2D Constrained Delaunay triangulation algorithms
[article]
2017
arXiv
pre-print
Preserved Fulltext
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.
In this article, recent works on 2D Constrained Delaunay triangulation(CDT) algorithms have been reported. ...
Since the review of CDT algorithms presented by de Floriani(Issues on Machine Vision, Springer Vienna, pg. 95--104, 1989), different algorithms for construction and applications of CDT have appeared in ...
They first construct a triangulation of the points in input PSLG, then constraint edges are inserted using edge-flipping which results in a constrained triangulation which is then transformed into the ...
arXiv:1707.05949v1
fatcat:ggt4yainsfbzbdfgahkyoypdta
Very Fast Approximation of the Matrix Chain Product Problem
1996
Journal of Algorithms
Preserved Fulltext
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.
This problem can be Ž . solved in O n log n sequential time, while the best known parallel NC algorithm Ž 2 . ...
This algorithm was later improved, analyzed, and transformed to the problem of finding a near-optimal triangulation of a convex w x polygon by Hu and Shing 11 . ...
. , ARC of the arcs in the triangula-The problem of finding a near-optimal triangulation of a Ž . con¨ex polygon can be sol¨ed in O log n time on a CREW PRAM and in Ž . ...
doi:10.1006/jagm.1996.0037
fatcat:nbo2umellratzfzwr2gssyzpce
MESH GENERATION AND OPTIMAL TRIANGULATION
[chapter]
1992
Lecture Notes Series on Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
We especially focus on optimal triangulations of geometric domains in two-and three-dimensions. ...
An optimal triangulation is a partition of the domain into triangles or tetrahedra, that is best according to some criterion that measures the size, shape, or number of triangles. ...
Conclusions We have described work in computational geometry motivated by nite element mesh generation. ...
doi:10.1142/9789814355858_0002
fatcat:zjlfgakee5df7nihosmpeuhco4
MESH GENERATION AND OPTIMAL TRIANGULATION
[chapter]
1995
Lecture Notes Series on Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
We especially focus on optimal triangulations of geometric domains in two-and three-dimensions. ...
An optimal triangulation is a partition of the domain into triangles or tetrahedra, that is best according to some criterion that measures the size, shape, or number of triangles. ...
Conclusions We have described work in computational geometry motivated by nite element mesh generation. ...
doi:10.1142/9789812831699_0003
fatcat:ec6436f5i5bszheuiherz452ae
An Affine-invariant Time-dependent Triangulation of Spatio-temporal Data
[article]
2008
arXiv
pre-print
Preserved Fulltext
The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
This triangulation algorithm generates new geometric data objects that partition the given objects both in space and in time. ...
the transformation functions). ...
The polygons shaded in grey in (D) of Figure 5 are an example of such polygons. If a polygon does not belong to S, we do not triangulate it. ...
arXiv:0804.4740v1
fatcat:lrxb5h2vkrcitouy2jj2dtxlx4
Updating and constructing constrained delaunay and constrained regular triangulations by flips
2003
Proceedings of the nineteenth conference on Computational geometry - SCG '03
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
We modify these algorithms to succeed in practice for polygons whose vertices deviate from exact coplanarity. ...
Constrained Delaunay tetrahedralizations (CDTs) are valuable for generating meshes of nonconvex domains and domains with internal boundaries, but they are difficult to maintain robustly when finite-precision ...
The final step is to remove from T any tetrahedra that do not lie in the triangulation domain. Let us consider an algorithm for recovering a facet f . How does T transform into T f ? ...
doi:10.1145/777792.777821
dblp:conf/compgeom/Shewchuk03
fatcat:kvstswvk35elzpb7jsmezdig4i
« Previous
Showing results 1 — 15 out of 10,390 results