Make sense(5) 数据库内存储三维模型的思考

1. 三维模型是否需要入库?

三维模型数据在某种程度介乎矢量数据与遥感影像数据之间:

  • 既像影像数据,具有整体性意义:往往以整个场景的形式出现
  • 又像矢量数据一样可以拆分为若干单个部件(影像则一般不会拆为单个像素)

也就是说,三维模型可以被入库,但不是那么方便,因而并没有类似矢量数据入库这种被广泛使用的存储方式.但根据实际的业务需求不同,可以设计如下几种入库方式.

1.1 模型以文件形式存储,元数据入库

这是最常见且简单的三维数据管理机制,虽然看起来简陋且没有技术含量,但其实满足了大多数使用场景,也没有引入新的问题.

这种机制的使用场景往往有如下的特点:

  • 模型与模型之间没有关联,一般都是独立使用
  • 模型本身基本不发生修改,没有修改的需求

这种机制更多的抹除了三维模型自身的特征,而是当做一个普通的数据来处理.

1.2 模型以文件形式存储,元数据和空间索引入库

这是第一种机制的优化,将模型的空间索引(如外包三维盒)入库,在复杂度不增加很多的情况下提供了很多新的功能,使模型与模型可以产生逻辑上的关联.不过这种方案依旧是小的修补,没有带来根本上的革命.

1.3 模型完全入库

所谓完全入库,并非将三维模型以二进制的形式整体存储到一个字段中去,而是将场景模型打散为若干部件,每一个部件转换为内部存储结构,存储在一条或多条记录中.

使用完全入库的方法可以给我们带来更多关于使用场景的想象:

  • 动态/细粒度的修改/删除/增加模型
  • 按需实时获取动态范围的数据
  • 可以进行灵活的库内数据计算
  • 可以利用数据库的生态,例如并行计算/存储扩展等

想法固然美好,但依然要回归现实:

  • 实现上述想法的需要支付的代价是什么?
  • 是否能同时实现上述想法?

2. 数据结构设计遇到的问题

我们不讨论具体的技术实现(比如底层使用CGAL),而是需要思考,我们的数据入库后是为了做什么的:

  • 用来做各种空间分析,例如光照,投影面积/轨迹/碰撞等分析(简称)
  • 用来最终输出数据准确可浏览的模型(简称)

这两种需求本身并不冲突,但底层存储的数据结构设计却可能存在冲突.

而优化的设计:

  • 为了方便浏览与传输,减少数据量,数据应尽可能多的使用引用,旋转矩阵等面向GPU友好的机制.
  • 为了数据的准确存储,应兼容更多的常用三维格式,保留尽可能多的原始信息
  • 需要设计材质/纹理等引用机制,以减少存储压力,

而优化的设计:

  • 为了加速计算,数据结构要尽可能的以最终模式存储,避免运算时的动态引用,旋转(类似GLTF格式)
  • 空间分析时,材质/纹理/法线/uv等都不参与计算,应尽可能不存储

可见,两种场景对底层数据结构的需求是对立的,难两全,无法用简单的方式覆盖两种使用场景.

3. 问题的核心与解决思路

既然,无法同时保证,那就把它们分开处理,因为一般来说,的东西和的是不一样的.

例如在BIM场景中,进行碰撞检测分析时,没必要拿精确拟合的圆形管线来计算,它们只会徒增计算量,对最终的结果基本不产生影响,使用近似的多边形柱替代即可完成任务.但我们最终浏览的时候,还是希望尽可能展示光滑的拟合管线.

所以可以制定这样一种策略:

  • 三维数据依然以组件级别粒度入库
  • 库内数据结构包含两部分(表内孪生):
    1. 经过简化用于计算的纯模型
      • 该模型应该具有以下特点:
        • 使用时不需要经过任何矩阵变换就能直接用
        • 为了减小计算量和存储压力,在业务允许的情况下顶点数尽可能少
        • 可能会有大量重复数据,这就是用空间换时间的代价
      • 该精简模型可由用户自行指定,也可由库内函数自动生成
    2. 包含纹理/材质/uv/法线的原始模型
      • 因为他们不再参与库内计算,因此可以使用引用的方式,减少重复存储,节省空间
      • 或者可以直接使用一种常用格式作为这部分的存储机制(如gltf格式),方便直接兼容更多的三维模型格式
  • 抛弃实时动态生成,充分利用上述机制,从实际出发,通过业务优化实现近似的功能:
    • 实时动态生成很诱人,但随着数据量的扩大,计算量也在不断加大,保证实时性的成本太高,而且可能实际使用到的机会不多
      • 无缓存可能是不值得追求的伪圣杯
      • 在三维浏览场景中,实时动态可能是个伪需求
    • 数据库的计算资源并不不便宜,动态生成不容易缓存,重复计算的压力会比较大
    • 通过业务进行流程优化尽管没有那么高大上,但更加实际

综上,没有银弹,一切到要根据实际使用场景来做选择.

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,830评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 83,992评论 2 376
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,875评论 0 331
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,837评论 1 271
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,734评论 5 360
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,091评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,550评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,217评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,368评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,298评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,350评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,027评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,623评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,706评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,940评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,349评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,936评论 2 341

推荐阅读更多精彩内容