Self-intersection detection and elimination in freeform curves and surfaces

被引：29

作者：

Pekerman, Diana ^{[1
]}

Elber, Gershon ^{[2
]}

Kim, Myung-Soo ^{[3
]}

机构：

[1] Technion Israel Inst Technol, Dept Math, IL-32000 Haifa, Israel

[2] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel

[3] Seoul Natl Univ, Sch Comp Sci & Eng, Seoul, South Korea

来源：

COMPUTER-AIDED DESIGN | 2008年 / 40卷 / 02期

基金：

以色列科学基金会;

关键词：

global/local self-intersection; surface binormal line; antipodal points; multivariate polynomial constraints; offset trimming; self-intersection-free metamorphosis;

D O I：

10.1016/j.cad.2007.10.004

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We present several algorithms for self-intersection detection, and possible elimination, in freeform planar curves and surfaces. Both local and global self-intersections are eliminated using a binormal-line criterion and a simple direct algebraic elimination procedure that enables the direct solution of the algebraic (self-)intersection constraints. All algorithms have been fully implemented and tested. Examples are presented for applications in self-intersection detection, self-intersectionfree metamorphosis of curves, and proper trimming of self-intersections in offset curves. (c) 2007 Elsevier Ltd. All rights reserved.

引用

页码：150 / 159

页数：10

共 50 条

[21] Double point self-intersection surfaces of immersions
Asadi-Golmankhaneh, Mohammad A.
Eccles, Peter J.
GEOMETRY & TOPOLOGY, 2000, 4 : 149 - 170
[22] Self-Intersection Numbers of Curves in the Doubly Punctured Plane
Chas, Moira
Phillips, Anthony
EXPERIMENTAL MATHEMATICS, 2012, 21 (01) : 26 - 37
[23] ON SELF INTERSECTIONS OF FREEFORM CURVES AND SURFACES
Elber, Gershon
PROCEEDINGS OF THE 9TH BIENNIAL CONFERENCE ON ENGINEERING SYSTEMS DESIGN AND ANALYSIS - 2008, VOL 3, 2009, : 171 - 177
[24] Modifying free-formed NURBS curves and surfaces for offsetting without local self-intersection
Sun, YF
Nee, AYC
Lee, KS
COMPUTER-AIDED DESIGN, 2004, 36 (12) : 1161 - 1169
[25] ON SELF-INTERSECTION INVARIANTS
Grant, Mark
GLASGOW MATHEMATICAL JOURNAL, 2013, 55 (02) : 259 - 273
[26] Self-intersection in elasticity
Aguiar, A
Fosdick, R
INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 2001, 38 (28-29) : 4797 - 4823
[27] Surface self-intersection
Ho, CC
Cohen, E
MATHEMATICAL METHODS FOR CURVES AND SURFACES: OSLO 2000, 2001, : 183 - 194
[28] Classification of degree two curves in the symmetric square with positive self-intersection
Saez, Meritxell
ADVANCES IN GEOMETRY, 2018, 18 (02) : 161 - 180
[29] Estimating the self-intersection number of closed curves on surface by knot method
Xinming Yan
Geometriae Dedicata, 2015, 175 : 65 - 77
[30] SELF-INTERSECTION POINTS IN CLASSICAL AREA-MINIMIZING SURFACES
CHAN, CC
MANUSCRIPTA MATHEMATICA, 1995, 87 (03) : 259 - 267

← 1 2 3 4 5 →