English
Related papers

Related papers: Fast variable density 3-D node generation

200 papers

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

In this paper we present an algorithm that is able to generate locally regular node layouts with spatially variable nodal density for interiors of arbitrary domains in two, three and higher dimensions. It is demonstrated that the generated…

Numerical Analysis · Mathematics 2020-05-12 Jure Slak , Gregor Kosec

Mesh generation is a crucial step in numerical simulations, significantly impacting simulation accuracy and efficiency. However, generating meshes remains time-consuming and requires expensive computational resources. In this paper, we…

Graphics · Computer Science 2024-07-03 Jiaming Peng , Xinhai Chen , Jie Liu

We present an algorithm for producing discrete distributions with a prescribed nearest-neighbor distance function. Our approach is a combination of quasi-Monte Carlo (Q-MC) methods and weighted Riesz energy minimization: the initial…

Numerical Analysis · Mathematics 2018-08-13 O. Vlasiuk , T. Michaels , N. Flyer , B. Fornberg

We present a new algorithm for the automatic one-shot generation of scattered node sets on irregular 2D and 3D domains using Poisson disk sampling coupled to novel parameter-free, high-order parametric Spherical Radial Basis Function…

Data Structures and Algorithms · Computer Science 2018-06-11 Varun Shankar , Robert M. Kirby , Aaron L. Fogelson

We suggest a method for simultaneously generating high order quadrature weights for integrals over Lipschitz domains and their boundaries that requires neither meshing nor moment computation. The weights are determined on pre-defined…

Numerical Analysis · Mathematics 2025-08-26 Oleg Davydov , Bruno Degli Esposti

Meshless methods are used to solve partial differential equations by approximating differential operators at a node as a weighted sum of values at its neighbours. One of the algorithms for generating nodes suitable for meshless numerical…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-11 Jon Vehovar , Miha Rot , Matjaž Depolli , Gregor Kosec

We consider the task of generating realistic 3D shapes, which is useful for a variety of applications such as automatic scene generation and physical simulation. Compared to other 3D representations like voxels and point clouds, meshes are…

Graphics · Computer Science 2023-04-18 Zhen Liu , Yao Feng , Michael J. Black , Derek Nowrouzezahrai , Liam Paull , Weiyang Liu

In this paper, we address a way to reduce the total computational cost of meshless approximation by reducing the required stencil size through spatially varying computational node regularity. Rather than covering the entire domain with…

Numerical Analysis · Mathematics 2025-02-19 Miha Rot , Mitja Jančič , Gregor Kosec

Subsampling of node sets is useful in contexts such as multilevel methods, computer graphics, and machine learning. On uniform grid-based node sets, the process of subsampling is simple. However, on node sets with high density variation,…

Numerical Analysis · Mathematics 2023-05-19 Andrew P. Lawrence , Morten E. Nielsen , Bengt Fornberg

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

The extraction of inhomogeneous 3-dimensional densities around tagged solutes from molecular simulations is known to have a very high computational cost because this is traditionally performed by collecting histograms, with each discrete…

Chemical Physics · Physics 2019-08-22 Samuel W. Coles , Daniel Borgis , Rodolphe Vuilleumier , Benjamin Rotenberg

Fully connected multilayer perceptrons are used for obtaining numerical solutions of partial differential equations in various dimensions. Independent variables are fed into the input layer, and the output is considered as solution's value.…

Neural and Evolutionary Computing · Computer Science 2020-01-28 V. I. Avrutskiy

We introduce PolyDiff, the first diffusion-based approach capable of directly generating realistic and diverse 3D polygonal meshes. In contrast to methods that use alternate 3D shape representations (e.g. implicit representations), our…

Computer Vision and Pattern Recognition · Computer Science 2023-12-19 Antonio Alliegro , Yawar Siddiqui , Tatiana Tommasi , Matthias Nießner

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

We present a fast method for generating random samples according to a variable density Poisson-disc distribution. A minimum threshold distance is used to create a background grid array for keeping track of those points that might affect any…

Image and Video Processing · Electrical Eng. & Systems 2021-06-17 Nicholas Dwork , Corey A. Baron , Ethan M. I. Johnson , Daniel O'Connor , John M. Pauly , Peder E. Z. Larson

We propose a two dimensional (2D) adaptive nodes technique for irregular regions. The method is based on equi-distribution principal and dimension reduction. The mesh generation is carried out by first producing some adaptive nodes in a…

Numerical Analysis · Mathematics 2010-05-18 Kamal Shanazari , Mohammad Hosami

We propose a two-stage algorithm for generating Delaunay triangulations in 2D and Delaunay tetrahedra in 3D that employs near maximal Poisson-disk sampling. The method generates a variable resolution mesh in 2- and 3-dimensions in linear…

Numerical Analysis · Mathematics 2021-05-24 Johannes Krotz , Matthew R. Sweeney , Carl W. Gable , Jeffrey D. Hyman , Juan M. Restrepo

We present an algorithm for fast generation of quasi-uniform and variable-spacing nodes on domains whose boundaries are represented as computer-aided design (CAD) models, more specifically non-uniform rational B-splines (NURBS). This new…

Numerical Analysis · Mathematics 2024-07-04 Urban Duh , Varun Shankar , Gregor Kosec

Recent mesh generation approaches typically tokenize triangle meshes into sequences of tokens and train autoregressive models to generate these tokens sequentially. Despite substantial progress, such token sequences inevitably reuse…

Computer Vision and Pattern Recognition · Computer Science 2026-01-16 Jeonghwan Kim , Yushi Lan , Armando Fortes , Yongwei Chen , Xingang Pan
‹ Prev 1 2 3 10 Next ›