English
Related papers

Related papers: Construction of 4D Simplex Space-Time Meshes for L…

200 papers

I present a 3D advancing-front mesh refinement algorithm that generates a constrained Delaunay mesh for any piecewise linear complex (PLC) and extend this algorithm to produce truly Delaunay meshes for any PLC. First, as in my recently…

Computational Geometry · Computer Science 2021-05-04 Shankar P Sastry

This paper describes a node relocation algorithm based on nonlinear optimization which delivers excellent results for both unstructured and structured plane triangle meshes over convex as well as non-convex domains with high curvature. The…

Numerical Analysis · Computer Science 2014-10-23 Daniel Aubram

Modern mesh generation pipelines whether learning-based or classical often produce outputs requiring post-processing to achieve production-quality geometry. This work introduces MeshCone, a convex optimization framework for guided mesh…

Graphics · Computer Science 2025-11-27 Alexander Valverde

An adaptive refinement strategy, based on an equilibrated flux a posteriori error estimator, is proposed in the context of defeaturing problems. Defeaturing consists of removing features from complex domains to simplify mesh generation and…

Numerical Analysis · Mathematics 2026-03-04 Annalisa Buffa , Denise Grappein , Rafael Vázquez

We present an algorithm to construct meshes suitable for space-time discontinuous Galerkin finite-element methods. Our method generalizes and improves the `Tent Pitcher' algorithm of \"Ung\"or and Sheffer. Given an arbitrary simplicially…

Computational Geometry · Computer Science 2007-05-23 Jeff Erickson , Damrong Guoy , John M. Sullivan , Alper Üngör

The iterative nature of topology optimization, especially in combination with nonlinear state problems, often requires the solution of thousands of linear equation systems. Furthermore, due to the pixelated design representation, the use of…

Computational Engineering, Finance, and Science · Computer Science 2025-07-22 Gabriel Stankiewicz , Chaitanya Dev , Paul Steinmann

We present an improved method for topology optimization with both adaptive mesh refinement and derefinement. Since the total volume fraction in topology optimization is usually modest, after a few initial iterations the domain of…

Numerical Analysis · Mathematics 2010-09-28 Shun Wang , Eric de Sturler , Glaucio H. Paulino

One challenge that remains open in 3D deep learning is how to efficiently represent 3D data to feed deep networks. Recent works have relied on volumetric or point cloud representations, but such approaches suffer from a number of issues…

Computer Vision and Pattern Recognition · Computer Science 2019-01-25 Jhony K. Pontes , Chen Kong , Sridha Sridharan , Simon Lucey , Anders Eriksson , Clinton Fookes

In this article, we provide a detailed survey of techniques for hexahedral mesh generation. We cover the whole spectrum of alternative approaches to mesh generation, as well as post processing algorithms for connectivity editing and mesh…

We present a method for generating orthogonal quadrilateral meshes subject to user-defined feature alignment and sizing constraints. The approach relies on computing integrable orthogonal frame fields, whose symmetries are implicitly…

Computational Geometry · Computer Science 2026-04-07 Mattéo Couplet , Alexandre Chemin , David Bommes , Edward Chien

Recent years have seen the development of mature solutions for reconstructing deformable surfaces from a single image, provided that they are relatively well-textured. By contrast, recovering the 3D shape of texture-less surfaces remains an…

Computer Vision and Pattern Recognition · Computer Science 2018-07-30 Jan Bednařík , Pascal Fua , Mathieu Salzmann

The development of higher order finite elements methods has become an active research area. The deformation method for mesh generation has achieved a prescribed positive Jacobian determinant constraint and it has been a useful method for…

Computational Geometry · Computer Science 2017-10-03 Zicong Zhou , Xi Chen , Guojun Liao

In the context of numerical solution of PDEs, dynamic mesh redistribution methods (r-adaptive methods) are an important procedure for increasing the resolution in regions of interest, without modifying the connectivity of the mesh. Key to…

Numerical Analysis · Mathematics 2018-10-17 Chris J. Budd , Andrew T. T. McRae , Colin J. Cotter

Complex geometric tasks such as geometric modeling, physical simulation, and texture parametrization often involve the embedding of many complex sub-domains with potentially different dimensions. These tasks often require evolving the…

Graphics · Computer Science 2025-01-03 Michael Tao , Jiacheng Dai , Denis Zorin , Teseo Schneider , Daniele Panozzo

Triangular meshes are a widely used representation in the field of 3D modeling. In this paper, we present a novel approach for edge length-based linear subdivision on triangular meshes, along with two auxiliary techniques. We conduct a…

Graphics · Computer Science 2023-10-04 Junyi Shen

The local refinement of PHT-splines (polynomial splines over hierarchical T-meshes) is achieved by a simple cross insertion, which may introduce superfluous control points or coefficients. By allowing split-in-half in mesh refinement,…

Numerical Analysis · Mathematics 2019-04-18 Qian Ni , Xuhui Wang , Jiansong Deng

We present locally stabilized, conforming space-time finite element methods for parabolic evolution equations on hexahedral decompositions of the space-time cylinder. Tensor-product decompositions allow for anisotropic a priori error…

Numerical Analysis · Mathematics 2021-03-26 Ulrich Langer , Andreas Schafelner

Reducing the triangle count in complex 3D models is a basic geometry preprocessing step in graphics pipelines such as efficient rendering and interactive editing. However, most existing mesh simplification methods exhibit a few issues.…

Graphics · Computer Science 2025-09-09 Seonghun Oh , Xiaodi Yuan , Xinyue Wei , Ruoxi Shi , Fanbo Xiang , Minghua Liu , Hao Su

Local adaptivity and mesh refinement are key to the efficient simulation of wave phenomena in heterogeneous media or complex geometry. Locally refined meshes, however, dictate a small time-step everywhere with a crippling effect on any…

Numerical Analysis · Mathematics 2017-03-24 Marcus J. Grote , Michaela Mehlin , Stefan Sauter

We solve the following problem: given a polynomial of order $n$ and the corresponding $B\'ezier$ tensor product patches over an unstructured regular quadrilateral mesh of any valence, find a solution to the $G^{1}1$ or $C^{1}1$…

Numerical Analysis · Mathematics 2017-09-05 Michel Bercovier , Tanya Matskewich