English
Related papers

Related papers: Interactive All-Hex Meshing via Cuboid Decompositi…

200 papers

The request for high-quality solutions continually grows in a world where more and more tasks are executed through computers. This also counts for fields such as engineering, computer graphics, etc., which use meshes to solve their…

Graphics · Computer Science 2022-11-11 Luca Schaller

We present an exact general remeshing scheme to compute analytic integrals of polynomial functions over the intersections between convex polyhedral cells of old and new meshes. In physics applications this allows one to ensure global mass,…

Computational Physics · Physics 2015-06-03 Devon Powell , Tom Abel

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

Hexahedral (hex) meshing is a long studied topic in geometry processing with many fascinating and challenging associated problems. Hex meshes vary in complexity from structured to unstructured depending on application or domain of interest.…

Computational Geometry · Computer Science 2024-09-11 Paul Zhang , Judy Hsin-Hui Chiang , Xinyi , Fan , Klara Mundilova

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

We present MeshODE, a scalable and robust framework for pairwise CAD model deformation without prespecified correspondences. Given a pair of shapes, our framework provides a novel shape feature-preserving mapping function that continuously…

Graphics · Computer Science 2020-05-26 Jingwei Huang , Chiyu Max Jiang , Baiqiang Leng , Bin Wang , Leonidas Guibas

We introduce a new scheme for solving the non-regularized Porous Medium Equation. It is mass conserving and uses only positive unknown values. To address these typically conflicting features, we employ the eXtreme Mesh deformation approach…

Numerical Analysis · Mathematics 2025-01-07 Alexandre Chemin , Jonathan Lambrechts , Nicolas Moës , Jean-François Remacle

Converting a three-dimensional medical image into a 3D mesh that satisfies both the quality and fidelity constraints of predictive simulations and image-guided surgical procedures remains a critical problem. Presented is an image-to-mesh…

Graphics · Computer Science 2025-10-30 Fotis Drakopoulos , Kevin Garner , Christopher Rector , Nikos Chrisochoides

Approximate convex decomposition aims to decompose a 3D shape into a set of almost convex components, whose convex hulls can then be used to represent the input shape. It thus enables efficient geometry processing algorithms specifically…

Graphics · Computer Science 2022-05-09 Xinyue Wei , Minghua Liu , Zhan Ling , Hao Su

We introduce per-halfedge texturing (Htex) a GPU-friendly method for texturing arbitrary polygon-meshes without an explicit parameterization. Htex builds upon the insight that halfedges encode an intrinsic triangulation for polygon meshes,…

Graphics · Computer Science 2022-07-13 Wilhem Barbier , Jonathan Dupuy

Data-driven methods have shown great potential in solving challenging manipulation tasks; however, their application in the domain of deformable objects has been constrained, in part, by the lack of data. To address this lack, we propose…

3D shape analysis is an important research topic in computer vision and graphics. While existing methods have generalized image-based deep learning to meshes using graph-based convolutions, the lack of an effective pooling operation…

Graphics · Computer Science 2019-08-08 Yu-Jie Yuan , Yu-Kun Lai , Jie Yang , Hongbo Fu , Lin Gao

This paper describes a novel method of generating hex-dominant meshes using pre-computed optimal subdivisions of the unit cube in a grid-based approach. Our method addresses geometries that are standard in mechanical engineering and often…

Computational Geometry · Computer Science 2023-07-19 Henrik Stromberg , Valentin Mayer-Eichberger , Armin Lohrengel

Two important classes of three-dimensional elements in computational meshes are hexahedra and tetrahedra. While several efficient methods exist that convert a hexahedral element to a tetrahedral elements, the existing algorithm for…

Computational Geometry · Computer Science 2023-01-23 Aman Timalsina , Matthew G. Knepley

We present a new software package, "HybridOctree_Hex," for adaptive all-hexahedral mesh generation based on hybrid octree and quality improvement with Jacobian control. The proposed HybridOctree_Hex begins by detecting curvatures and narrow…

Computational Geometry · Computer Science 2024-01-17 Hua Tong , Eni Halilaj , Yongjie Jessica Zhang

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

Meshes are ubiquitous in visual computing and simulation, yet most existing machine learning techniques represent meshes only indirectly, e.g. as the level set of a scalar field or deformation of a template, or as a disordered triangle soup…

Computer Vision and Pattern Recognition · Computer Science 2025-02-12 Tianchang Shen , Zhaoshuo Li , Marc Law , Matan Atzmon , Sanja Fidler , James Lucas , Jun Gao , Nicholas Sharp

Many tasks in geometry processing are modeled as variational problems solved numerically using the finite element method. For solid shapes, this requires a volumetric discretization, such as a boundary conforming tetrahedral mesh.…

Graphics · Computer Science 2018-07-04 Silvia Sellán , Herng Yi Cheng , Yuming Ma , Mitchell Dembowski , Alec Jacobson

Accurate modeling of moving boundaries and interfaces is a difficulty present in many situations of computational mechanics. We use the eXtreme Mesh deformation approach (X-Mesh) to simulate the interaction between two immiscible flows…

Computational Engineering, Finance, and Science · Computer Science 2024-02-02 Antoine Quiriny , Jonathan Lambrechts , Nicolas Moës , Jean-François Remacle

The visual inspection of a hexahedral mesh with respect to element quality is difficult due to clutter and occlusions that are produced when rendering all element faces or their edges simultaneously. Current approaches overcome this problem…

Graphics · Computer Science 2021-04-23 Christoph Neuhauser , Junpeng Wang , Rüdiger Westermann