ACM Transactions on Graphics (TOG)最新文献_第10页

Trim Regions for Online Computation of From-Region Potentially Visible Sets 域外潜在可见集在线计算的修剪区域

ACM Transactions on Graphics (TOG) Pub Date : 2023-07-26 DOI: 10.1145/3592434

P. Voglreiter, B. Kerbl, A. Weinrauch, J. H. Mueller, Thomas Neff, M. Steinberger, D. Schmalstieg

{"title":"Trim Regions for Online Computation of From-Region Potentially Visible Sets","authors":"P. Voglreiter, B. Kerbl, A. Weinrauch, J. H. Mueller, Thomas Neff, M. Steinberger, D. Schmalstieg","doi":"10.1145/3592434","DOIUrl":"https://doi.org/10.1145/3592434","url":null,"abstract":"Visibility computation is a key element in computer graphics applications. More specifically, a from-region potentially visible set (PVS) is an established tool in rendering acceleration, but its high computational cost means a from-region PVS is almost always precomputed. Precomputation restricts the use of PVS to static scenes and leads to high storage cost, in particular, if we need fine-grained regions. For dynamic applications, such as streaming content over a variable-bandwidth network, online PVS computation with configurable region size is required. We address this need with trim regions, a new method for generating from-region PVS for arbitrary scenes in real time. Trim regions perform controlled erosion of object silhouettes in image space, implicitly applying the shrinking theorem known from previous work. Our algorithm is the first that applies automatic shrinking to unconstrained 3D scenes, including non-manifold meshes, and does so in real time using an efficient GPU execution model. We demonstrate that our algorithm generates a tight PVS for complex scenes and outperforms previous online methods for from-viewpoint and from-region PVS. It runs at 60 Hz for realistic game scenes consisting of millions of triangles and computes PVS with a tightness matching or surpassing existing approaches.","PeriodicalId":7077,"journal":{"name":"ACM Transactions on Graphics (TOG)","volume":"23 1","pages":"1 - 15"},"PeriodicalIF":0.0,"publicationDate":"2023-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85847917","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

Second-order Stencil Descent for Interior-point Hyperelasticity 内点超弹性的二阶模板下降

ACM Transactions on Graphics (TOG) Pub Date : 2023-07-26 DOI: 10.1145/3592104

L. Lan, Minchen Li, Chenfanfu Jiang, Huamin Wang, Yin Yang

{"title":"Second-order Stencil Descent for Interior-point Hyperelasticity","authors":"L. Lan, Minchen Li, Chenfanfu Jiang, Huamin Wang, Yin Yang","doi":"10.1145/3592104","DOIUrl":"https://doi.org/10.1145/3592104","url":null,"abstract":"In this paper, we present a GPU algorithm for finite element hyperelastic simulation. We show that the interior-point method, known to be effective for robust collision resolution, can be coupled with non-Newton procedures and be massively sped up on the GPU. Newton's method has been widely chosen for the interior-point family, which fully solves a linear system at each step. After that, the active set associated with collision/contact constraints is updated. Mimicking this routine using a non-Newton optimization (like gradient descent or ADMM) unfortunately does not deliver expected accelerations. This is because the barrier functions employed in an interior-point method need to be updated at every iteration to strictly confine the search to the feasible region. The associated cost (e.g., per-iteration CCD) quickly overweights the benefit brought by the GPU, and a new parallelism modality is needed. Our algorithm is inspired by the domain decomposition method and designed to move interior-point-related computations to local domains as much as possible. We minimize the size of each domain (i.e., a stencil) by restricting it to a single element, so as to fully exploit the capacity of modern GPUs. The stencil-level results are integrated into a global update using a novel hybrid sweep scheme. Our algorithm is locally second-order offering better convergence. It enables simulation acceleration of up to two orders over its CPU counterpart. We demonstrate the scalability, robustness, efficiency, and quality of our algorithm in a variety of simulation scenarios with complex and detailed collision geometries.","PeriodicalId":7077,"journal":{"name":"ACM Transactions on Graphics (TOG)","volume":"132 1","pages":"1 - 16"},"PeriodicalIF":0.0,"publicationDate":"2023-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85743647","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

Galaxy Maps: Localized Foliations for Bijective Volumetric Mapping 星系地图:双物镜体积映射的局部叶状图

ACM Transactions on Graphics (TOG) Pub Date : 2023-07-26 DOI: 10.1145/3592410

Steffen Hinderink, M. Campen

引用次数: 3

Masonry Shell Structures with Discrete Equivalence Classes 具有离散等价类的砌体壳结构

ACM Transactions on Graphics (TOG) Pub Date : 2023-07-26 DOI: 10.1145/3592095

Rulin Chen, Pengyun Qiu, Peng Song, Bailin Deng, Ziqi Wang, Ying He

{"title":"Masonry Shell Structures with Discrete Equivalence Classes","authors":"Rulin Chen, Pengyun Qiu, Peng Song, Bailin Deng, Ziqi Wang, Ying He","doi":"10.1145/3592095","DOIUrl":"https://doi.org/10.1145/3592095","url":null,"abstract":"This paper proposes a method to model masonry shell structures where the shell elements fall into a set of discrete equivalence classes. Such shell structure can reduce the fabrication cost and simplify the physical construction due to reuse of a few template shell elements. Given a freeform surface, our goal is to generate a small set of template shell elements that can be reused to produce a seamless and buildable structure that closely resembles the surface. The major technical challenge in this process is balancing the desire for high reusability of template elements with the need for a seamless and buildable final structure. To address the challenge, we define three error metrics to measure the seamlessness and buildability of shell structures made from discrete equivalence classes and develop a hierarchical cluster-and-optimize approach to generate a small set of template elements that produce a structure closely approximating the surface with low error metrics. We demonstrate the feasibility of our approach on various freeform surfaces and geometric patterns, and validate buildability of our results with four physical prototypes. Code and data of this paper are at https://github.com/Linsanity81/TileableShell.","PeriodicalId":7077,"journal":{"name":"ACM Transactions on Graphics (TOG)","volume":"55 7 1","pages":"1 - 12"},"PeriodicalIF":0.0,"publicationDate":"2023-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85820453","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Fluid-Solid Coupling in Kinetic Two-Phase Flow Simulation 动态两相流仿真中的流固耦合

ACM Transactions on Graphics (TOG) Pub Date : 2023-07-26 DOI: 10.1145/3592138

Wei Li, M. Desbrun

{"title":"Fluid-Solid Coupling in Kinetic Two-Phase Flow Simulation","authors":"Wei Li, M. Desbrun","doi":"10.1145/3592138","DOIUrl":"https://doi.org/10.1145/3592138","url":null,"abstract":"Real-life flows exhibit complex and visually appealing behaviors such as bubbling, splashing, glugging and wetting that simulation techniques in graphics have attempted to capture for years. While early approaches were not capable of reproducing multiphase flow phenomena due to their excessive numerical viscosity and low accuracy, kinetic solvers based on the lattice Boltzmann method have recently demonstrated the ability to simulate water-air interaction at high Reynolds numbers in a massively-parallel fashion. However, robust and accurate handling of fluid-solid coupling has remained elusive: be it for CG or CFD solvers, as soon as the motion of immersed objects is too fast or too sudden, pressures near boundaries and interfacial forces exhibit spurious oscillations leading to blowups. Built upon a phase-field and velocity-distribution based lattice-Boltzmann solver for multiphase flows, this paper spells out a series of numerical improvements in momentum exchange, interfacial forces, and two-way coupling to drastically reduce these typical artifacts, thus significantly expanding the types of fluid-solid coupling that we can efficiently simulate. We highlight the numerical benefits of our solver through various challenging simulation results, including comparisons to previous work and real footage.","PeriodicalId":7077,"journal":{"name":"ACM Transactions on Graphics (TOG)","volume":"21 1","pages":"1 - 14"},"PeriodicalIF":0.0,"publicationDate":"2023-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82719914","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

Juxtaform: interactive visual summarization for exploratory shape design 并形:探索性形状设计的交互式视觉总结

ACM Transactions on Graphics (TOG) Pub Date : 2023-07-26 DOI: 10.1145/3592436

Karran Pandey, Fanny Chevalier, Karan Singh

引用次数: 1

Variational quasi-harmonic maps for computing diffeomorphisms 计算微分同态的变分拟调和映射

ACM Transactions on Graphics (TOG) Pub Date : 2023-07-26 DOI: 10.1145/3592105

Yu Wang, Minghao Guo, J. Solomon

{"title":"Variational quasi-harmonic maps for computing diffeomorphisms","authors":"Yu Wang, Minghao Guo, J. Solomon","doi":"10.1145/3592105","DOIUrl":"https://doi.org/10.1145/3592105","url":null,"abstract":"Computation of injective (or inversion-free) maps is a key task in geometry processing, physical simulation, and shape optimization. Despite being a longstanding problem, it remains challenging due to its highly nonconvex and combinatoric nature. We propose computation of variational quasi-harmonic maps to obtain smooth inversion-free maps. Our work is built on a key observation about inversion-free maps: A planar map is a diffeomorphism if and only if it is quasi-harmonic and satisfies a special Cauchy boundary condition. We hence equate the inversion-free mapping problem to an optimal control problem derived from our theoretical result, in which we search in the space of parameters that define an elliptic PDE. We show that this problem can be solved by minimizing within a family of functionals. Similarly, our discretized functionals admit exactly injective maps as the minimizers, empirically producing inversion-free discrete maps of triangle meshes. We design efficient numerical procedures for our problem that prioritize robust convergence paths. Experiments show that on challenging examples our methods can achieve up to orders of magnitude improvement over state-of-the-art, in terms of speed or quality. Moreover, we demonstrate how to optimize a generic energy in our framework while restricting to quasi-harmonic maps.","PeriodicalId":7077,"journal":{"name":"ACM Transactions on Graphics (TOG)","volume":"613 1","pages":"1 - 26"},"PeriodicalIF":0.0,"publicationDate":"2023-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76199255","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Min-Deviation-Flow in Bi-directed Graphs for T-Mesh Quantization t网格量化的双向图最小偏差流

ACM Transactions on Graphics (TOG) Pub Date : 2023-07-26 DOI: 10.1145/3592437

Martin Heistermann, Jethro Warnett, D. Bommes

{"title":"Min-Deviation-Flow in Bi-directed Graphs for T-Mesh Quantization","authors":"Martin Heistermann, Jethro Warnett, D. Bommes","doi":"10.1145/3592437","DOIUrl":"https://doi.org/10.1145/3592437","url":null,"abstract":"Subdividing non-conforming T-mesh layouts into conforming quadrangular meshes is a core component of state-of-the-art (re-)meshing methods. Typically, the required constrained assignment of integer lengths to T-Mesh edges is left to generic branch-and-cut solvers, greedy heuristics, or a combination of the two. This either does not scale well with input complexity or delivers suboptimal result quality. We introduce the Minimum-Deviation-Flow Problem in bi-directed networks (Bi-MDF) and demonstrate its use in modeling and efficiently solving a variety of T-Mesh quantization problems. We develop a fast approximate solver as well as an iterative refinement algorithm based on matching in graphs that solves Bi-MDF exactly. Compared to the state-of-the-art QuadWild [Pietroni et al. 2021] implementation on the authors' 300 dataset, our exact solver finishes after only 0.49% (total 17.06s) of their runtime (3491s) and achieves 11% lower energy while an approximation is computed after 0.09% (3.19s) of their runtime at the cost of 24% increased energy. A novel half-arc-based T-Mesh quantization formulation extends the feasible solution space to include previously unattainable quad meshes. The Bi-MDF problem is more general than our application in layout quantization, potentially enabling similar speedups for other optimization problems that fit into the scheme, such as quad mesh refinement.","PeriodicalId":7077,"journal":{"name":"ACM Transactions on Graphics (TOG)","volume":"44 1","pages":"1 - 25"},"PeriodicalIF":0.0,"publicationDate":"2023-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79468597","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Topology driven approximation to rational surface-surface intersection via interval algebraic topology analysis 基于区间代数拓扑分析的有理面与面相交的拓扑驱动逼近

ACM Transactions on Graphics (TOG) Pub Date : 2023-07-26 DOI: 10.1145/3592452

Jin-San Cheng, Bingwei Zhang, Yikun Xiao, Ming Li

{"title":"Topology driven approximation to rational surface-surface intersection via interval algebraic topology analysis","authors":"Jin-San Cheng, Bingwei Zhang, Yikun Xiao, Ming Li","doi":"10.1145/3592452","DOIUrl":"https://doi.org/10.1145/3592452","url":null,"abstract":"Computing the intersection between two parametric surfaces (SSI) is one of the most fundamental problems in geometric and solid modeling. Maintaining the SSI topology is critical to its computation robustness. We propose a topology-driven hybrid symbolic-numeric framework to approximate rational parametric surface-surface intersection (SSI) based on a concept of interval algebraic topology analysis (IATA), which configures within a 4D interval box the SSI topology. We map the SSI topology to an algebraic system's solutions within the framework, classify and enumerate all topological cases as a mixture of four fundamental cases (or their specific sub-cases). Various complicated topological situations are covered, such as cusp points or curves, tangent points (isolated or not) or curves, tiny loops, self-intersections, or their mixtures. The theoretical formulation is also implemented numerically using advanced real solution isolation techniques, and computed within a topology-driven framework which maximally utilizes the advantages of the topology maintenance of algebraic analysis, the robustness of iterative subdivision, and the efficiency of forward marching. The approach demonstrates improved robustness under benchmark topological cases when compared with available open-source and commercial solutions, including IRIT, SISL, and Parasolid.","PeriodicalId":7077,"journal":{"name":"ACM Transactions on Graphics (TOG)","volume":"31 1","pages":"1 - 16"},"PeriodicalIF":0.0,"publicationDate":"2023-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76927941","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Improved Water Sound Synthesis using Coupled Bubbles 利用耦合气泡改进水声合成

ACM Transactions on Graphics (TOG) Pub Date : 2023-07-26 DOI: 10.1145/3592424

Kangrui Xue, Ryan M. Aronson, Jui-Hsien Wang, Timothy R. Langlois, Doug L. James

引用次数: 0