A generic query-modify framework for volumetric mesh processing

IF 2.8 4区计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING

Computers & Graphics-Uk Pub Date : 2025-08-14 DOI:10.1016/j.cag.2025.104371

Guillaume Damiand , Vincent Nivoliers , Romain Pascual

{"title":"A generic query-modify framework for volumetric mesh processing","authors":"Guillaume Damiand , Vincent Nivoliers , Romain Pascual","doi":"10.1016/j.cag.2025.104371","DOIUrl":null,"url":null,"abstract":"<div><div>We introduce a query-modify framework for automating volumetric mesh processing. Our method enables flexible and efficient modifications of geometric structures composed of multiple volumes with minimal user-implemented code. Modifications are provided as rules consisting of a query mesh and a target mesh representing structural information to be extracted and replaced. The rules enable both localized queries to be matched with a portion of an input mesh and targeted modifications on the matched portion of the input mesh. Our approach generalizes standard mesh manipulations and adapts to various applications, including geometric modeling, remeshing, and topology-aware transformations. We showcase our framework on several use cases, including the first complete implementation of a tetrahedral recombination method based on 171 cases, exhaustively classifying all possible recombinations. Our framework allows for arbitrarily connected collections of volumes as queries, enabling automated and application-driven mesh modifications.</div></div>","PeriodicalId":50628,"journal":{"name":"Computers & Graphics-Uk","volume":"132 ","pages":"Article 104371"},"PeriodicalIF":2.8000,"publicationDate":"2025-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Graphics-Uk","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0097849325002122","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}

引用次数: 0

Abstract

We introduce a query-modify framework for automating volumetric mesh processing. Our method enables flexible and efficient modifications of geometric structures composed of multiple volumes with minimal user-implemented code. Modifications are provided as rules consisting of a query mesh and a target mesh representing structural information to be extracted and replaced. The rules enable both localized queries to be matched with a portion of an input mesh and targeted modifications on the matched portion of the input mesh. Our approach generalizes standard mesh manipulations and adapts to various applications, including geometric modeling, remeshing, and topology-aware transformations. We showcase our framework on several use cases, including the first complete implementation of a tetrahedral recombination method based on 171 cases, exhaustively classifying all possible recombinations. Our framework allows for arbitrarily connected collections of volumes as queries, enabling automated and application-driven mesh modifications.

Abstract Image

查看原文本刊更多论文

一种用于体积网格处理的通用查询修改框架

介绍了一种用于自动体网格处理的查询-修改框架。我们的方法能够灵活有效地修改由多个体块组成的几何结构，并使用最少的用户实现代码。修改以规则的形式提供，该规则由一个查询网格和一个表示要提取和替换的结构信息的目标网格组成。这些规则使本地化查询既可以与输入网格的一部分匹配，也可以对输入网格的匹配部分进行有针对性的修改。我们的方法推广了标准的网格操作，并适应各种应用，包括几何建模、网格重划分和拓扑感知转换。我们在几个用例上展示了我们的框架，包括基于171个用例的四面体重组方法的第一个完整实现，详尽地分类了所有可能的重组。我们的框架允许任意连接的卷集合作为查询，实现自动化和应用程序驱动的网格修改。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Computers & Graphics-Uk 工程技术-计算机：软件工程

CiteScore

5.30

自引率

12.00%

发文量

173

审稿时长

38 days

期刊介绍： Computers & Graphics is dedicated to disseminate information on research and applications of computer graphics (CG) techniques. The journal encourages articles on: 1. Research and applications of interactive computer graphics. We are particularly interested in novel interaction techniques and applications of CG to problem domains. 2. State-of-the-art papers on late-breaking, cutting-edge research on CG. 3. Information on innovative uses of graphics principles and technologies. 4. Tutorial papers on both teaching CG principles and innovative uses of CG in education.