关于14个顶点的所有四边形剖分列表的数据库查询
关于14个顶点的所有四边形剖分列表的数据库查询
嘿,我来帮你梳理下关于14个顶点四边形剖分数据库的相关信息:
- 先从OEIS(整数序列在线百科) 入手:你可以先查14个顶点四边形剖分的总数,搜索关键词“quadrangulations on n vertices”就能找到对应的序列条目。不过OEIS一般只存计数,不会直接提供所有剖分的结构,但这个数字能帮你后续验证找到的资源是否完整。
- 学术论文的补充材料:很多研究组合几何的学者会在论文附录或者补充文件里公开小顶点数的四边形剖分数据集。你可以用学术搜索引擎搜“all quadrangulations on 14 vertices”,看看有没有相关研究附带了完整列表——毕竟14个顶点的规模不算极小,有些团队会把这类数据作为研究成果的一部分共享出来。
- 借助计算几何工具生成:如果找不到现成的数据库,自己生成也是个可行的办法。像
CGAL这类开源计算几何库就有生成四边形剖分的模块,你可以基于它写脚本,再加上同构检测逻辑来避免重复的剖分,这样就能得到完整的14顶点四边形剖分列表。
需要注意的是,14个顶点的四边形剖分数量不算少,公开的现成完整列表可能不多,更小的n值(比如n≤12)的资源会更容易找到,所以如果直接搜不到,自己生成可能是更靠谱的路径。
备注:内容来源于stack exchange,提问作者causalityrefilm.
相关产品推荐
相关产品推荐

