English
Related papers

Related papers: A fast boundary integral method for high-order mul…

200 papers

This paper presents a novel algorithmic framework for the computational design, simulation, and fabrication of a hexagonal grid-based double-curvature structure with planar hexagonal panels. The journey begins with constructing a robust…

Computational Geometry · Computer Science 2025-07-23 Mehdi Gorjian , Gregory A. Luhan , Stephen M. Caffey

A simple and efficient interface-fitted mesh generation algorithm is developed in this paper. This algorithm can produce a local anisotropic fitting mixed mesh which consists of both triangles and quadrilaterals near the interface. A new…

Numerical Analysis · Mathematics 2020-05-13 Jun Hu , Hua Wang

In this paper, we propose a simple but effective message passing method to improve the boundary quality for the semantic segmentation result. Inspired by the generated sharp edges of superpixel blocks, we employ superpixel to guide the…

Computer Vision and Pattern Recognition · Computer Science 2021-12-06 Jie Zhu , Huabin Huang , Banghuai Li , Yong Liu , Leye Wang

We describe a simple geometric transformation of triangles which leads to an efficient and effective algorithm to smooth triangle and tetrahedral meshes. Our focus lies on the convergence properties of this algorithm: we prove the…

Numerical Analysis · Mathematics 2014-11-18 Dimitris Vartziotis , Doris Bohnet

Computational mathematics plays an increasingly important role in computational fluid dynamics (CFD). The aeronautics and aerospace re- search community is working on next generation of CFD capacity that is accurate, automatic, and fast. A…

Computational Geometry · Computer Science 2015-07-15 Guojun G Liao , Xi Chen , Xianxin Cai , Ben Hildebrand , Dion Fleitas

Mesh processing pipelines are mature, but adapting them to newer non-mesh surface representations -- which enable fast rendering with compact file size -- requires costly meshing or transmitting bulky meshes, negating their core benefits…

Graphics · Computer Science 2025-08-19 Yuta Noma , Zhecheng Wang , Chenxi Liu , Karan Singh , Alec Jacobson

Recent works in geometric deep learning have introduced neural networks that allow performing inference tasks on three-dimensional geometric data by defining convolution, and sometimes pooling, operations on triangle meshes. These methods,…

Computer Vision and Pattern Recognition · Computer Science 2020-10-26 Francesco Milano , Antonio Loquercio , Antoni Rosinol , Davide Scaramuzza , Luca Carlone

We present a new fully automatic block-decomposition hexahedral meshing algorithm capable of producing high quality meshes that strictly preserve feature curve networks on the input surface and align with an input surface cross-field. We…

Graphics · Computer Science 2019-06-25 Marco Livesu , Nico Pietroni , Enrico Puppo , Alla Sheffer , Paolo Cignoni

In Robotics, especially in this era of autonomous driving, mapping is one key ability of a robot to be able to navigate through an environment, localize on it and analyze its traversability. To allow for real-time execution on constrained…

Robotics · Computer Science 2018-01-17 Enrico Piazza , Andrea Romanoni , Matteo Matteucci

Chaotic free surface flows are challenging problems to simulate numerically, mainly due to the significant changes in geometry and frequent topological changes. Methods that track the evolution of the fluid in a Lagrangian formulation are a…

Fluid Dynamics · Physics 2025-12-24 Thomas Leyssens , Jonathan Lambrechts , Jean-François Remacle

This paper further develops the Method of Matched Sections (MMS), a robust numerical framework for the solution of boundary value problems governed by partial differential equations. It demonstrates its unique applicability to the…

Graphics · Computer Science 2026-05-05 Igor Orynyak , Kirill Danylenko , Danylo Tavrov

In this paper, we propose a stochastic geometric iterative method to approximate the high-resolution 3D models by finite Loop subdivision surfaces. Given an input mesh as the fitting target, the initial control mesh is generated using the…

Graphics · Computer Science 2021-07-30 Chenkai Xu , Yaqi He , Hui Hu , Hongwei Lin

This paper presents a new scalable parallelization scheme to generate the 3D Delaunay triangulation of a given set of points. Our first contribution is an efficient serial implementation of the incremental Delaunay insertion algorithm. A…

Computational Geometry · Computer Science 2018-11-07 Célestin Marot , Jeanne Pellerin , Jean-François Remacle

Triangulated meshes have become ubiquitous discrete-surface representations. In this paper we address the problem of how to maintain the manifold properties of a surface while it undergoes strong deformations that may cause topological…

Computer Vision and Pattern Recognition · Computer Science 2020-12-11 Andrei Zaharescu , Edmond Boyer , Radu Horaud

We present a practical algorithm to test whether a 3-manifold given by a triangulation or an ideal triangulation contains a closed essential surface. This property has important theoretical and algorithmic consequences. As a testament to…

Geometric Topology · Mathematics 2025-07-01 Benjamin A. Burton , Stephan Tillmann

This paper introduces a framework designed to accurately predict piecewise linear mappings of arbitrary meshes via a neural network, enabling training and evaluating over heterogeneous collections of meshes that do not share a…

Graphics · Computer Science 2022-05-09 Noam Aigerman , Kunal Gupta , Vladimir G. Kim , Siddhartha Chaudhuri , Jun Saito , Thibault Groueix

Algorithms for initializing particle distribution in SPH simulations are important for improving simulation accuracy. However, no such algorithms exist for boundary integral SPH models, which can model complex geometries without requiring…

Computational Engineering, Finance, and Science · Computer Science 2024-12-30 Parikshit Boregowda , G R Liu

We introduce a geometric multigrid method for solving linear systems arising from variational problems on surfaces in geometry processing, Gravo MG. Our scheme uses point clouds as a reduced representation of the levels of the multigrid…

Computational Geometry · Computer Science 2023-07-12 Ruben Wiersma , Ahmad Nasikun , Elmar Eisemann , Klaus Hildebrandt

We introduce a numerical method for reconstructing a multidimensional surface using the gradient of the surface measured at some values of the coordinates. The method consists of defining a multidimensional spline function and minimizing…

Computational Physics · Physics 2015-05-20 Gergely Endrodi

While recent advances in Gaussian Splatting have enabled fast reconstruction of high-quality 3D scenes from images, extracting accurate surface meshes remains a challenge. Current approaches extract the surface through costly…

Computer Vision and Pattern Recognition · Computer Science 2025-10-30 Antoine Guédon , Diego Gomez , Nissim Maruani , Bingchen Gong , George Drettakis , Maks Ovsjanikov