Gn filling orbicular N-sided holes using periodic B-spline surfaces View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2011-04-29

AUTHORS

KanLe Shi, JunHai Yong, JiaGuang Sun, Jean-Claude Paul

ABSTRACT

The orbicular N-sided hole filling problem is usually introduced by filleting an end-point of a part with large radius. The existing methods based on quadrilateral partition or constrained-optimization can rarely generate high-order continuous blending surfaces under these circumstances. This paper first reparameterizes the boundary of the specified orbicular N-sided hole to ensure the compatibility of neighboring cross-boundary derivatives on the connecting points, preserving their Gn continuity. Then we compute the control points of the periodic B-spline surface using the sufficient Gn continuity condition on the pole and the algorithm of extending parametric surfaces. This method generates single blending surface, which can be converted into standard Bspline surface by adding knots without introducing errors. It only elevates the degree of the boundary by n. The construction method is simple and efficient, without iteration nor large-scale matrix solving. It achieves Gn continuity under compatible conditions. The blending examples underline its feasibility and practicability. More... »

PAGES

1383-1394

References to SciGraph publications

  • 1999-04. Filling n-sided regions with NURBS patches in THE VISUAL COMPUTER
  • 1997. The NURBS Book in NONE
  • 2002-07. Blending parametric patches with subdivision surfaces in JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
  • 1990. Smooth Parametric Surfaces and n-Sided Patches in COMPUTATION OF CURVES AND SURFACES
  • 2010-04-09. Filling n-sided regions with G1 triangular Coons B-spline patches in THE VISUAL COMPUTER
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s11432-011-4248-1

    DOI

    http://dx.doi.org/10.1007/s11432-011-4248-1

    DIMENSIONS

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


    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/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0804", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Data Format", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information Systems", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0899", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Other Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China", 
              "id": "http://www.grid.ac/institutes/grid.12527.33", 
              "name": [
                "School of Software, Tsinghua University, 100084, Beijing, China", 
                "Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, China", 
                "Key Laboratory for Information System Security, Ministry of Education of China, 100084, Beijing, China", 
                "Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Shi", 
            "givenName": "KanLe", 
            "id": "sg:person.014015177617.53", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014015177617.53"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China", 
              "id": "http://www.grid.ac/institutes/grid.12527.33", 
              "name": [
                "School of Software, Tsinghua University, 100084, Beijing, China", 
                "Key Laboratory for Information System Security, Ministry of Education of China, 100084, Beijing, China", 
                "Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Yong", 
            "givenName": "JunHai", 
            "id": "sg:person.01071075202.49", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01071075202.49"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China", 
              "id": "http://www.grid.ac/institutes/grid.12527.33", 
              "name": [
                "School of Software, Tsinghua University, 100084, Beijing, China", 
                "Key Laboratory for Information System Security, Ministry of Education of China, 100084, Beijing, China", 
                "Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Sun", 
            "givenName": "JiaGuang", 
            "id": "sg:person.011411464635.59", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011411464635.59"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Institute National de Recherche en Informatique et en Automatique, Sophia Antipolis, France", 
              "id": "http://www.grid.ac/institutes/grid.5328.c", 
              "name": [
                "School of Software, Tsinghua University, 100084, Beijing, China", 
                "Key Laboratory for Information System Security, Ministry of Education of China, 100084, Beijing, China", 
                "Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China", 
                "Institute National de Recherche en Informatique et en Automatique, Sophia Antipolis, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Paul", 
            "givenName": "Jean-Claude", 
            "id": "sg:person.011611527417.75", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011611527417.75"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-642-59223-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010505707", 
              "https://doi.org/10.1007/978-3-642-59223-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-94-009-2017-0_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050166817", 
              "https://doi.org/10.1007/978-94-009-2017-0_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00371-010-0468-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040694014", 
              "https://doi.org/10.1007/s00371-010-0468-4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02943290", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020342581", 
              "https://doi.org/10.1007/bf02943290"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s003710050163", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040416658", 
              "https://doi.org/10.1007/s003710050163"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2011-04-29", 
        "datePublishedReg": "2011-04-29", 
        "description": "The orbicular N-sided hole filling problem is usually introduced by filleting an end-point of a part with large radius. The existing methods based on quadrilateral partition or constrained-optimization can rarely generate high-order continuous blending surfaces under these circumstances. This paper first reparameterizes the boundary of the specified orbicular N-sided hole to ensure the compatibility of neighboring cross-boundary derivatives on the connecting points, preserving their Gn continuity. Then we compute the control points of the periodic B-spline surface using the sufficient Gn continuity condition on the pole and the algorithm of extending parametric surfaces. This method generates single blending surface, which can be converted into standard Bspline surface by adding knots without introducing errors. It only elevates the degree of the boundary by n. The construction method is simple and efficient, without iteration nor large-scale matrix solving. It achieves Gn continuity under compatible conditions. The blending examples underline its feasibility and practicability.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/s11432-011-4248-1", 
        "inLanguage": "en", 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1135989", 
            "issn": [
              "1009-2757", 
              "1674-733X"
            ], 
            "name": "Science China Information Sciences", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "7", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "54"
          }
        ], 
        "keywords": [
          "large radius", 
          "holes", 
          "surface", 
          "radius", 
          "boundaries", 
          "compatible conditions", 
          "method", 
          "pole", 
          "knots", 
          "conditions", 
          "compatibility", 
          "point", 
          "example", 
          "feasibility", 
          "error", 
          "part", 
          "continuity conditions", 
          "degree", 
          "derivatives", 
          "spline surfaces", 
          "paper", 
          "Bspline surface", 
          "problem", 
          "quadrilateral partition", 
          "control points", 
          "parametric surfaces", 
          "blending surfaces", 
          "construction method", 
          "practicability", 
          "filling problem", 
          "partition", 
          "circumstances", 
          "continuity", 
          "algorithm", 
          "iteration", 
          "cross-boundary derivatives", 
          "solving", 
          "sided holes", 
          "sided hole filling problem", 
          "hole filling problem", 
          "high-order continuous blending surfaces", 
          "continuous blending surfaces", 
          "Gn continuity", 
          "sufficient Gn continuity condition", 
          "Gn continuity condition", 
          "single blending surface", 
          "standard Bspline surface", 
          "large-scale matrix solving", 
          "matrix solving"
        ], 
        "name": "Gn filling orbicular N-sided holes using periodic B-spline surfaces", 
        "pagination": "1383-1394", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1004028304"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s11432-011-4248-1"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s11432-011-4248-1", 
          "https://app.dimensions.ai/details/publication/pub.1004028304"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2022-01-01T18:26", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/article/article_545.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/s11432-011-4248-1"
      }
    ]
     

    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/s11432-011-4248-1'

    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/s11432-011-4248-1'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11432-011-4248-1'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11432-011-4248-1'


     

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

    165 TRIPLES      22 PREDICATES      81 URIs      66 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s11432-011-4248-1 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 anzsrc-for:0806
    4 anzsrc-for:0899
    5 schema:author Ne9d9f678558d45c1b40f3a28db76dbf5
    6 schema:citation sg:pub.10.1007/978-3-642-59223-2
    7 sg:pub.10.1007/978-94-009-2017-0_14
    8 sg:pub.10.1007/bf02943290
    9 sg:pub.10.1007/s00371-010-0468-4
    10 sg:pub.10.1007/s003710050163
    11 schema:datePublished 2011-04-29
    12 schema:datePublishedReg 2011-04-29
    13 schema:description The orbicular N-sided hole filling problem is usually introduced by filleting an end-point of a part with large radius. The existing methods based on quadrilateral partition or constrained-optimization can rarely generate high-order continuous blending surfaces under these circumstances. This paper first reparameterizes the boundary of the specified orbicular N-sided hole to ensure the compatibility of neighboring cross-boundary derivatives on the connecting points, preserving their Gn continuity. Then we compute the control points of the periodic B-spline surface using the sufficient Gn continuity condition on the pole and the algorithm of extending parametric surfaces. This method generates single blending surface, which can be converted into standard Bspline surface by adding knots without introducing errors. It only elevates the degree of the boundary by n. The construction method is simple and efficient, without iteration nor large-scale matrix solving. It achieves Gn continuity under compatible conditions. The blending examples underline its feasibility and practicability.
    14 schema:genre article
    15 schema:inLanguage en
    16 schema:isAccessibleForFree false
    17 schema:isPartOf N2aff8bbf217b45eea77777aaa16d1119
    18 Nb554bdb426e64c03b0d57b4741ca6b83
    19 sg:journal.1135989
    20 schema:keywords Bspline surface
    21 Gn continuity
    22 Gn continuity condition
    23 algorithm
    24 blending surfaces
    25 boundaries
    26 circumstances
    27 compatibility
    28 compatible conditions
    29 conditions
    30 construction method
    31 continuity
    32 continuity conditions
    33 continuous blending surfaces
    34 control points
    35 cross-boundary derivatives
    36 degree
    37 derivatives
    38 error
    39 example
    40 feasibility
    41 filling problem
    42 high-order continuous blending surfaces
    43 hole filling problem
    44 holes
    45 iteration
    46 knots
    47 large radius
    48 large-scale matrix solving
    49 matrix solving
    50 method
    51 paper
    52 parametric surfaces
    53 part
    54 partition
    55 point
    56 pole
    57 practicability
    58 problem
    59 quadrilateral partition
    60 radius
    61 sided hole filling problem
    62 sided holes
    63 single blending surface
    64 solving
    65 spline surfaces
    66 standard Bspline surface
    67 sufficient Gn continuity condition
    68 surface
    69 schema:name Gn filling orbicular N-sided holes using periodic B-spline surfaces
    70 schema:pagination 1383-1394
    71 schema:productId Nb5246d0b0cc746749d2f1ba18b5fcf5f
    72 Nbcc0b002ef89453c9e23d00b3bb10410
    73 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004028304
    74 https://doi.org/10.1007/s11432-011-4248-1
    75 schema:sdDatePublished 2022-01-01T18:26
    76 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    77 schema:sdPublisher N6d0f60d8e15f4dae9bd3252e680e7d98
    78 schema:url https://doi.org/10.1007/s11432-011-4248-1
    79 sgo:license sg:explorer/license/
    80 sgo:sdDataset articles
    81 rdf:type schema:ScholarlyArticle
    82 N10f0c7df2a8d46c3a3010e2b5f1dd059 rdf:first sg:person.01071075202.49
    83 rdf:rest N8fca15ff49da4e729dd4de3c105e0405
    84 N2aff8bbf217b45eea77777aaa16d1119 schema:volumeNumber 54
    85 rdf:type schema:PublicationVolume
    86 N6d0f60d8e15f4dae9bd3252e680e7d98 schema:name Springer Nature - SN SciGraph project
    87 rdf:type schema:Organization
    88 N8fca15ff49da4e729dd4de3c105e0405 rdf:first sg:person.011411464635.59
    89 rdf:rest Nac2aa2c7348746348338e04b90fbcd89
    90 Nac2aa2c7348746348338e04b90fbcd89 rdf:first sg:person.011611527417.75
    91 rdf:rest rdf:nil
    92 Nb5246d0b0cc746749d2f1ba18b5fcf5f schema:name doi
    93 schema:value 10.1007/s11432-011-4248-1
    94 rdf:type schema:PropertyValue
    95 Nb554bdb426e64c03b0d57b4741ca6b83 schema:issueNumber 7
    96 rdf:type schema:PublicationIssue
    97 Nbcc0b002ef89453c9e23d00b3bb10410 schema:name dimensions_id
    98 schema:value pub.1004028304
    99 rdf:type schema:PropertyValue
    100 Ne9d9f678558d45c1b40f3a28db76dbf5 rdf:first sg:person.014015177617.53
    101 rdf:rest N10f0c7df2a8d46c3a3010e2b5f1dd059
    102 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    103 schema:name Information and Computing Sciences
    104 rdf:type schema:DefinedTerm
    105 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    106 schema:name Data Format
    107 rdf:type schema:DefinedTerm
    108 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
    109 schema:name Information Systems
    110 rdf:type schema:DefinedTerm
    111 anzsrc-for:0899 schema:inDefinedTermSet anzsrc-for:
    112 schema:name Other Information and Computing Sciences
    113 rdf:type schema:DefinedTerm
    114 sg:journal.1135989 schema:issn 1009-2757
    115 1674-733X
    116 schema:name Science China Information Sciences
    117 schema:publisher Springer Nature
    118 rdf:type schema:Periodical
    119 sg:person.01071075202.49 schema:affiliation grid-institutes:grid.12527.33
    120 schema:familyName Yong
    121 schema:givenName JunHai
    122 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01071075202.49
    123 rdf:type schema:Person
    124 sg:person.011411464635.59 schema:affiliation grid-institutes:grid.12527.33
    125 schema:familyName Sun
    126 schema:givenName JiaGuang
    127 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011411464635.59
    128 rdf:type schema:Person
    129 sg:person.011611527417.75 schema:affiliation grid-institutes:grid.5328.c
    130 schema:familyName Paul
    131 schema:givenName Jean-Claude
    132 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011611527417.75
    133 rdf:type schema:Person
    134 sg:person.014015177617.53 schema:affiliation grid-institutes:grid.12527.33
    135 schema:familyName Shi
    136 schema:givenName KanLe
    137 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014015177617.53
    138 rdf:type schema:Person
    139 sg:pub.10.1007/978-3-642-59223-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010505707
    140 https://doi.org/10.1007/978-3-642-59223-2
    141 rdf:type schema:CreativeWork
    142 sg:pub.10.1007/978-94-009-2017-0_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050166817
    143 https://doi.org/10.1007/978-94-009-2017-0_14
    144 rdf:type schema:CreativeWork
    145 sg:pub.10.1007/bf02943290 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020342581
    146 https://doi.org/10.1007/bf02943290
    147 rdf:type schema:CreativeWork
    148 sg:pub.10.1007/s00371-010-0468-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040694014
    149 https://doi.org/10.1007/s00371-010-0468-4
    150 rdf:type schema:CreativeWork
    151 sg:pub.10.1007/s003710050163 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040416658
    152 https://doi.org/10.1007/s003710050163
    153 rdf:type schema:CreativeWork
    154 grid-institutes:grid.12527.33 schema:alternateName Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China
    155 schema:name Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, China
    156 Key Laboratory for Information System Security, Ministry of Education of China, 100084, Beijing, China
    157 School of Software, Tsinghua University, 100084, Beijing, China
    158 Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China
    159 rdf:type schema:Organization
    160 grid-institutes:grid.5328.c schema:alternateName Institute National de Recherche en Informatique et en Automatique, Sophia Antipolis, France
    161 schema:name Institute National de Recherche en Informatique et en Automatique, Sophia Antipolis, France
    162 Key Laboratory for Information System Security, Ministry of Education of China, 100084, Beijing, China
    163 School of Software, Tsinghua University, 100084, Beijing, China
    164 Tsinghua National Laboratory for Information Science and Technology, 100084, Beijing, China
    165 rdf:type schema:Organization
     




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


    ...