AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (17.8 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access | Just Accepted

An Efficient Algorithm for Approximate Polyline-sourced Offset Computation on Triangulated Surfaces

Wenlong Meng( )Hang YuYixuan GengPengbo Bo

School of Computer Science and Technology, Harbin Institute of Technology, Weihai 264209, China

Show Author Information

Abstract

The computation of polyline-sourced geodesic offset holds significant importance in a variety of applications, including but not limited to solid modeling, tool path generation for computer numerical control (CNC) machining, and parametrization. The traditional approaches for geodesic offsets have typically relied on the availability of an exact geodesic metric. Nevertheless, the computation of exact geodesics is characterized by its time-consuming nature and substantial memory usage. To tackle the limitation, our study puts forward a novel approach that seeks to circumvent the reliance on exact geodesic metrics. The proposed method entails a reformulated graph method that incorporates Steiner point insertion, serving as an effective solution for obtaining geodesic distances. By leveraging the aforementioned strategies, we present an efficient and robust algorithm designed for the computation of polyline-sourced geodesic offsets. The experimental evaluation, conducted on a diverse set of 3D models, demonstrates significant improvements in computational speed and memory requirements compared to established state-of-the-art methods.

Tsinghua Science and Technology
Cite this article:
Meng W, Yu H, Geng Y, et al. An Efficient Algorithm for Approximate Polyline-sourced Offset Computation on Triangulated Surfaces. Tsinghua Science and Technology, 2025, https://doi.org/10.26599/TST.2024.9010239

130

Views

56

Downloads

0

Crossref

0

Web of Science

0

Scopus

0

CSCD

Altmetrics

Received: 19 January 2024
Revised: 13 April 2024
Accepted: 28 November 2024
Available online: 06 January 2025

© The author(s) 2025.

The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).

Return