English
Related papers

Related papers: OffsetCrust: Variable-Radius Offset Approximation …

200 papers

We present an efficient, trivially parallelizable algorithm to compute offset surfaces of shapes discretized using a dexel data structure. Our algorithm is based on a two-stage sweeping procedure that is simple to implement and efficient,…

Graphics · Computer Science 2019-04-10 Zhen Chen , Daniele Panozzo , Jeremie Dumas

Computing offsets of curves on parametric surfaces is a fundamental yet challenging operation in computer aided design and manufacturing. Traditional analytical approaches suffer from time-consuming geodesic distance queries and complex…

Computational Geometry · Computer Science 2025-09-12 Jin Zhao , Pengfei Wang , Shuangmin Chen , Jiong Guo , Shiqing Xin , Changhe Tu , Wenping Wang

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

Unsigned distance functions offer a powerful and flexible implicit surface representation that, unlike their signed counterparts, allow for surfaces that are open, non-orientable, or non-manifold. We consider the problem of reconstructing…

Graphics · Computer Science 2026-05-11 Ningna Wang , Xiana Carrera , Christopher Batty , Oded Stein , Silvia Sellán

The one-sided offset surface Fd of a given surface F is, roughly speaking, obtained by shifting the tangent planes of F in direction of its oriented normal vector. The conchoid surface Gd of a given surface G is roughly speaking obtained by…

Algebraic Geometry · Mathematics 2016-11-04 Martin Peternell , Lukas Gotthart , J. Rafael Sendra , Juana Sendra

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

Unoriented surface reconstruction is an important task in computer graphics and has extensive applications. Based on the compact support of wavelet and orthogonality properties, classic wavelet surface reconstruction achieves good and fast…

Computational Geometry · Computer Science 2025-06-23 Yueji Ma , Yanzun Meng , Dong Xiao , Zuoqiang Shi , Bin Wang

We consider the offset-deconstruction problem: Given a polygonal shape Q with n vertices, can it be expressed, up to a tolerance \eps in Hausdorff distance, as the Minkowski sum of another polygonal shape P with a disk of fixed radius? If…

Computational Geometry · Computer Science 2011-09-13 Eric Berberich , Dan Halperin , Michael Kerber , Roza Pogalnikova

Neural surface reconstruction has been dominated by implicit representations with marching cubes for explicit surface extraction. However, those methods typically require high-quality normals for accurate reconstruction. We propose…

Computer Vision and Pattern Recognition · Computer Science 2025-03-21 Huan Lei

Mesh offsetting plays an important role in discrete geometric processing. In this paper, we propose a parallel feature-preserving mesh offsetting framework with variable distance. Different from the traditional method based on distance and…

Graphics · Computer Science 2023-10-16 Hongyi Cao , Gang Xu , Renshu Gu , Jinlan Xu , Xiaoyu Zhang , Timon Rabczuk

Unsigned distance fields (UDFs) offer broader modeling capabilities than signed distance fields (SDFs), enabling the representation of shapes with open boundaries, non-manifold structures or mixed curve and surface parts. However,…

Graphics · Computer Science 2026-05-18 Qijia Huang , Pierre Kraemer , Dominique Bechmann

Extracting high-fidelity mesh surfaces from Signed Distance Fields has become a fundamental operation in geometry processing. Despite significant progress over the past decades, key challenges remain namely, how to automatically capture the…

Computational Geometry · Computer Science 2025-06-27 Pengfei Wang , Ziyang Zhang , Wensong Wang , Shuangmin Chen , Lin Lu , Shiqing Xin , Changhe Tu

We introduce a novel offset meshing approach that can robustly handle a 3D surface mesh with an arbitrary geometry and topology configurations, while nicely capturing the sharp features on the original input for both inward and outward…

Graphics · Computer Science 2024-12-23 Hongyi Cao , Gang Xu , Renshu Gu , Jinlan Xu , Xiaoyu Zhang , Timon Rabczuk , Yuzhe Luo , Xifeng Gao

Randomly sampling points on surfaces is an essential operation in geometry processing. This sampling is computationally straightforward on explicit meshes, but it is much more difficult on other shape representations, such as widely-used…

Graphics · Computer Science 2025-06-16 Selena Ling , Abhishek Madan , Nicholas Sharp , Alec Jacobson

Popular Virtual Reality (VR) tools allow users to draw varying-width, ribbon-like 3D brush strokes by moving a hand-held controller in 3D space. Artists frequently use dense collections of such strokes to draw virtual 3D shapes. We propose…

Graphics · Computer Science 2019-04-30 Enrique Rosales , Jafet Rodriguez , Alla Sheffer

This work investigates slant timelike-ruled surfaces and their evolute offsets in Minkowski 3-space $\mathbb{E}_{1}^{3}$. Using the symmetry of evolute curves, we derive a parametric formulation for skew timelike-ruled surfaces and…

Differential Geometry · Mathematics 2025-03-28 Areej A. Almoneef , Rashad A. Abdel-baky

Exploring motion information is important for the motion deblurring task. Recent the window-based transformer approaches have achieved decent performance in image deblurring. Note that the motion causing blurry results is usually composed…

Computer Vision and Pattern Recognition · Computer Science 2024-05-24 Duosheng Chen , Shihao Zhou , Jinshan Pan , Jinglei Shi , Lishen Qu , Jufeng Yang

Many problems can be presented in an abstract form through a wide range of binary objects and relations which are defined over problem domain. In these problems, graphical demonstration of defined binary objects and solutions is the most…

Graphics · Computer Science 2016-03-24 Mohammadreza Ashouri , Ali Golshani , Dara Moazzmi , Mandana Ghasemi

Medical image segmentation has played an important role in medical analysis and widely developed for many clinical applications. Deep learning-based approaches have achieved high performance in semantic segmentation but they are limited to…

Image and Video Processing · Electrical Eng. & Systems 2020-12-07 Ngan Le , Trung Le , Kashu Yamazaki , Toan Duc Bui , Khoa Luu , Marios Savides

Road surface reconstruction from aerial images is fundamental for autonomous driving, urban planning, and virtual simulation, where smoothness, compactness, and accuracy are critical quality factors. Existing reconstruction methods often…

Computer Vision and Pattern Recognition · Computer Science 2025-08-22 Oussema Dhaouadi , Johannes Meier , Jacques Kaiser , Daniel Cremers
‹ Prev 1 2 3 10 Next ›