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 条

[31] On secondary loops in LAOS via self-intersection of Lissajous–Bowditch curves
Randy H. Ewoldt
Gareth H. McKinley
Rheologica Acta, 2010, 49 : 213 - 219
[32] Estimating the self-intersection number of closed curves on surface by knot method
Yan, Xinming
GEOMETRIAE DEDICATA, 2015, 175 (01) : 65 - 77
[33] Self-intersection of optimal geodesics
Cavalletti, Fabio
Huesmann, Martin
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2014, 46 : 653 - 656
[34] On the self-intersection cycle of surfaces and some classical formulas for their secant varieties
Achilles, Ruediger
Manaresi, Mirella
Schenzel, Peter
FORUM MATHEMATICUM, 2011, 23 (05) : 933 - 960
[35] SELF-INTERSECTION OF COSMIC STRINGS
KIBBLE, TWB
TUROK, N
PHYSICS LETTERS B, 1982, 116 (2-3) : 141 - 143
[36] Local Times of Self-Intersection
A. A. Dorogovtsev
O. L. Izyumtseva
Ukrainian Mathematical Journal, 2016, 68 : 325 - 379
[37] SELF-INTERSECTION OF AN OFFSET SURFACE
AOMURA, S
UEHARA, T
COMPUTER-AIDED DESIGN, 1990, 22 (07) : 417 - 422
[38] STATISTICAL REGULARITIES OF SELF-INTERSECTION COUNTS FOR GEODESICS ON NEGATIVELY CURVED SURFACES
Lalley, Steven P.
DUKE MATHEMATICAL JOURNAL, 2014, 163 (06) : 1191 - 1261
[39] LOCAL TIMES OF SELF-INTERSECTION
Dorogovtsev, A. A.
Izyumtseva, O. L.
UKRAINIAN MATHEMATICAL JOURNAL, 2016, 68 (03) : 325 - 379
[40] CURVES WITH NEGATIVE SELF INTERSECTION ON RATIONAL SURFACES
KUMAR, NM
MURTHY, MP
JOURNAL OF MATHEMATICS OF KYOTO UNIVERSITY, 1983, 22 (04): : 767 - 777

← 1 2 3 4 5 →