• Title/Summary/Keyword: spherical convexity

Search Result 2, Processing Time 0.018 seconds

A Study on Spherical Convexity (구면볼록성에 관한 고찰)

  • Jo, Kyeonghee
    • Journal for History of Mathematics
    • /
    • v.29 no.6
    • /
    • pp.335-351
    • /
    • 2016
  • Spherical convexity may be defined in different ways. It depends on which statement we take as a definition among several statements that can be all used as a definition of convexity of subsets in an affine space. In this article, we consider this question from various perspectives. We compare several different definitions of spherical convexity which are found in mathematical papers. In particular, we focus our discussion on the definitions of J. P. $Benz{\acute{e}}cri$ and N. H. Kuiper who built a solid foundation for theory of convex bodies and convex affine(projective) structures on manifolds.

A Sequence of the Extreme Vertices ova Moving Regular Polyhedron Using Spherical Voronoi Diagrams (구면 보로노이 다이아그램을 이용한 움직이는 정규 다면체의 근점 알고리즘)

  • 김형석
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.3
    • /
    • pp.298-308
    • /
    • 2000
  • We present an efficient algorithm for finding the sequence of extreme vortices of a moving regular convex polyhedron of with respect to a fixed plane H.. The algorithm utilizes the spherical Voronoi diagram that results from the outward unit normal vectors nF$_{i}$ 's of faces of P. It is well-known that the Voronoi diagram of n sites in the plane can be computed in 0(nlogn) time, and this bound is optimal. However. exploiting the convexity of P, we are able to construct the spherical Voronoi diagram of nF$_{i}$ ,'s in O(n) time. Using the spherical Voronoi diagram, we show that an extreme vertex problem can be transformed to a spherical point location problem. The extreme vertex problem can be solved in O(logn) time after O(n) time and space preprocessing. Moreover, the sequence of extreme vertices of a moving regular convex polyhedron with respect to H can be found in (equation omitted) time, where m$^{j}$ $_{k}$ (1$\leq$j$\leq$s) is the number of edges of a spherical Voronoi region sreg(equation omitted) such that (equation omitted) gives one or more extreme vertices.

  • PDF