Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2007-01-01

AUTHORS

Eric Berberich , Efi Fogel , Dan Halperin , Kurt Mehlhorn , Ron Wein

ABSTRACT

We introduce a general framework for sweeping a set of curves embedded on a two-dimensional parametric surface. We can handle planes, cylinders, spheres, tori, and surfaces homeomorphic to them. A major goal of our work is to maximize code reuse by generalizing the prevalent sweep-line paradigm and its implementation so that it can be employed on a large class of surfaces and curves embedded on them. We have realized our approach as a prototypical Cgal package. We present experimental results for two concrete adaptations of the framework: (i) arrangements of arcs of great circles embedded on a sphere, and (ii) arrangements of intersection curves between quadric surfaces embedded on a quadric. More... »

PAGES

645-656

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-75520-3_57

DOI

http://dx.doi.org/10.1007/978-3-540-75520-3_57

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1035922877


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/03", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Chemical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0306", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Physical Chemistry (incl. Structural)", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany", 
          "id": "http://www.grid.ac/institutes/grid.419528.3", 
          "name": [
            "Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Berberich", 
        "givenName": "Eric", 
        "id": "sg:person.010445216227.89", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010445216227.89"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Computer Science, Tel-Aviv University, Israel", 
          "id": "http://www.grid.ac/institutes/grid.12136.37", 
          "name": [
            "School of Computer Science, Tel-Aviv University, Israel"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fogel", 
        "givenName": "Efi", 
        "id": "sg:person.012066261765.49", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012066261765.49"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Computer Science, Tel-Aviv University, Israel", 
          "id": "http://www.grid.ac/institutes/grid.12136.37", 
          "name": [
            "School of Computer Science, Tel-Aviv University, Israel"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Halperin", 
        "givenName": "Dan", 
        "id": "sg:person.011005576423.77", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011005576423.77"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany", 
          "id": "http://www.grid.ac/institutes/grid.419528.3", 
          "name": [
            "Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mehlhorn", 
        "givenName": "Kurt", 
        "id": "sg:person.011757371347.43", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011757371347.43"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Computer Science, Tel-Aviv University, Israel", 
          "id": "http://www.grid.ac/institutes/grid.12136.37", 
          "name": [
            "School of Computer Science, Tel-Aviv University, Israel"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wein", 
        "givenName": "Ron", 
        "id": "sg:person.010657630057.41", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010657630057.41"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2007-01-01", 
    "datePublishedReg": "2007-01-01", 
    "description": "We introduce a general framework for sweeping a set of curves embedded on a two-dimensional parametric surface. We can handle planes, cylinders, spheres, tori, and surfaces homeomorphic to them. A major goal of our work is to maximize code reuse by generalizing the prevalent sweep-line paradigm and its implementation so that it can be employed on a large class of surfaces and curves embedded on them. We have realized our approach as a prototypical Cgal package. We present experimental results for two concrete adaptations of the framework: (i)\u00a0arrangements of arcs of great circles embedded on a sphere, and (ii)\u00a0arrangements of intersection curves between quadric surfaces embedded on a quadric.", 
    "editor": [
      {
        "familyName": "Arge", 
        "givenName": "Lars", 
        "type": "Person"
      }, 
      {
        "familyName": "Hoffmann", 
        "givenName": "Michael", 
        "type": "Person"
      }, 
      {
        "familyName": "Welzl", 
        "givenName": "Emo", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-75520-3_57", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-75519-7", 
        "978-3-540-75520-3"
      ], 
      "name": "Algorithms \u2013 ESA 2007", 
      "type": "Book"
    }, 
    "keywords": [
      "two-dimensional parametric surfaces", 
      "surface", 
      "code reuse", 
      "sweep-line paradigm", 
      "experimental results", 
      "set of curves", 
      "parametric surfaces", 
      "two-dimensional arrangement", 
      "general framework", 
      "cylinder", 
      "curves", 
      "intersection curves", 
      "framework", 
      "reuse", 
      "arrangement", 
      "quadric surfaces", 
      "first step", 
      "plane", 
      "sphere", 
      "large class", 
      "package", 
      "arc", 
      "set", 
      "major goal", 
      "work", 
      "paradigm", 
      "implementation", 
      "goal", 
      "approach", 
      "results", 
      "step", 
      "great circle", 
      "torus", 
      "class", 
      "adaptation", 
      "quadrics", 
      "circle"
    ], 
    "name": "Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step", 
    "pagination": "645-656", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1035922877"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-75520-3_57"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-75520-3_57", 
      "https://app.dimensions.ai/details/publication/pub.1035922877"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-10-01T06:55", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221001/entities/gbq_results/chapter/chapter_292.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-75520-3_57"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-75520-3_57'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-75520-3_57'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-75520-3_57'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-75520-3_57'


 

This table displays all metadata directly associated to this object as RDF triples.

137 TRIPLES      22 PREDICATES      61 URIs      54 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-75520-3_57 schema:about anzsrc-for:03
2 anzsrc-for:0306
3 schema:author N8724474a91af44f3907f04e5692de62f
4 schema:datePublished 2007-01-01
5 schema:datePublishedReg 2007-01-01
6 schema:description We introduce a general framework for sweeping a set of curves embedded on a two-dimensional parametric surface. We can handle planes, cylinders, spheres, tori, and surfaces homeomorphic to them. A major goal of our work is to maximize code reuse by generalizing the prevalent sweep-line paradigm and its implementation so that it can be employed on a large class of surfaces and curves embedded on them. We have realized our approach as a prototypical Cgal package. We present experimental results for two concrete adaptations of the framework: (i) arrangements of arcs of great circles embedded on a sphere, and (ii) arrangements of intersection curves between quadric surfaces embedded on a quadric.
7 schema:editor N019dafaea2ed45c39bc2187a3e4ea2f9
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N358ca185c87d458481fd4ef565aeecb5
11 schema:keywords adaptation
12 approach
13 arc
14 arrangement
15 circle
16 class
17 code reuse
18 curves
19 cylinder
20 experimental results
21 first step
22 framework
23 general framework
24 goal
25 great circle
26 implementation
27 intersection curves
28 large class
29 major goal
30 package
31 paradigm
32 parametric surfaces
33 plane
34 quadric surfaces
35 quadrics
36 results
37 reuse
38 set
39 set of curves
40 sphere
41 step
42 surface
43 sweep-line paradigm
44 torus
45 two-dimensional arrangement
46 two-dimensional parametric surfaces
47 work
48 schema:name Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step
49 schema:pagination 645-656
50 schema:productId N94dd6913865a42be979140368aff1543
51 N9e9b4eae702b4fdabd27922c8d79d8eb
52 schema:publisher N33ab2f8e892a4ecc98123062a8ec8c9d
53 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035922877
54 https://doi.org/10.1007/978-3-540-75520-3_57
55 schema:sdDatePublished 2022-10-01T06:55
56 schema:sdLicense https://scigraph.springernature.com/explorer/license/
57 schema:sdPublisher N33a472fca9384489bb65b050baac26c1
58 schema:url https://doi.org/10.1007/978-3-540-75520-3_57
59 sgo:license sg:explorer/license/
60 sgo:sdDataset chapters
61 rdf:type schema:Chapter
62 N019dafaea2ed45c39bc2187a3e4ea2f9 rdf:first N106b5005b2514d44a33a412dafa1964f
63 rdf:rest N43086f1bd5ef4fbbb7e9654865f9ac0e
64 N106b5005b2514d44a33a412dafa1964f schema:familyName Arge
65 schema:givenName Lars
66 rdf:type schema:Person
67 N1ed4aa8fe1d040d8a349685ec776ff5c rdf:first sg:person.012066261765.49
68 rdf:rest N6d9db14565774c5c9764013927bb2044
69 N33a472fca9384489bb65b050baac26c1 schema:name Springer Nature - SN SciGraph project
70 rdf:type schema:Organization
71 N33ab2f8e892a4ecc98123062a8ec8c9d schema:name Springer Nature
72 rdf:type schema:Organisation
73 N358ca185c87d458481fd4ef565aeecb5 schema:isbn 978-3-540-75519-7
74 978-3-540-75520-3
75 schema:name Algorithms – ESA 2007
76 rdf:type schema:Book
77 N43086f1bd5ef4fbbb7e9654865f9ac0e rdf:first N5333a0cf70a746f2ae7a2adbe7cbb481
78 rdf:rest Ne943a1abaaa44b71b68172e1047d7f72
79 N5333a0cf70a746f2ae7a2adbe7cbb481 schema:familyName Hoffmann
80 schema:givenName Michael
81 rdf:type schema:Person
82 N6d9db14565774c5c9764013927bb2044 rdf:first sg:person.011005576423.77
83 rdf:rest Neba7b95c77e342c1b215ec3212b9505c
84 N8724474a91af44f3907f04e5692de62f rdf:first sg:person.010445216227.89
85 rdf:rest N1ed4aa8fe1d040d8a349685ec776ff5c
86 N94dd6913865a42be979140368aff1543 schema:name doi
87 schema:value 10.1007/978-3-540-75520-3_57
88 rdf:type schema:PropertyValue
89 N9e9b4eae702b4fdabd27922c8d79d8eb schema:name dimensions_id
90 schema:value pub.1035922877
91 rdf:type schema:PropertyValue
92 Nd4e3fed1f324457a976a65b7800b3c41 schema:familyName Welzl
93 schema:givenName Emo
94 rdf:type schema:Person
95 Nda9a11f3689e4a14b40e6741ba7b6371 rdf:first sg:person.010657630057.41
96 rdf:rest rdf:nil
97 Ne943a1abaaa44b71b68172e1047d7f72 rdf:first Nd4e3fed1f324457a976a65b7800b3c41
98 rdf:rest rdf:nil
99 Neba7b95c77e342c1b215ec3212b9505c rdf:first sg:person.011757371347.43
100 rdf:rest Nda9a11f3689e4a14b40e6741ba7b6371
101 anzsrc-for:03 schema:inDefinedTermSet anzsrc-for:
102 schema:name Chemical Sciences
103 rdf:type schema:DefinedTerm
104 anzsrc-for:0306 schema:inDefinedTermSet anzsrc-for:
105 schema:name Physical Chemistry (incl. Structural)
106 rdf:type schema:DefinedTerm
107 sg:person.010445216227.89 schema:affiliation grid-institutes:grid.419528.3
108 schema:familyName Berberich
109 schema:givenName Eric
110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010445216227.89
111 rdf:type schema:Person
112 sg:person.010657630057.41 schema:affiliation grid-institutes:grid.12136.37
113 schema:familyName Wein
114 schema:givenName Ron
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010657630057.41
116 rdf:type schema:Person
117 sg:person.011005576423.77 schema:affiliation grid-institutes:grid.12136.37
118 schema:familyName Halperin
119 schema:givenName Dan
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011005576423.77
121 rdf:type schema:Person
122 sg:person.011757371347.43 schema:affiliation grid-institutes:grid.419528.3
123 schema:familyName Mehlhorn
124 schema:givenName Kurt
125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011757371347.43
126 rdf:type schema:Person
127 sg:person.012066261765.49 schema:affiliation grid-institutes:grid.12136.37
128 schema:familyName Fogel
129 schema:givenName Efi
130 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012066261765.49
131 rdf:type schema:Person
132 grid-institutes:grid.12136.37 schema:alternateName School of Computer Science, Tel-Aviv University, Israel
133 schema:name School of Computer Science, Tel-Aviv University, Israel
134 rdf:type schema:Organization
135 grid-institutes:grid.419528.3 schema:alternateName Max-Planck-Institut für Informatik, Saarbrücken, Germany
136 schema:name Max-Planck-Institut für Informatik, Saarbrücken, Germany
137 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...