A Decomposition-Based Approach to Layered Manufacturing View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2001-08-02

AUTHORS

Ivaylo Ilinkin , Ravi Janardan , Jayanth Majhi , Jörg Schwerdt , Michiel Smid , Ram Sriram

ABSTRACT

Layered Manufacturing allows physical prototypes of 3D parts to be built directly from their computer models, as a stack of 2D layers. This paper proposes a new approach, which decomposes the model into a small number of pieces, builds each separately, and glues them together to generate the prototype. This allows large models to be built in parallel and also reduces the need for so-called support structures. Decomposition algorithms that minimize support requirements are given for convex and non-convex polyhedra. Experiments, on convex polyhedra, show that the approach can reduce support requirements substantially. More... »

PAGES

389-400

References to SciGraph publications

  • 1990-10. Triangulating a nonconvex polytope in DISCRETE & COMPUTATIONAL GEOMETRY
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-44634-6_36

    DOI

    http://dx.doi.org/10.1007/3-540-44634-6_36

    DIMENSIONS

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


    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/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Minnesota", 
              "id": "https://www.grid.ac/institutes/grid.17635.36", 
              "name": [
                "Dept. of Computer Science & Engineering, University of Minnesota, 55455, Minneapolis, MN, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Ilinkin", 
            "givenName": "Ivaylo", 
            "id": "sg:person.014723174512.42", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014723174512.42"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Minnesota", 
              "id": "https://www.grid.ac/institutes/grid.17635.36", 
              "name": [
                "Dept. of Computer Science & Engineering, University of Minnesota, 55455, Minneapolis, MN, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Janardan", 
            "givenName": "Ravi", 
            "id": "sg:person.01030552170.59", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01030552170.59"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "Synopsys Corporation, 700 East Middlefield Road, 94043, Mountain View, CA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Majhi", 
            "givenName": "Jayanth", 
            "id": "sg:person.015012642025.75", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015012642025.75"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Otto-von-Guericke University Magdeburg", 
              "id": "https://www.grid.ac/institutes/grid.5807.a", 
              "name": [
                "Fakult\u00e4t f\u00fcr Informatik, Otto-von-Guericke-Universit\u00e4t Magdeburg, D-39106, Magdeburg, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Schwerdt", 
            "givenName": "J\u00f6rg", 
            "id": "sg:person.016540723057.30", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016540723057.30"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Otto-von-Guericke University Magdeburg", 
              "id": "https://www.grid.ac/institutes/grid.5807.a", 
              "name": [
                "Fakult\u00e4t f\u00fcr Informatik, Otto-von-Guericke-Universit\u00e4t Magdeburg, D-39106, Magdeburg, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Smid", 
            "givenName": "Michiel", 
            "id": "sg:person.015674003517.21", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015674003517.21"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "National Institute of Standards and Technology", 
              "id": "https://www.grid.ac/institutes/grid.94225.38", 
              "name": [
                "National Institute of Standards and Technology, 20899, Gaithersburg, MD"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Sriram", 
            "givenName": "Ram", 
            "id": "sg:person.010734560711.45", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010734560711.45"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/235815.235821", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001929346"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02187807", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040420289", 
              "https://doi.org/10.1007/bf02187807"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02187807", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040420289", 
              "https://doi.org/10.1007/bf02187807"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2001-08-02", 
        "datePublishedReg": "2001-08-02", 
        "description": "Layered Manufacturing allows physical prototypes of 3D parts to be built directly from their computer models, as a stack of 2D layers. This paper proposes a new approach, which decomposes the model into a small number of pieces, builds each separately, and glues them together to generate the prototype. This allows large models to be built in parallel and also reduces the need for so-called support structures. Decomposition algorithms that minimize support requirements are given for convex and non-convex polyhedra. Experiments, on convex polyhedra, show that the approach can reduce support requirements substantially.", 
        "editor": [
          {
            "familyName": "Dehne", 
            "givenName": "Frank", 
            "type": "Person"
          }, 
          {
            "familyName": "Sack", 
            "givenName": "J\u00f6rg-R\u00fcdiger", 
            "type": "Person"
          }, 
          {
            "familyName": "Tamassia", 
            "givenName": "Roberto", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-44634-6_36", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-42423-9", 
            "978-3-540-44634-7"
          ], 
          "name": "Algorithms and Data Structures", 
          "type": "Book"
        }, 
        "name": "A Decomposition-Based Approach to Layered Manufacturing", 
        "pagination": "389-400", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-44634-6_36"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "a963cad7433f6444866d1282cbf0f0aa18b53dc854dd3af8ea3ffbd971767798"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1035559397"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-44634-6_36", 
          "https://app.dimensions.ai/details/publication/pub.1035559397"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:27", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000345_0000000345/records_64117_00000001.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F3-540-44634-6_36"
      }
    ]
     

    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/3-540-44634-6_36'

    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/3-540-44634-6_36'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-44634-6_36'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-44634-6_36'


     

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

    125 TRIPLES      23 PREDICATES      28 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-44634-6_36 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author Nf9b86f84f3134535aa67a64947158fa0
    4 schema:citation sg:pub.10.1007/bf02187807
    5 https://doi.org/10.1145/235815.235821
    6 schema:datePublished 2001-08-02
    7 schema:datePublishedReg 2001-08-02
    8 schema:description Layered Manufacturing allows physical prototypes of 3D parts to be built directly from their computer models, as a stack of 2D layers. This paper proposes a new approach, which decomposes the model into a small number of pieces, builds each separately, and glues them together to generate the prototype. This allows large models to be built in parallel and also reduces the need for so-called support structures. Decomposition algorithms that minimize support requirements are given for convex and non-convex polyhedra. Experiments, on convex polyhedra, show that the approach can reduce support requirements substantially.
    9 schema:editor N5278f772d6114565ae20e15762007a72
    10 schema:genre chapter
    11 schema:inLanguage en
    12 schema:isAccessibleForFree true
    13 schema:isPartOf N6adf5552cccf4104a0b3a73070e2bd1a
    14 schema:name A Decomposition-Based Approach to Layered Manufacturing
    15 schema:pagination 389-400
    16 schema:productId N14864fcaf8bc4823998eee276a4669dc
    17 N1dc3b469eafb46bb9580c925873bcd4e
    18 Na647a69d74e44aa18accba130af55669
    19 schema:publisher N990ba8d6ab414a7b9fc3dbd2b03153ca
    20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035559397
    21 https://doi.org/10.1007/3-540-44634-6_36
    22 schema:sdDatePublished 2019-04-16T05:27
    23 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    24 schema:sdPublisher Nec44b7ebdb8d41adbe3aa85fd34f5b16
    25 schema:url https://link.springer.com/10.1007%2F3-540-44634-6_36
    26 sgo:license sg:explorer/license/
    27 sgo:sdDataset chapters
    28 rdf:type schema:Chapter
    29 N14864fcaf8bc4823998eee276a4669dc schema:name doi
    30 schema:value 10.1007/3-540-44634-6_36
    31 rdf:type schema:PropertyValue
    32 N1dc3b469eafb46bb9580c925873bcd4e schema:name dimensions_id
    33 schema:value pub.1035559397
    34 rdf:type schema:PropertyValue
    35 N30502cf4d90a49d79315014e16288a56 schema:familyName Dehne
    36 schema:givenName Frank
    37 rdf:type schema:Person
    38 N3bdd497b85764240b668d76a218b0e8e rdf:first sg:person.010734560711.45
    39 rdf:rest rdf:nil
    40 N4167a67745a54c51b1fa9a6ce771921f rdf:first sg:person.015674003517.21
    41 rdf:rest N3bdd497b85764240b668d76a218b0e8e
    42 N5278f772d6114565ae20e15762007a72 rdf:first N30502cf4d90a49d79315014e16288a56
    43 rdf:rest N93f2f033e0f9410ea189e1d70d3e1df4
    44 N6adf5552cccf4104a0b3a73070e2bd1a schema:isbn 978-3-540-42423-9
    45 978-3-540-44634-7
    46 schema:name Algorithms and Data Structures
    47 rdf:type schema:Book
    48 N8145b5ee9f3041a898454a03a1e2fb7b schema:name Synopsys Corporation, 700 East Middlefield Road, 94043, Mountain View, CA
    49 rdf:type schema:Organization
    50 N9330699d40b54875a770e513b36db3d0 schema:familyName Tamassia
    51 schema:givenName Roberto
    52 rdf:type schema:Person
    53 N93f2f033e0f9410ea189e1d70d3e1df4 rdf:first Nc5130cd63aee45c99556093c79847a39
    54 rdf:rest Nd81b957845ee4be69b8ffe756fcaec8b
    55 N990ba8d6ab414a7b9fc3dbd2b03153ca schema:location Berlin, Heidelberg
    56 schema:name Springer Berlin Heidelberg
    57 rdf:type schema:Organisation
    58 Na647a69d74e44aa18accba130af55669 schema:name readcube_id
    59 schema:value a963cad7433f6444866d1282cbf0f0aa18b53dc854dd3af8ea3ffbd971767798
    60 rdf:type schema:PropertyValue
    61 Naea86fcbf32049efa301346ecc24bcee rdf:first sg:person.016540723057.30
    62 rdf:rest N4167a67745a54c51b1fa9a6ce771921f
    63 Naecbd94042a246fcad601fe7a3551c78 rdf:first sg:person.01030552170.59
    64 rdf:rest Ncbfad40a0fa34f318b288ea7434480a7
    65 Nc5130cd63aee45c99556093c79847a39 schema:familyName Sack
    66 schema:givenName Jörg-Rüdiger
    67 rdf:type schema:Person
    68 Ncbfad40a0fa34f318b288ea7434480a7 rdf:first sg:person.015012642025.75
    69 rdf:rest Naea86fcbf32049efa301346ecc24bcee
    70 Nd81b957845ee4be69b8ffe756fcaec8b rdf:first N9330699d40b54875a770e513b36db3d0
    71 rdf:rest rdf:nil
    72 Nec44b7ebdb8d41adbe3aa85fd34f5b16 schema:name Springer Nature - SN SciGraph project
    73 rdf:type schema:Organization
    74 Nf9b86f84f3134535aa67a64947158fa0 rdf:first sg:person.014723174512.42
    75 rdf:rest Naecbd94042a246fcad601fe7a3551c78
    76 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    77 schema:name Information and Computing Sciences
    78 rdf:type schema:DefinedTerm
    79 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    80 schema:name Artificial Intelligence and Image Processing
    81 rdf:type schema:DefinedTerm
    82 sg:person.01030552170.59 schema:affiliation https://www.grid.ac/institutes/grid.17635.36
    83 schema:familyName Janardan
    84 schema:givenName Ravi
    85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01030552170.59
    86 rdf:type schema:Person
    87 sg:person.010734560711.45 schema:affiliation https://www.grid.ac/institutes/grid.94225.38
    88 schema:familyName Sriram
    89 schema:givenName Ram
    90 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010734560711.45
    91 rdf:type schema:Person
    92 sg:person.014723174512.42 schema:affiliation https://www.grid.ac/institutes/grid.17635.36
    93 schema:familyName Ilinkin
    94 schema:givenName Ivaylo
    95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014723174512.42
    96 rdf:type schema:Person
    97 sg:person.015012642025.75 schema:affiliation N8145b5ee9f3041a898454a03a1e2fb7b
    98 schema:familyName Majhi
    99 schema:givenName Jayanth
    100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015012642025.75
    101 rdf:type schema:Person
    102 sg:person.015674003517.21 schema:affiliation https://www.grid.ac/institutes/grid.5807.a
    103 schema:familyName Smid
    104 schema:givenName Michiel
    105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015674003517.21
    106 rdf:type schema:Person
    107 sg:person.016540723057.30 schema:affiliation https://www.grid.ac/institutes/grid.5807.a
    108 schema:familyName Schwerdt
    109 schema:givenName Jörg
    110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016540723057.30
    111 rdf:type schema:Person
    112 sg:pub.10.1007/bf02187807 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040420289
    113 https://doi.org/10.1007/bf02187807
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1145/235815.235821 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001929346
    116 rdf:type schema:CreativeWork
    117 https://www.grid.ac/institutes/grid.17635.36 schema:alternateName University of Minnesota
    118 schema:name Dept. of Computer Science & Engineering, University of Minnesota, 55455, Minneapolis, MN, USA
    119 rdf:type schema:Organization
    120 https://www.grid.ac/institutes/grid.5807.a schema:alternateName Otto-von-Guericke University Magdeburg
    121 schema:name Fakultät für Informatik, Otto-von-Guericke-Universität Magdeburg, D-39106, Magdeburg, Germany
    122 rdf:type schema:Organization
    123 https://www.grid.ac/institutes/grid.94225.38 schema:alternateName National Institute of Standards and Technology
    124 schema:name National Institute of Standards and Technology, 20899, Gaithersburg, MD
    125 rdf:type schema:Organization
     




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


    ...