Convex hulls of objects bounded by algebraic curves

Algorithmica ◽  
1991 ◽  
Vol 6 (1-6) ◽  
pp. 533-553 ◽  
Author(s):  
Chanderjit Bajaj ◽  
Myung -Soo Kim
Keyword(s):  
Algebraic Curves ◽  
Convex Hulls

Convex hulls of algebraic curves

1992 ◽  
Author(s):  
David J. Kriegman ◽  
Erliang Yeh ◽  
Jean Ponce
Keyword(s):  
Algebraic Curves ◽  
Convex Hulls

GEOMETRIC THEORY OF MULTIDIMENSIONAL INTERPOLATION

2020 ◽  
Vol 2020 (1) ◽  
pp. 9-16
Author(s):  
Evgeniy Konopatskiy
Keyword(s):  
Response Function ◽  
Algebraic Curves ◽  
Geometric Theory ◽  
Analytical Description ◽  
Geometric Interpretation ◽  
Affine Geometry ◽  
Mathematical Apparatus ◽  
Multidimensional Interpolation ◽  
Pass Through

The paper presents a geometric theory of multidimensional interpolation based on invariants of affine geometry. The analytical description of geometric interpolants is performed within the framework of the mathematical apparatus BN-calculation using algebraic curves that pass through preset points. A geometric interpretation of the interaction of parameters, factors, and the response function is presented, which makes it possible to generalize the geometric theory of multidimensional interpolation in the direction of increasing the dimension of space. The conceptual principles of forming the tree of the geometric interpolant model as a geometric basis for modeling multi-factor processes and phenomena are described.

scholarly journals Continuous Maps from Spheres Converging to Boundaries of Convex Hulls

2021 ◽  
Vol 9 ◽  
Author(s):  
Joseph Malkoun ◽  
Peter J. Olver
Keyword(s):  
Convex Hull ◽  
Convex Geometry ◽  
Gauss Map ◽  
Parameter Family ◽  
Convex Hulls ◽  
Dimensional Sphere ◽  
Continuous Maps ◽  
Dimensional Boundary

Abstract Given n distinct points $\mathbf {x}_1, \ldots , \mathbf {x}_n$ in $\mathbb {R}^d$ , let K denote their convex hull, which we assume to be d-dimensional, and $B = \partial K $ its $(d-1)$ -dimensional boundary. We construct an explicit, easily computable one-parameter family of continuous maps $\mathbf {f}_{\varepsilon } \colon \mathbb {S}^{d-1} \to K$ which, for $\varepsilon> 0$ , are defined on the $(d-1)$ -dimensional sphere, and whose images $\mathbf {f}_{\varepsilon }({\mathbb {S}^{d-1}})$ are codimension $1$ submanifolds contained in the interior of K. Moreover, as the parameter $\varepsilon $ goes to $0^+$ , the images $\mathbf {f}_{\varepsilon } ({\mathbb {S}^{d-1}})$ converge, as sets, to the boundary B of the convex hull. We prove this theorem using techniques from convex geometry of (spherical) polytopes and set-valued homology. We further establish an interesting relationship with the Gauss map of the polytope B, appropriately defined. Several computer plots illustrating these results are included.

A Practical Solution for Privacy-Preserving Approximate Convex Hulls Problem

2009 ◽  
Author(s):  
Dong Li ◽  
Liusheng Huang ◽  
Wei Yang ◽  
Youwen Zhu ◽  
Yonglong Luo ◽  
...  
Keyword(s):  
Privacy Preserving ◽  
Convex Hulls ◽  
Practical Solution

scholarly journals Real plane algebraic curves with prescribed singularities

Topology ◽  
1993 ◽  
Vol 32 (4) ◽  
pp. 845-856 ◽  
Author(s):  
Eugenii Shustin
Keyword(s):  
Algebraic Curves ◽  
Real Plane
Sign in / Sign up

Export Citation Format

Share Document