Improving the Watertightness of Parametric Surface/Surface Intersection
Abstract
Abstract The parametric surface/surface intersection (SSI) computation serves as a fundamental component in geometric modelling kernels for computer‐aided design (CAD) systems. The geometric fidelity of intersection curves—particularly whether the computed intersection loci in the two parametric domains (‐curves) under the two surface maps agree with the true intersection curve in the modelling space—determines the watertightness of the surface trimming. Despite abundant research and industrial developments for SSI algorithms, ensuring the watertightness of the intersection remains challenging, which directly impacts the stability and reliability of the modelling systems. In this paper, we present a practical algorithm for computing parametric SSI with gap control between the maps in the modelling space of the two ‐curves. We first analyse the topology of the two ‐curves by solving lower‐dimensional systems of equations and build a graph in each domain representing the topology. Then we refine the graphs through adaptive edge subdivision and construct initial approximation of ‐curves by interpolation. A constrained optimization framework incorporating distance and tangential information is employed to improve accuracy and minimize gaps. We demonstrate the effectiveness of our algorithm through extensive experiments and comparisons with the intersection package in the open source software OCCT and the commercial engine ACIS.
Authors 6
-
Chinese Academy of Sciences · Academy of Mathematics and Systems Science · University of Chinese Academy of Sciences
Affiliation as printed
SKLMS, Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing China
University of Chinese Academy of Sciences Beijing China
-
Xiaohong Jia corresponding
Chinese Academy of Sciences · Academy of Mathematics and Systems Science · University of Chinese Academy of Sciences
Affiliation as printed
SKLMS, Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing China
University of Chinese Academy of Sciences Beijing China
-
Chinese Academy of Sciences · Academy of Mathematics and Systems Science · University of Chinese Academy of Sciences
Affiliation as printed
SKLMS, Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing China
University of Chinese Academy of Sciences Beijing China
-
Affiliation as printed
Visual Computing Institute RWTH Aachen University Aachen Germany
-
Harbin Institute of Technology
Affiliation as printed
School of Computer Science and Technology Harbin Institute of Technology Weihai China
-
Microsoft Research Asia (China)
Affiliation as printed
Microsoft Research Asia Beijing China
Cited by 0 stored of 0
No patents citing this paper on Lens.org (checked 2026-10-06).