45 research outputs found
Ear-clipping Based Algorithms of Generating High-quality Polygon Triangulation
A basic and an improved ear clipping based algorithm for triangulating simple
polygons and polygons with holes are presented. In the basic version, the ear
with smallest interior angle is always selected to be cut in order to create
fewer sliver triangles. To reduce sliver triangles in further, a bound of angle
is set to determine whether a newly formed triangle has sharp angles, and edge
swapping is accepted when the triangle is sharp. 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.
Applications show that the basic algorithm can avoid creating sliver triangles
and obtain better triangulations than the traditional ear clipping algorithm,
and the improved algorithm can in further reduce sliver triangles effectively.
Both of the algorithms run in O(n2) time and O(n) space.Comment: Proceedings of the 2012 International Conference on Information
Technology and Software Engineering Lecture Notes in Electrical Engineering
Volume 212, 2013, pp 979-98
Quadratic-time, linear-space algorithms for generating orthogonal polygons with a given number of vertices
Programa de Financiamento Plurianual, Fundação para a Ciéncia e TecnologiaPrograma POSIPrograma POCTI, FCTFondo Europeo de Desarrollo Regiona
Thermal States in Conformal QFT. II
We continue the analysis of the set of locally normal KMS states w.r.t. the
translation group for a local conformal net A of von Neumann algebras on the
real line. In the first part we have proved the uniqueness of KMS state on
every completely rational net. In this second part, we exhibit several
(non-rational) conformal nets which admit continuously many primary KMS states.
We give a complete classification of the KMS states on the U(1)-current net and
on the Virasoro net Vir_1 with the central charge c=1, whilst for the Virasoro
net Vir_c with c>1 we exhibit a (possibly incomplete) list of continuously many
primary KMS states. To this end, we provide a variation of the
Araki-Haag-Kastler-Takesaki theorem within the locally normal system framework:
if there is an inclusion of split nets A in B and A is the fixed point of B
w.r.t. a compact gauge group, then any locally normal, primary KMS state on A
extends to a locally normal, primary state on B, KMS w.r.t. a perturbed
translation. Concerning the non-local case, we show that the free Fermi model
admits a unique KMS state.Comment: 36 pages, no figure. Dedicated to Rudolf Haag on the occasion of his
90th birthday. The final version is available under Open Access. This paper
contains corrections to the Araki-Haag-Kaster-Takesaki theorem (and to a
proof of the same theorem in the book by Bratteli-Robinson). v3: a reference
correcte
Q.D.B.V. De exequiis principum, amplissimae facultatis philosophicae indultu D.XXI. Iulii Ao. M DC XCIV
Fecha tomada del tÃt.: 1694Sign.: A-C\p4\