二维欧氏空间中凸包边界点集合的标准术语咨询

你提的这个问题很常见，其实你说的“outer layer”对应的标准术语已经存在啦！在计算几何领域，这个位于凸包边界上的点集通常被称为凸包的顶点（convex hull vertices），或者更直白一点，就叫凸包点集（convex hull points）——不过前者更精准，因为凸包边界上的点正好就是构成凸包的顶点（除非你的点集中有共线的边界点，但即使是共线的边界点，也会被归为凸包顶点的一部分，有时候也会专门叫“extreme points”，也就是极值点）。

另外，你提到的递归定义k-th outer layer，这个其实也有现成的对应概念，叫做凸包层次（convex hull layers），或者更常用的是洋葱皮分解（onion peeling）——每一层就是去掉当前凸包顶点后剩下点集的凸包，递归下去就得到了多层的“洋葱皮”结构，正好对应你说的k-th outer layer。

所以你并没有 reinvent the wheel 哦，这些术语都是计算几何里已经标准化的啦！

备注：内容来源于stack exchange，提问作者avs