The critical point and related symmetry measures of a planar convex set

被引:1
|
作者
Kaiser, MJ [1 ]
机构
[1] AMER UNIV ARMENIA,DEPT IND ENGN,YEREVAN 375019,ARMENIA
关键词
affine invariant points; computational convex geometry; critical point; symmetry measures;
D O I
10.1016/0898-1221(96)00179-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The critical point and related invariant points of a planar convex set are computed using an exhaustive search strategy based on a formulation due to Neumann. Algorithms to compute the critical point based on the Minkowski formulation and Euclidean duality is also presented. The functionals associated with the critical points are illustrated, and computational experience lends support to a conjecture due to Neumann in regard to the lower bound of a perimeter functional. Related symmetry measures based on cut areas and chords are also examined.
引用
收藏
页码:79 / 98
页数:20
相关论文
共 50 条
  • [21] On the symmetry function of a convex set
    Alexandre Belloni
    Robert M. Freund
    Mathematical Programming, 2008, 111 : 57 - 93
  • [22] ON THE CONVEX LAYERS OF A PLANAR SET
    CHAZELLE, B
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (04) : 509 - 517
  • [23] ON MEASURES OF SYMMETRY OF CONVEX BODIES
    CHAKERIAN, GD
    STEIN, SK
    CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03): : 497 - +
  • [24] Counting Non-Convex 5-Holes in a Planar Point Set
    Sung, Young-Hun
    Bae, Sang Won
    SYMMETRY-BASEL, 2022, 14 (01):
  • [25] ON THE MINIMUM CARDINALITY OF A PLANAR POINT SET CONTAINING TWO DISJOINT CONVEX POLYGONS
    Wu, Liping
    Lu, Wanbing
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2013, 50 (03) : 331 - 354
  • [26] An Efficient Convex Hull Algorithm Using Affine Transformation in Planar Point Set
    Xing, Changyuan
    Xiong, Zhongyang
    Zhang, Yufang
    Wu, Xuegang
    Dan, Jingpei
    Zhang, Tingping
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2014, 39 (11) : 7785 - 7793
  • [27] An Efficient Convex Hull Algorithm Using Affine Transformation in Planar Point Set
    Changyuan Xing
    Zhongyang Xiong
    Yufang Zhang
    Xuegang Wu
    Jingpei Dan
    Tingping Zhang
    Arabian Journal for Science and Engineering, 2014, 39 : 7785 - 7793
  • [28] Progressive point set surface compression based on planar reflective symmetry analysis
    Wang, Die
    He, Chen
    Li, Xueqing
    Peng, Jingliang
    COMPUTER-AIDED DESIGN, 2015, 58 : 34 - 42
  • [29] Fast convex hull algorithm of planar point set based on sorted simple polygon
    Jin, Wenhua
    He, Tao
    Liu, Xiaoping
    Tang, Weiqing
    Tang, Rongxi
    Jisuanji Xuebao/Chinese Journal of Computers, 21 (06): : 533 - 539
  • [30] THE CRITICAL SET OF A CONVEX BODY
    KLEE, VL
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 58 (03) : 390 - 390