English
Related papers

Related papers: Robust and efficient tool path generation for poor…

200 papers

In this work we present an algorithm to construct an infinitely differentiable smooth surface from an input consisting of a (rectilinear) triangulation of a surface of arbitrary shape. The original surface can have non-trivial genus and…

Numerical Analysis · Mathematics 2019-10-01 Felipe Vico , Leslie Greengard , Michael O'Neil , Manas Rachh

Ruled surface is widely used in engineering design such as parting surface design of injection mold and checking surface design of checking fixture, which are usually generated by offsetting 3D curves. However, in 3D curve offset, there…

Computational Geometry · Computer Science 2013-03-18 Kun Jiang , Xionghui Zhou , Min Li , Qiang Niu

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

In this work we introduce a triangular Delaunay mesh generator that can be trained using reinforcement learning to maximize a given mesh quality metric. Our mesh generator consists of a graph neural network that distributes and modifies…

Computational Geometry · Computer Science 2025-10-28 Will Thacher , Per-Olof Persson , Yulong Pan

Multiply connected freeform surface features are widely encountered in industrial components, where toolpath generation often suffers from discontinuities, sharp turns, non-uniform scallop heights, and incomplete boundary coverage. This…

Robotics · Computer Science 2026-04-27 Shen Changqing , Xu Bingzhou , Qi Bosong , Zhang Xiaojian , Yan Sijie , Ding Han

Robot-assisted 3D printing has drawn a lot of attention by its capability to fabricate curved layers that are optimized according to different objectives. However, the support generation algorithm based on a fixed printing direction for…

Robotics · Computer Science 2023-02-14 Tianyu Zhang , Yuming Huang , Piotr Kukulski , Neelotpal Dutta , Guoxin Fang , Charlie C. L. Wang

In this paper, we describe a robust algorithm for 2-Manifold generation of various kinds of ShapeNet Models. The input of our pipeline is a triangle mesh, with a set of vertices and triangular faces. The output of our pipeline is a…

Computational Geometry · Computer Science 2018-02-07 Jingwei Huang , Hao Su , Leonidas Guibas

A mesh improvement methodology is pre- sented which aims to improve the quality of the worst elements in 3D meshes with non-planar surfaces which cannot be improved using traditional methods. A nu- merical optimisation algorithm, which…

Optimization and Control · Mathematics 2013-07-15 Alan Kelly , Lukasz Kaczmarczyk , Chris Pearce

This work describes a concise algorithm for the generation of triangular meshes with the help of standard adaptive finite element methods. We demonstrate that a generic adaptive finite element solver can be repurposed into a triangular mesh…

Numerical Analysis · Mathematics 2021-02-02 Tom Gustafsson

This paper introduces a novel, robust, and computationally efficient framework for high-quality quadrilateral mesh generation on general two-dimensional domains. The core of the proposed approach is a novel method for computing cross fields…

Numerical Analysis · Mathematics 2026-05-28 Jingwen Dai , Zhonghua Qiao , Dong Wang

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

High-order quadrilateral meshes offer superior accuracy and computational efficiency in numerical simulations. However, existing methods struggle to simultaneously preserve boundary/interface features, ensure high quality, and achieve…

Graphics · Computer Science 2026-03-25 Yongjia Weng , Lufeng Liu , Zhonggui Chen , Xuan Zhou , Juan Cao

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

The generation of triangle meshes from point clouds, i.e. meshing, is a core task in computer graphics and computer vision. Traditional techniques directly construct a surface mesh using local decision heuristics, while some recent methods…

Computer Vision and Pattern Recognition · Computer Science 2022-10-06 Mathias Vetsch , Sandro Lombardi , Marc Pollefeys , Martin R. Oswald

The computational consuming and non-robust reconstruction from point clouds to either meshes or spline surfaces motivates the direct tool path planning for point clouds. In this paper, a novel approach for planning iso-parametric tool path…

Graphics · Computer Science 2018-11-19 Qiang Zou , Jibin Zhao

This paper presents a method to generate high quality triangular or quadrilateral meshes that uses direction fields and a frontal point insertion strategy. Two types of direction fields are considered: asterisk fields and cross fields. With…

Computational Geometry · Computer Science 2017-06-08 Christos Georgiadis , Pierre-Alexandre Beaufort , Jonathan Lambrechts , Jean-François Remacle

Articulated 3D object generation is fundamental for creating realistic, functional, and interactable virtual assets which are not simply static. We introduce MeshArt, a hierarchical transformer-based approach to generate articulated 3D…

Computer Vision and Pattern Recognition · Computer Science 2025-06-10 Daoyi Gao , Yawar Siddiqui , Lei Li , Angela Dai

While recent generative models for 2D images achieve impressive visual results, they clearly lack the ability to perform 3D reasoning. This heavily restricts the degree of control over generated objects as well as the possible applications…

Computer Vision and Pattern Recognition · Computer Science 2020-10-26 Dario Pavllo , Graham Spinks , Thomas Hofmann , Marie-Francine Moens , Aurelien Lucchi

Recent probabilistic methods for 3D triangular meshes capture diverse shapes by differentiable mesh connectivity, but face high computational costs with increased shape details. We introduce a new differentiable mesh processing method that…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Sanghyun Son , Matheus Gadelha , Yang Zhou , Matthew Fisher , Zexiang Xu , Yi-Ling Qiao , Ming C. Lin , Yi Zhou

3D meshes are a fundamental representation widely used in computer science and engineering. In robotics, they are particularly valuable because they capture objects in a form that aligns directly with how robots interact with the physical…

Robotics · Computer Science 2026-01-01 Qian Wang , Omar Abdellall , Tony Gao , Xiatao Sun , Daniel Rakita