View in EDS

Boolean and smoothing of discrete polygonal surfaces.

Saved in:
Bibliographic Details
Title: Boolean and smoothing of discrete polygonal surfaces.
Authors: Updegrove, Adam1, Wilson, Nathan M.2, Shadden, Shawn C.1 shadden@berkeley.edu
Source: Advances in Engineering Software (1992). May2016, Vol. 95, p16-27. 12p.
Subjects: Boolean algebra, Polygonal numbers, Geometric surfaces, Reverse engineering, Surface roughness
Abstract: The development of discrete solid models from imaging has become a common practice in reverse engineering. This has motivated the need for tools to combine and manipulate discrete boundary representation of objects. Despite the importance of this problem in computer aided engineering, there is a lack of robust and efficient open-source implementations of Boolean operations for discrete geometries. This paper discusses the development of new Visualization Tool Kit (VTK) classes for the Boolean and local mesh control of triangulated solid models. The implementation presented in this paper maintains the same base classes for Boolean operations in VTK version 6.2.0, but develops new procedures within these classes. Improvements are made on the robustness and performance of the Boolean algorithms for discrete surfaces. For example, for Boolean operations consisting of order 10,000 intersecting edges, the new implementation runs an order of magnitude faster than the current Boolean implementation in VTK, and is able to handle test cases the current implementation fails to handle. In addition, surface manipulation operations were created in order to deal with issues such as surface roughness, poor quality triangles, and sharp junctions that are often encountered in discrete solid modeling. These operations are implemented locally to give increased control. A unique smoothing method is also developed to address the issue of global model distortion common to prior smoothing procedures. [ABSTRACT FROM AUTHOR]
Copyright of Advances in Engineering Software (1992) is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 113539489
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Boolean and smoothing of discrete polygonal surfaces.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Updegrove%2C+Adam%22">Updegrove, Adam</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Wilson%2C+Nathan+M%2E%22">Wilson, Nathan M.</searchLink><relatesTo>2</relatesTo><br /><searchLink fieldCode="AR" term="%22Shadden%2C+Shawn+C%2E%22">Shadden, Shawn C.</searchLink><relatesTo>1</relatesTo><i> shadden@berkeley.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Advances+in+Engineering+Software+%281992%29%22">Advances in Engineering Software (1992)</searchLink>. May2016, Vol. 95, p16-27. 12p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Boolean+algebra%22">Boolean algebra</searchLink><br /><searchLink fieldCode="DE" term="%22Polygonal+numbers%22">Polygonal numbers</searchLink><br /><searchLink fieldCode="DE" term="%22Geometric+surfaces%22">Geometric surfaces</searchLink><br /><searchLink fieldCode="DE" term="%22Reverse+engineering%22">Reverse engineering</searchLink><br /><searchLink fieldCode="DE" term="%22Surface+roughness%22">Surface roughness</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: The development of discrete solid models from imaging has become a common practice in reverse engineering. This has motivated the need for tools to combine and manipulate discrete boundary representation of objects. Despite the importance of this problem in computer aided engineering, there is a lack of robust and efficient open-source implementations of Boolean operations for discrete geometries. This paper discusses the development of new Visualization Tool Kit (VTK) classes for the Boolean and local mesh control of triangulated solid models. The implementation presented in this paper maintains the same base classes for Boolean operations in VTK version 6.2.0, but develops new procedures within these classes. Improvements are made on the robustness and performance of the Boolean algorithms for discrete surfaces. For example, for Boolean operations consisting of order 10,000 intersecting edges, the new implementation runs an order of magnitude faster than the current Boolean implementation in VTK, and is able to handle test cases the current implementation fails to handle. In addition, surface manipulation operations were created in order to deal with issues such as surface roughness, poor quality triangles, and sharp junctions that are often encountered in discrete solid modeling. These operations are implemented locally to give increased control. A unique smoothing method is also developed to address the issue of global model distortion common to prior smoothing procedures. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Advances in Engineering Software (1992) is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=113539489
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/j.advengsoft.2016.01.015
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 12
        StartPage: 16
    Subjects:
      – SubjectFull: Boolean algebra
        Type: general
      – SubjectFull: Polygonal numbers
        Type: general
      – SubjectFull: Geometric surfaces
        Type: general
      – SubjectFull: Reverse engineering
        Type: general
      – SubjectFull: Surface roughness
        Type: general
    Titles:
      – TitleFull: Boolean and smoothing of discrete polygonal surfaces.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Updegrove, Adam
      – PersonEntity:
          Name:
            NameFull: Wilson, Nathan M.
      – PersonEntity:
          Name:
            NameFull: Shadden, Shawn C.
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 05
              Text: May2016
              Type: published
              Y: 2016
          Identifiers:
            – Type: issn-print
              Value: 09659978
          Numbering:
            – Type: volume
              Value: 95
          Titles:
            – TitleFull: Advances in Engineering Software (1992)
              Type: main
ResultId 1