模型单体化的顶点精简和空洞修复

背景

之前在进行切割单体化过程中,存在很多模型可以优化的问题,比如:

  • 切割的模型边缘不规整

  • 边缘同一条三角形边重复切割导致产生重复顶点

  • 切割后的模型未建模的地方存在空洞等

    针对以上问题,进行试验,提出改进的思路

边缘不规整

最初进行模型分割时,采取的思路是:

  • 遍历所有格网,找到格网对应的顶点

  • 进行包含判断,当一个格网所有顶点都包含在要分割的多边形内,则保留这个格网

  • 重新追加这个格网的所有顶点,并更新保留格网的索引

这样导致的问题就是,处于分割边缘的三角格网,可能不会包含进来;比如,当一个格网部分在多边形内,部分在多边形外时,此时格网将被舍弃,因此最终构建的模型边缘是不规整的。

针对上述问题,考虑对边缘的格网进行切割处理,使在模型内的部分保留,不在模型内的部分舍弃,由此可以推断,这种方式格网至少会和多边形边缘产生2个交点,由于2个以上交点的情况太过复杂,这里只针对普遍的两个交点的情况进行分析。

当三角格网和多边形有两个交点时,存在两种常见的情况,A和B;

  • 情况A,格网的一个顶点在内部,两个顶点在外部

    • 只需要求出两个分割点,重新构建面索引即可
  • 情况B,格网的两个顶点在内部,一个顶点在外部

    • 此时会产生两个分割点,两个内部点,因此需要对这四个点进行剖分,找出对角线的两个点,重新构建两个三角面

最终,计算的分割点投影会完整的落在多边形的边上,也就是说,根据分割点和原来的内部点构建的新的面,可以保证边缘格网的平滑(分割点在三维平面和xy平面的分布)

最终分割后的模型如下:

顶点的精简

顶点的精简分为原有模型冗余顶点的剔除和分割产生的冗余顶点

  • 原有模型冗余顶点的剔除:

  • 由于模型格网的筛选是根据面索引进行的,因此不被面索引引用的顶点会被剔除掉。

原有模型顶点数 实际被引用顶点数
8143695 1357531
  • 分割冗余点剔除

  • 在对一个格网进行分割时,产生两个分割点,由于这两条分割边可能也是另一个格网的分割边,因此同一分割边上的分割点,可能会被计算多次,并多次被追加到顶点集合中,并被赋予不同的面索引

  • 解决思路是,针对每一个分割点,建立一个索引对照表,以分割点为键值,对应其在顶点集合中的索引,因此再下次遇到同一分割点时,直接给对应的面赋予索引即可。

简化前模型大小 简化后模型大小
1024KB 283KB

空洞的修复

当模型被切割,之前连续的面会被分割开来,模型周边没有被建模的部分就会暴漏,以此产生了之前存在的面继续存在,四周不存在的面产生空洞。

如上图,模型是一个大楼,但分割后只有顶部和部分墙面,其余的面是不存在的,因此在分割后需要重新对不存在的面进行构建。

由于分割点分布在模型的边缘,因此想要构建模型的四周墙面,需要利用分割点和建筑底部点,由于底部点不清晰,因此可以借助多边形的点,由于多边形在xy平面内,将该多边形沿Z轴平移到模型最底部,即可成为模型底部的范围点。

总体思路如下:

  • 求取切割模型的最低点,构建底部范围点,将底部范围点追加进顶点集合,并更新其对应的索引

  • 对分割点进行划分,判断落在底部哪条多边形直线上

  • 对落在同一直线上的多边形进行排序

  • 根据该直线的两个端点和对应的分割点,进行三角网构建

相关推荐
码事漫谈5 小时前
以后人人都可以成为导演
后端
Resean02236 小时前
Spring 源码分析(二)配置类的解析与扫描
java·后端·spring
一只爱撸猫的程序猿6 小时前
五周、两个开源仓库、九次拦截之后:AI 时代程序员缺的到底是什么
人工智能·后端·开源
北城笑笑7 小时前
Vue 110 ,若依SSE流式接口限次空500排查与解决
前端·javascript·vue.js·后端·vue
ServBay8 小时前
Local harness 将退役,VS Code 本地开发要不要搬到云端?
后端·ai编程·visual studio code
ashiho8 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
张一凡939 小时前
你的 AGENTS.md,真的管到模型写代码了吗?
前端·后端·agent
00后程序员9 小时前
iOS 实时活动怎么开发,Windows 上用 KXBuild 和 ActivityKit 写灵动岛
后端·ios
程序员cxuan9 小时前
推荐 10 个 WorkBuddy 中的邪修用法
人工智能·后端·程序员
Bacon10 小时前
给项目做一次"全身 CT":Agent Skills 生态里的代码体检全链路
前端·人工智能·后端