English
Related papers

Related papers: A Robust Grid-Based Meshing Algorithm for Embeddin…

200 papers

In this paper, we develop a novel method for fast geodesic distance queries. The key idea is to embed the mesh into a high-dimensional space, such that the Euclidean distance in the high-dimensional space can induce the geodesic distance in…

Graphics · Computer Science 2021-09-02 Qianwei Xia , Juyong Zhang , Zheng Fang , Jin Li , Mingyue Zhang , Bailin Deng , Ying He

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

Existing auto-regressive mesh generation approaches suffer from ineffective topology preservation, which is crucial for practical applications. This limitation stems from previous mesh tokenization methods treating meshes as simple…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Gaochao Song , Zibo Zhao , Haohan Weng , Jingbo Zeng , Rongfei Jia , Shenghua Gao

Solving geometric tasks involving point clouds by using machine learning is a challenging problem. Standard feed-forward neural networks combine linear or, if the bias parameter is included, affine layers and activation functions. Their…

Machine Learning · Computer Science 2022-06-15 Pavlo Melnyk , Michael Felsberg , Mårten Wadenbäck

We consider the problem of embedding the nodes of a hypergraph into Euclidean space under the assumption that the interactions arose through closeness to unknown hyperedge centres. In this way, we tackle the inverse problem associated with…

Social and Information Networks · Computer Science 2025-09-11 Francesco Zigliotto , Desmond J. Higham

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

This paper presents a spline-based hexahedral mesh generator for tubular geometries commonly encountered in haemodynamics studies, in particular coronary arteries. We focus on techniques for accurately meshing vessels with stenoses and…

Numerical Analysis · Mathematics 2025-07-11 Fabio Marcinnó , Jochen Hinz , Annalisa Buffa , Simone Deparis

3D representation is essential to the significant advance of 3D generation with 2D diffusion priors. As a flexible representation, NeRF has been first adopted for 3D representation. With density-based volumetric rendering, it however…

Computer Vision and Pattern Recognition · Computer Science 2024-10-14 Chun Gu , Zeyu Yang , Zijie Pan , Xiatian Zhu , Li Zhang

We are interested in reconstructing the mesh representation of object surfaces from point clouds. Surface reconstruction is a prerequisite for downstream applications such as rendering, collision avoidance for planning, animation, etc.…

Computer Vision and Pattern Recognition · Computer Science 2020-10-01 Minghua Liu , Xiaoshuai Zhang , Hao Su

Simplifying complex 3D meshes is a crucial step in robotics applications to enable efficient motion planning and physics simulation. Common methods, such as approximate convex decomposition, represent a mesh as a collection of simple parts,…

Robotics · Computer Science 2025-09-30 Brandon Vu , Shameek Ganguly , Pushkar Joshi

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

HEXME consists of tetrahedral meshes with tagged features, and of a workflow to generate them. The main purpose of HEXME meshes is to enable consistent and fair evaluation of hexahedral meshing algorithms and related techniques. The…

Computational Geometry · Computer Science 2021-11-22 Pierre-Alexandre Beaufort , Maxence Reberol , Heng Liu , Franck Ledoux , David Bommes

We propose MeshOn, a method that finds physically and semantically realistic compositions of two input meshes. Given an accessory, a base mesh with a user-defined target region, and optional text strings for both meshes, MeshOn uses a…

Graphics · Computer Science 2026-04-13 Hyunwoo Kim , Itai Lang , Hadar Averbuch-Elor , Silvia Sellán , Rana Hanocka

In this paper, we present a novel algorithm that integrates deep learning with the polycube method (DL-Polycube) to generate high-quality hexahedral (hex) meshes, which are then used to construct volumetric splines for isogeometric…

Computational Geometry · Computer Science 2024-10-25 Yuxuan Yu , Yuzhuo Fang , Hua Tong , Yongjie Jessica Zhang

We present a simple yet general and efficient approach to representation of computational meshes. Meshes are represented as sets of mesh entities of different topological dimensions and their incidence relations. We discuss a…

Numerical Analysis · Mathematics 2012-05-15 Anders Logg

We introduce Topological Offsets, a novel approach to generate manifold and self-intersection-free offset surfaces that are topologically equivalent to an offset infinitesimally close to the surface. Our approach, by construction, creates a…

Computational Geometry · Computer Science 2025-05-06 Daniel Zint , Zhouyuan Chen , Yifei Zhu , Denis Zorin , Teseo Schneider , Daniele Panozzo

Recent developments for mathematical modeling and numerical simulation of biomolecular systems raise new demands for qualified, stable, and efficient surface meshing, especially in implicit-solvent modeling. In our former work, we have…

Numerical Analysis · Mathematics 2016-11-11 Tiantian Liu , Minxin Chen , Benzhuo Lu

Recently, deep generative adversarial networks for image generation have advanced rapidly; yet, only a small amount of research has focused on generative models for irregular structures, particularly meshes. Nonetheless, mesh generation and…

Graphics · Computer Science 2020-08-20 Amir Hertz , Rana Hanocka , Raja Giryes , Daniel Cohen-Or

The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or adaptive refinement. We…

Numerical Analysis · Computer Science 2015-03-19 Peter R. Brune , Matthew G. Knepley , L. Ridgway Scott

3D indoor scenes are widely used in computer graphics, with applications ranging from interior design to gaming to virtual and augmented reality. They also contain rich information, including room layout, as well as furniture type,…

Graphics · Computer Science 2023-02-22 Lin Gao , Jia-Mu Sun , Kaichun Mo , Yu-Kun Lai , Leonidas J. Guibas , Jie Yang