English
Related papers

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

200 papers

Information transfer between triangle meshes is of great importance in computer graphics and geometry processing. To facilitate this process, a smooth and accurate map is typically required between the two meshes. While such maps can…

Graphics · Computer Science 2018-01-09 Danielle Ezuz , Justin Solomon , Mirela Ben-Chen

This paper presents a new method to generate iso-scallop tool paths for triangular mesh surfaces. With the popularity of 3D scanning techniques, scanning-derived mesh surfaces have seen a significant increase in their application to…

Graphics · Computer Science 2020-04-21 Qiang Zou

Domain discretization is considered a dominant part of solution procedures for solving partial differential equations. It is widely accepted that mesh generation is among the most cumbersome parts of the FEM analysis and often requires…

Numerical Analysis · Mathematics 2024-02-08 Urban Duh , Gregor Kosec , Jure Slak

We introduce an algorithm to remesh triangle meshes representing developable surfaces to planar quad dominant meshes. The output of our algorithm consists of planar quadrilateral (PQ) strips that are aligned to principal curvature…

Graphics · Computer Science 2021-06-28 Floor Verhoeven , Amir Vaxman , Tim Hoffmann , Olga Sorkine-Hornung

In many practical applications of numerical methods a substantial increase in efficiency can be obtained by using local grid refinement, since the solution is generally smooth in large parts of the domain and large gradients occur only…

Numerical Analysis · Mathematics 2016-06-21 E. H. van Brummelen , C. H. Venner

In this paper we propose a new approach to incrementally initialize a manifold surface for automatic 3D reconstruction from images. More precisely we focus on the automatic initialization of a 3D mesh as close as possible to the final…

Computer Vision and Pattern Recognition · Computer Science 2016-04-22 Andrea Romanoni , Amaël Delaunoy , Marc Pollefeys , Matteo Matteucci

We present a simple, accurate method for computing singular or nearly singular integrals on a smooth, closed surface, such as layer potentials for harmonic functions evaluated at points on or near the surface. The integral is computed with…

Numerical Analysis · Mathematics 2020-02-10 J. Thomas Beale , Wenjun Ying , Jason R. Wilson

Meshes are commonly used as 3D maps since they encode the topology of the scene while being lightweight. Unfortunately, 3D meshes are mathematically difficult to handle directly because of their combinatorial and discrete nature. Therefore,…

Computer Vision and Pattern Recognition · Computer Science 2021-08-09 Antoni Rosinol , Luca Carlone

We study the problem of approximating a surface $F$ in $R^3$ by a high quality mesh, a piecewise-flat triangulated surface whose triangles are as close as possible to equilateral. The MidNormal algorithm generates a triangular mesh that is…

Computational Geometry · Computer Science 2020-01-27 Joel Hass , Maria Trnkova

Meshes serve as a primary representation for 3D assets. Autoregressive mesh generators serialize faces into sequences and train on truncated segments with sliding-window inference to cope with memory limits. However, this mismatch breaks…

Computer Vision and Pattern Recognition · Computer Science 2025-12-10 Junkai Lin , Hang Long , Huipeng Guo , Jielei Zhang , JiaYi Yang , Tianle Guo , Yang Yang , Jianwen Li , Wenxiao Zhang , Matthias Nießner , Wei Yang

Triangulations are an ubiquitous input for the finite element community. However, most raw triangulations obtained by imaging techniques are unsuitable as-is for finite element analysis. In this paper, we give a robust pipeline for handling…

Computational Geometry · Computer Science 2020-07-15 Pierre-Alexandre Beaufort , Christophe Geuzaine , Jean-François Remacle

This paper presents Neural Mesh Fusion (NMF), an efficient approach for joint optimization of polygon mesh from multi-view image observations and unsupervised 3D planar-surface parsing of the scene. In contrast to implicit neural…

Computer Vision and Pattern Recognition · Computer Science 2024-02-27 Farhad G. Zanjani , Hong Cai , Yinhao Zhu , Leyla Mirvakhabova , Fatih Porikli

We introduce a new technique to create a mesh of convex polyhedra representing the interior volume of a triangulated input surface. Our approach is particularly tolerant to defects in the input, which is allowed to self-intersect, to be…

Graphics · Computer Science 2021-09-30 Lorenzo Diazzi , Marco Attene

We describe a method for discretizing planar C2-regular domains immersed in non-conforming triangulations. The method consists in constructing mappings from triangles in a background mesh to curvilinear ones that conform exactly to the…

Numerical Analysis · Mathematics 2012-01-25 Ramsharan Rangarajan , Adrian J. Lew

A general method is introduced for constructing two-dimensional (2D) surface meshes embedded in three-dimensional (3D) space time, and 3D hypersurface meshes embedded in four-dimensional (4D) space time. In particular, we begin by dividing…

Numerical Analysis · Mathematics 2023-01-31 Jude T. Anderson , David M. Williams , Andrew Corrigan

In this paper, we propose and study a fast multilevel dimension iteration (MDI) algorithm for computing arbitrary $d$-dimensional integrals based on tensor product approximations. It reduces the computational complexity (in terms of the CPU…

Numerical Analysis · Mathematics 2022-10-26 Xiaobing Feng , Huicong Zhong

Despite the rapidly evolving field of computational electromagnetics, few open-source tools have managed to tackle the problem of automatic mesh generation for properly discretizing the problem of interest into a finite set of elements…

Signal Processing · Electrical Eng. & Systems 2022-09-22 Apostolos Spanakis-Misirlis

This paper presents a GPU parallel algorithm to generate a new kind of polygonal meshes obtained from Delaunay triangulations. To generate the polygonal mesh, the algorithm first uses a classification system to label each edge of an input…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-13 Sergio Salinas , José Ojeda , Nancy Hitschfeld , Alejandro Ortiz-Bernardin

Boundary element methods (BEM) reduce a partial differential equation in a domain to an integral equation on the domain's boundary. They are particularly attractive for solving problems on unbounded domains, but handling the dense matrices…

Numerical Analysis · Mathematics 2020-06-30 Steffen Börm

In this paper, we present a feature-aware SPH method for the concurrent and automated isotropic unstructured mesh generation. Two additional objectives are achieved with the proposed method compared to the original SPH-based mesh generator…

Graphics · Computer Science 2021-02-03 Zhe Ji , Lin Fu , Xiangyu Hu , Nikolaus Adams