메뉴 건너뛰기




Volumn , Issue , 2006, Pages 1-66

Arrangements

Author keywords

[No Author keywords available]

Indexed keywords


EID: 84892282471     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-3-540-33259-6_1     Document Type: Chapter
Times cited : (14)

References (23)
  • 1
    • 84892223414 scopus 로고    scopus 로고
    • http://www-sop.inria.fr/prisme/ECG/
  • 2
    • 84892316119 scopus 로고    scopus 로고
    • The original algorithm of Bentley and Ottmann only detects and reports the intersection points between the input segments. However, it can be easily augmented to compute the arrangement
    • The original algorithm of Bentley and Ottmann only detects and reports the intersection points between the input segments. However, it can be easily augmented to compute the arrangement.
  • 3
    • 84892299935 scopus 로고    scopus 로고
    • The work of Emiris et al. [145], which is based on different methods, reducing the comparison of algebraic numbers to computing signs of polynomial expressions, and thus does not require the manipulation of such number types, is not described in this section. We refer the reader to Chap. 3
    • The work of Emiris et al. [145], which is based on different methods, reducing the comparison of algebraic numbers to computing signs of polynomial expressions, and thus does not require the manipulation of such number types, is not described in this section. We refer the reader to Chap. 3.
  • 4
    • 84892309283 scopus 로고    scopus 로고
    • This is the number of points on C with a vertical tangent-see below. In degenerate cases, this is the number of singular points on C
    • This is the number of points on C with a vertical tangent-see below. In degenerate cases, this is the number of singular points on C.
  • 5
    • 84892326922 scopus 로고    scopus 로고
    • 2 + vy + w) = 0, so it is not difficult to distinguish between a vertical tangency point and a singular point
    • 2 + vy + w) = 0, so it is not difficult to distinguish between a vertical tangency point and a singular point.
  • 6
    • 84892265586 scopus 로고    scopus 로고
    • For conic arcs we used a slightly different technique, computing the roots of the quadratic polynomial (1.2). However, using resultant calculus we obtain an equivalent polynomial (having the same roots)
    • For conic arcs we used a slightly different technique, computing the roots of the quadratic polynomial (1.2). However, using resultant calculus we obtain an equivalent polynomial (having the same roots).
  • 7
    • 84892235993 scopus 로고    scopus 로고
    • For intersection points that involve a singular point we refer the reader to [139]
    • For intersection points that involve a singular point we refer the reader to [139].
  • 8
    • 84892243103 scopus 로고    scopus 로고
    • 2) time. Moreover, this was also verified by many experimental results
    • 2) time. Moreover, this was also verified by many experimental results.
  • 9
    • 84892330990 scopus 로고    scopus 로고
    • The arrangement package of Cgal lets users choose between the two alternatives: (i) supplying an additional predicate, or (ii) resorting to the basic sweep-line methods (see [167] for more details). While the first option is usually more efficient, implementing the additional predicate may be a major endeavor in some cases; see for example Sect. 1.3.1
    • The arrangement package of Cgal lets users choose between the two alternatives: (i) supplying an additional predicate, or (ii) resorting to the basic sweep-line methods (see [167] for more details). While the first option is usually more efficient, implementing the additional predicate may be a major endeavor in some cases; see for example Sect. 1.3.1.
  • 10
    • 84892202094 scopus 로고    scopus 로고
    • Cgal prescribes the suffix 2 for all data structures of planar objects as a convention
    • Cgal prescribes the suffix 2 for all data structures of planar objects as a convention.
  • 11
    • 84892307149 scopus 로고    scopus 로고
    • See [242, 285] for the theoretical background behind the implementation of the root operator
    • See [242, 285] for the theoretical background behind the implementation of the root operator.
  • 12
    • 84892290483 scopus 로고    scopus 로고
    • For a detailed discussion of what constitute well-behaved surfaces or surface patches in the context of arrangements, see [15]. These are, for example, a collection of algebraic surface patches of bounded degree each bounded by at most some constant number of algebraic curves of bounded degree and each decomposed into a constant number of xy-monotone patches
    • For a detailed discussion of what constitute well-behaved surfaces or surface patches in the context of arrangements, see [15]. These are, for example, a collection of algebraic surface patches of bounded degree each bounded by at most some constant number of algebraic curves of bounded degree and each decomposed into a constant number of xy-monotone patches.
  • 13
    • 84892252402 scopus 로고    scopus 로고
    • Personal communication
    • M. Goodrich, Personal communication
    • Goodrich, M.1
  • 14
    • 84892293048 scopus 로고    scopus 로고
    • Although we have only discussed arrangements in Euclidean space so far in the chapter, arrangements are naturally defined on curved surfaces as well. For instance, a very useful type of arrangements is defined on the surface of a sphere-see Sect. 1.7 for an application of such arrangements
    • Although we have only discussed arrangements in Euclidean space so far in the chapter, arrangements are naturally defined on curved surfaces as well. For instance, a very useful type of arrangements is defined on the surface of a sphere-see Sect. 1.7 for an application of such arrangements.
  • 15
    • 84892349518 scopus 로고    scopus 로고
    • In Cgal though, the implementation of algorithms for two-dimensional arrangements do not assume general position and handle degeneracies
    • In Cgal though, the implementation of algorithms for two-dimensional arrangements do not assume general position and handle degeneracies.
  • 16
    • 84892199121 scopus 로고    scopus 로고
    • The exact size of Δ depends on the specific application of the perturbed arrangement
    • The exact size of Δ depends on the specific application of the perturbed arrangement.
  • 17
    • 84892251753 scopus 로고    scopus 로고
    • It would have also been suitable to call it a separation bound, but we use resolution bound to avoid confusion with separation bounds of exact algebraic computing
    • It would have also been suitable to call it a separation bound, but we use resolution bound to avoid confusion with separation bounds of exact algebraic computing.
  • 18
    • 84892309627 scopus 로고    scopus 로고
    • A variant of this problem has been studied under the name of red-blue segment intersection for the linear case, but we do not know of extensions for curves. For example, the algorithm in [248] (and also others) makes explicit use of the fact that the edges intersect at most once
    • A variant of this problem has been studied under the name of red-blue segment intersection for the linear case, but we do not know of extensions for curves. For example, the algorithm in [248] (and also others) makes explicit use of the fact that the edges intersect at most once.
  • 19
    • 84892237498 scopus 로고    scopus 로고
    • In the NC-machining literature, a configuration is often referred to as a contact location (CL) point, as the tool tip is typically in contact with the workpiece, and this is the only type of contact that we allow
    • In the NC-machining literature, a configuration is often referred to as a contact location (CL) point, as the tool tip is typically in contact with the workpiece, and this is the only type of contact that we allow.
  • 20
    • 84892200214 scopus 로고    scopus 로고
    • Given a set of planar curves, we can regard each x-monotone curve as the graph of a continuous univariate function defined on an interval of the x-axis, such that the lower envelope of the set is the point-wise minimum of these functions
    • Given a set of planar curves, we can regard each x-monotone curve as the graph of a continuous univariate function defined on an interval of the x-axis, such that the lower envelope of the set is the point-wise minimum of these functions.
  • 21
    • 84892328672 scopus 로고    scopus 로고
    • The silhouette is often referred to as the envelope. To avoid confusion with lower envelopes of finite sets of curves, we stick with the term silhouette
    • The silhouette is often referred to as the envelope. To avoid confusion with lower envelopes of finite sets of curves, we stick with the term silhouette.
  • 22
    • 84892304222 scopus 로고    scopus 로고
    • The so-called smooth molecular surfaces are possibly self intersecting; see, e.g., [303]
    • The so-called smooth molecular surfaces are possibly self intersecting; see, e.g., [303].
  • 23
    • 84892343535 scopus 로고    scopus 로고
    • The Voronoi diagram of polygons is a collection of line segments and parabolic arcs-a parabolic arc is the locus of points equidistant from a polygon vertex and an edge of another polygon
    • The Voronoi diagram of polygons is a collection of line segments and parabolic arcs-a parabolic arc is the locus of points equidistant from a polygon vertex and an edge of another polygon.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.