《Journal of Imaging》:tgLang: A Domain-Specific Language for Geometry Processing and Computational Imaging Workflows
编辑推荐:
几何处理与计算成像工作流融合了异构数据结构、拓扑变更编辑、稠密数值场、可视化以及反复的实验性变体。此类工作流在算法层面通常清晰,但在软件实现中常被遍历样板代码、表示转换、构建系统边界与临时脚本约定所掩盖。研究人员提出tgLang,一种具备显式且运行时强制执行的
几何处理与计算成像工作流融合了异构数据结构、拓扑变更编辑、稠密数值场、可视化以及反复的实验性变体。此类工作流在算法层面通常清晰,但在软件实现中常被遍历样板代码、表示转换、构建系统边界与临时脚本约定所掩盖。研究人员提出tgLang,一种具备显式且运行时强制执行的表示类型的领域特定语言(DSL),将网格(surfaceMesh)、点云(pointCloud)、曲线网络(curveNetwork)、笛卡尔栅格(cubeGrid)、二维图像(image2d)与图像栈(image3d)作为一等可执行值。该语言结合了声明式清单类型(manifest types)、类型化数组、模块、确定性并行构造、面向流的查询以及运行时提供的域操作。其当前实现采用基于栈的字节码虚拟机(tgVM)以支持引用语义,并将表示密集型操作分派至优化的C++内核。评估围绕完整工作流组织:拓扑孔洞检测、基于距离场的平均弯线提取、点云体素下采样、曲线网络生成、曲面网格平滑与重网格化、图像栈边缘检测、形态学图像处理及图像栈表面提取。这些示例表明,领域感知的源语言能够将多表示几何与成像算法表达为紧凑且可复现的程序,同时保留显式的表示选择并通向可部署实现。
研究背景方面,计算工程工作流中几何数据准备成本居高不下,工业几何常经计算机辅助设计(CAD)系统引入缝隙、微小特征、非流形区域等缺陷,鲁棒网格化方法虽有帮助,但日常流水线仍依赖特定脚本修复与人工调参。现有C++库如CGAL、OpenMesh、OpenVolumeMesh、geometry-central、libigl提供高质量内核,但模板繁重的类型、所有权约定与遍历惯用法使原型核心思想被底层工程细节淹没;Python环境如PyMesh、Open3D利于探索,但性能敏感内核与严格类型契约需后期原生重写。已有DSL如Liszt、Ebb、Simit、MeshTaichi、I?MESH多固定拓扑或偏物理仿真代数,Halide、Taichi偏图像流水线与稀疏场,均不原生覆盖跨可变网格、点云、栅格、曲线、图像栈的可变拓扑编排。研究人员据此开展tgLang语言层设计,发表于《Journal of Imaging》。
关键技术方法上,研究人员采用ANTLR4完成词法语法分析,前端产出TGBC栈式字节码由tgVM解释执行,表示密集型操作通过运行时注册表分派至C++内核;类型系统采用清单类型配合混合校验,编译期保留表示标注、运行期由tgVM做重载解析与形状不变式检查;流程层在类型化语言之上加入where、map、groupBy、tap、components等通用协调算子,内部流式中间值携带父网格或栅格坐标等域上下文;并行采用克隆工作运行时、按输入区间定序分区、固定顺序归约以保证确定性;对象生命周期由可选分代精确垃圾回收管理,默认关闭。样本方面,孔洞检测与非流形重网格化使用Mendeley Data关联工件中的外部网格,其余为合成球面、翼型曲线、随机点云与synthetic2dScan/synthetic3dVolume合成图像栈。
研究结果部分,第1章引言指出库级组装使算法思想被装配机制掩盖,tgLang以统一源语言暴露几何值、图像值、模块边界与确定性并行构造,tgVM仅为参照后端而非语言定义。第2章语言设计定义pointCloud、cubeGrid、surfaceMesh、curveNetwork、image2d、image3d、volumeMesh等原生清单类型,数组以array等源语言拼写,显式类型保证不静默重解释,但非全程序静态证明,无效原生调用在运行期抛tgTypeError。模块经extendModule扩展,流程表达式将mesh.edges().where(...)等降译为普通字节码循环与临时局部。第3章实现与执行模型描述ANTLR4解析、TGBC发射、tgVM栈式执行含操作数栈/常量池/源映射,flow算子不引入新字节码语言而复用__vm_iterGet等原语;垃圾回收默认关、--garbageCollect开启后2万次分配次收集、10万次主收集;确定性并行禁止parfor内捕获变量直写,工人堆隔离、父堆按可达图收养;原生扩展需重编tgVM,源级extendModule不需。第4章代表性工作流中,4.1.1拓扑孔洞检测通过半边连接、特征角与积分曲率过滤、度二局部连接、连通分量成环转曲线网络;4.1.2曲面平滑用Taubin式正负位移两遍归一邻域算子;4.1.3最长边细分以流查询选超长边、显式队列循环拆分;4.1.4各向同性重网格化串联拆分—塌缩—翻转—切向平滑—参考面投影。4.2平均弯线提取将翼型投至笛卡尔栅格、算带符号距离场、有限差分取梯度与Hessian、按栅格列分组取脊线响应重构曲线。4.3点云体素下采样用groupBy体素键、map至质心、回流pointCloud。4.4图像栈边缘检测对synthetic3dVolume做中心差分梯度幅值阈值;形态学闭运算显式先膨胀后腐蚀;隐式场体素化由capsule距离与正弦扰动建场、阈值得image3d、提取边界surfaceMesh并平滑得11664面。4.5曲线网络生成同心环与径向辐条集合、按几何长度过滤送可视化。4.6并行评估在点云、图像栈、图像块上配对串行/parallel::map,10次冷进程测得点云与图像栈加速近线性、自适应分块加速较低因归并串行;4.7在Apple M4 10核16GiB macOS 26.5.2以tgLang 1.4.0 arm64测10工作流端到端耗时与峰RSS,点云下采样因通用groupBy暴露字节码开销,孔洞/平滑/重网格原生占比高;开GC增时增内存支持默认关;1/2/4/10工人下固定输入map归约字节一致。
讨论部分指出tgLang将遍历约定、所有权与转换码移入类型化域值与运行时模块,流算子效力依赖内部值携域上下文,VM中心实现是DSL源语言的参照执行系统而非性能上限,未来字节码到C++后端或GPU降级不改源模型;限制含生态小于Python、原生扩展无稳定ABI、复现镜像靶x86-64 Linux、浏览器端未全暴露WASM内核、用户须自具域表示知识。结论部分翻译:本文核心主张为几何处理与计算成像工作流受益于一层使域表示成为显式类型化值的语言层,且不强迫对应优化内核在该语言内重写;tgLang通过把网格、点云、栅格、曲线网络、图像与图像栈当作普通类型化值与表达式,并将昂贵拓扑/几何/栅格操作分派原生运行时内核来实现该分离,结果是紧凑、可执行、可复现且可检视的源级记法。语言表层语法保守而执行语义明确:清单类型记录表示假设并于VM/原生边界校验;模块与extendModule统一命名空间;确定性parfor与with/where/groupBy/tap/components给反复出现工作流模式可预测编译可见形态。工作流评估跨多域证实单类型化流可组合连接查询、曲率过滤、循环提取、距离场分组、体素下采样、曲线网络生成、重网格化与隐式面提取;并行计时表明确定性工人执行在完整负载上可行。实现指明groupBy等通用流算子须针对大体素流优化,几何成像模块须丰富非流形/空选/掩膜非法诊断,字节码到C++是天然原生部署路,加速器流区可降GPU但保留语法与顺序语义;tgLang把工作流表达本身作为一等研究问题,使表示选择显式、多阶段算法可检、跨网格栅格点云曲线图像域可复现。