如题，如何生成 $n (n \le 10^5)$ 个点的凸包，要求凸包上的点都是整点，且没有三点共线的情况。

再多问一句（我是好奇宝宝），怎么生成 $n$ 个点的多边形（不一定凸），或者不一定要指定 $n$，只要点的个数大致范围在 $10^5$ 左右即可。

在网上百度没有找到想要的答案，OI-wiki 好像也没有相关的内容，所以发帖请求帮助。