Calculating ellipse overlap areas

```@article{Hughes2011CalculatingEO,
title={Calculating ellipse overlap areas},
author={Gary B. Hughes and Mohcine Chraibi},
journal={Computing and Visualization in Science},
year={2011},
volume={15},
pages={291-301}
}```
• Published 19 June 2011
• Physics
• Computing and Visualization in Science
We present an approach for finding the overlap area between two ellipses that does not rely on proxy curves. The Gauss-Green formula is used to determine a segment area between two points on an ellipse. Overlap between two ellipses is calculated by combining the areas of appropriate segments and polygons in each ellipse. For four of the ten possible orientations of two ellipses, the method requires numerical determination of transverse intersection points. Approximate intersection points can be…
59 Citations
• Computer Science, Physics
ED/GViP@Diagrams
• 2014
This paper details two novel analytic algorithms to instantaneously compute the exact region areas of three general overlapping ellipses and decomposes the region of interest into ellipse segments, while the other uses integral calculus.
• Engineering
Journal of Mathematical Imaging and Vision
• 2015
This work makes use of a constrained algebraic cost function with the incorporated “ellipse center on given line”-prior condition in a global convergent one-dimensional optimization approach and shows computational efficiency and numerical stability.
• Physics
• 2018
Computer simulations based on models of pedestrian dynamics have become useful tools for evaluating emergency egress scenarios. ‘Microscopic’ models track individual pedestrian movements, which are
• Mathematics
Mathematics
• 2020
In this paper, we introduce the notion of an elliptical segment as some analogy of the circular segment and we focus on the problem of calculation of its area. Based on the analytical method, we
• Mathematics
ICMS
• 2018
This characterisation provides a new approach for exact collision detection of two moving ellipsoids since the analysis of the univariate polynomials (depending on the time) in the previously mentioned formulae provides the collision events between them.
Novel automatic drawing methods for different types of Euler diagrams are presented and a user study of how such diagrams can help probabilistic judgement is studied, to facilitate data analysis and reasoning about the sets.
• Computer Science
The Journal of the Astronautical Sciences
• 2021
This work provides the first mathematically rigorous treatment of the general crater identification problem and it is shown when it is (andWhen it is not) possible to recognize a pattern of elliptical crater rims in an image formed by perspective projection.
• Computer Science
IEEE Transactions on Pattern Analysis and Machine Intelligence
• 2021
The paper presents the Multiple Input Structures with Robust Estimator (MISRE), where each structure, inlier or outlier, is processed independently, and the same two constants are used to find the scale estimates over expansions for each structure.
• Computer Science
2019 16th International Conference on Machine Vision Applications (MVA)
• 2019
According to the evaluation results, most descriptors exhibit a gradual performance degradation in the transition from planar to non-planar scenes, and data-driven approaches are shown to have reached the matching robustness and accuracy of the best hand-crafted descriptors.
• Computer Science, Mathematics
TOGS
• 1994
Elimination theory is used and the resultant of the equations of intersection are expressed as matrix determinant, a polynomial, which lies in the eigenvalues and eigenvectors of a numeric matrix.
• Mathematics, Computer Science
CASC
• 2005
A new method to treat multiple roots is proposed, which uses generalized eigenvalues and eigenvectors of resultant matrices and describes experiments on tangential problems, which show the efficiency of the approach.
• Mathematics
• 2006
The representation of discrete objects in the discrete element modelling is a fundamental issue, which has a direct impact on the efficiency of discrete element implementation and the dynamic
• Engineering
• 2012
A new two‐dimensional discrete element type, termed the ‘polyarc’ element is presented in this paper. Compared to other discrete element types, the new element is capable of representing any
• Computer Science, Mathematics
• 2005
It is shown how to deduce the geometry of solutions from the structure of A and in particular, how solving polynomial equations reduces to eigenvalue and eigenvector computations of multiplication operators in A.
We consider approximations of a smooth convex body by inscribed and circumscribed convex polytopes as the number of vertices, resp. facets tends to infinity. The measure of deviation used is the
In this article we first prove a stability theorem for coverings in \$ by congruent solid circles: if the density of such a covering is close to its lower bound \$, then most of the centers of the
• Mathematics
• 2004
Choose n independent random points on the boundary of a convex body K ⊂Rd . The intersection of the supporting halfspaces at these random points is a random convex polyhedron. The expectations of its
• V. Pan
• Computer Science, Mathematics
J. Symb. Comput.
• 2002
The new root-finder incorporates the earlier techniques of Schonhage, Neff/Reif, and Kirrinnis and the authors' old and new techniques and yields nearly optimal arithmetic and Boolean cost estimates for the computational complexity of both complete factorization and root-finding.