English
Related papers

Related papers: Rectangular mesh contour generation algorithm for …

200 papers

We propose a new algorithm to the problem of polygonal curve approximation based on a multiresolution approach. This algorithm is suboptimal but still maintains some optimality between successive levels of resolution using dynamic…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Pierre-François Marteau , Gilbas Ménier

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 present a method to automatically compute correct gradients with respect to geometric scene parameters in neural SDF renderers. Recent physically-based differentiable rendering techniques for meshes have used edge-sampling to handle…

Geometric metrology includes one or two-dimensional (1D or 2D) distance or plane measurements, as well as the three-dimensional (3D) scanning. The 1D or 2D measuring system is unable to obtain advanced 3D feature, while the 3D scanning…

Graphics · Computer Science 2021-10-29 Qinwu Xu

We introduce a novel approach to automatic unstructured mesh generation using machine learning to predict an optimal finite element mesh for a previously unseen problem. The framework that we have developed is based around training an…

Numerical Analysis · Mathematics 2020-04-16 Zheyan Zhang , Yongxing Wang , Peter K. Jimack , He Wang

In motion planning problems for autonomous robots, such as self-driving cars, the robot must ensure that its planned path is not in close proximity to obstacles in the environment. However, the problem of evaluating the proximity is…

Robotics · Computer Science 2019-06-21 Arun Lakshmanan , Andrew Patterson , Venanzio Cichella , Naira Hovakimyan

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 consider the problem of finding a continuous and non-rigid matching between a 2D contour and a 3D mesh. While such problems can be solved to global optimality by finding a shortest path in the product graph between both shapes, existing…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Paul Roetzer , Zorah Lähner , Florian Bernard

Active contour models based on partial differential equations have proved successful in image segmentation, yet the study of their geometric formulation on arbitrary geometric graphs is still at an early stage. In this paper, we introduce…

Computer Vision and Pattern Recognition · Computer Science 2016-10-25 Christos Sakaridis , Kimon Drakopoulos , Petros Maragos

In this article, we explore the use of contour deformation for the numerical evaluation of Feynman integrals after sector decomposition. In existing codes, the contour of integration is determined heuristically for each phase-space point by…

High Energy Physics - Phenomenology · Physics 2026-02-16 Stephen Jones , Daniel Maître , Anton Olsson

Point clouds and polygonal meshes are widely used when modeling real-world scenarios. Here, point clouds arise, for instance, from acquisition processes applied in various surroundings, such as reverse engineering, rapid prototyping, or…

Computational Geometry · Computer Science 2025-11-24 Henriette Lipschütz , Ulrich Reitebuch , Konrad Polthier , Martin Skrodzki

3D generative modeling is accelerating as the technology allowing the capture of geometric data is developing. However, the acquired data is often inconsistent, resulting in unregistered meshes or point clouds. Many generative learning…

Computer Vision and Pattern Recognition · Computer Science 2023-06-29 Thomas Besnier , Sylvain Arguillère , Emery Pierson , Mohamed Daoudi

In this paper, a new framework for one-dimensional contour extraction from discrete two-dimensional data sets is presented. Contour extraction is important in many scientific fields such as digital image processing, computer vision, pattern…

Computer Vision and Pattern Recognition · Computer Science 2010-11-11 B. R. Schlei

The paper presents two edge grouping algorithms for finding a closed contour starting from a particular edge point and enclosing a fixation point. Both algorithms search a shortest simple cycle in \textit{an angularly ordered graph} derived…

Computer Vision and Pattern Recognition · Computer Science 2012-08-20 Toshiro Kubota

We study the problem of shape generation in 3D mesh representation from a small number of color images with or without camera poses. While many previous works learn to hallucinate the shape directly from priors, we adopt to further improve…

Computer Vision and Pattern Recognition · Computer Science 2022-04-22 Chao Wen , Yinda Zhang , Chenjie Cao , Zhuwen Li , Xiangyang Xue , Yanwei Fu

This paper addresses the challenges of designing mesh convolution neural networks for 3D mesh dense prediction. While deep learning has achieved remarkable success in image dense prediction tasks, directly applying or extending these…

Computer Vision and Pattern Recognition · Computer Science 2024-08-27 Shi Hezi , Jiang Luo , Zheng Jianmin , Zeng Jun

This paper introduces a method for learning to generate line drawings from 3D models. Our architecture incorporates a differentiable module operating on geometric features of the 3D model, and an image-based module operating on view-based…

Computer Vision and Pattern Recognition · Computer Science 2020-04-07 Difan Liu , Mohamed Nabail , Aaron Hertzmann , Evangelos Kalogerakis

We propose conformal generative modeling, a framework for generative modeling on 2D surfaces approximated by discrete triangle meshes. Our approach leverages advances in discrete conformal geometry to develop a map from a source triangle…

Machine Learning · Computer Science 2023-03-21 Victor Dorobantu , Charlotte Borcherds , Yisong Yue

A Frontal-Delaunay refinement algorithm for mesh generation in piecewise smooth domains is described. Built using a restricted Delaunay framework, this new algorithm combines a number of novel features, including: (i) an unweighted,…

Computational Geometry · Computer Science 2016-07-27 Darren Engwirda

Defined mathematically as critical points of surface area subject to a volume constraint, constant mean curvatures (CMC) surfaces are idealizations of interfaces occurring between two immiscible fluids. Their behavior elucidates phenomena…

Numerical Analysis · Mathematics 2018-08-07 Nicholas D. Brubaker