arrow
Return

Topological structure extraction for computing surface-surface intersection curves

delete2024-09-16
delete0
PRE
AI
L
Liu, Qingxiang
张彩明 (Caiming Zhang)
DOI:10.1007/s00371-024-03616-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Surface-surface intersection curve computation is a fundamental problem in CAD and solid modeling. Extracting the structure of intersection curves accurately, especially when there are multiple overlapping curves, is a key challenge. Existing methods rely on densely sampled intersection points and proximity-based connections, which are time-consuming to obtain. In this paper, we propose a novel method based on Delaunay triangulation to accurately extract intersection curves, even with sparse intersection points. We also introduce an intersection curve optimization technique to enhance curve accuracy. Extensive experiments on various examples demonstrate the effectiveness of our method.
Keywords:
Surface-surface intersection
Minimum spanning tree
Delaunay triangulation
Curve approximation

Journal

Visual Computer cover
Visual Computer
IF:
2.9
Papers:
4.6K
Citations:
6.5K

Organization

H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66
S
shandong university
Scholars:
9.5W
Papers: 6.4W
Citations: 94
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Cytotoxicity of Various Calcium Phosphate Ceramics
err2006-05-01
err0
PREAI
errMasato Tamai; Ryusuke Nakaoka; Toshie Tsuchiya
errShare
errSave
First synthesis of thia steroids from cholic acid
err2010-10-01
err0
PREAI
errMalika Ibrahim-Ouali; Luc Rocheblave
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
researcher View more