Improved Algorithm to Trace Boundary Curves on Two-Dimensional Square Meshes

In the contoured cutter path computation of a mold part, the Minkowski sum shape of the mold part CAD model and an inverted cutter model is sliced by a horizontal plane at a specific height. The cutter path can be obtained by tracing the boundary curve of the cross-sectional figure in the two-dimens...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of automation technology Vol. 14; no. 5; pp. 816 - 823
Main Authors Inui, Masatomo, Kawano, Munekazu, Watanabe, Issei, Umezu, Nobuyuki
Format Journal Article
LanguageEnglish
Published Tokyo Fuji Technology Press Co. Ltd 05.09.2020
Subjects
Algorithms
Classification
Computation
Contours
Cubes
Finite element method
Molds
Tracing
Two dimensional models
Online AccessGet full text

Cover

Abstract In the contoured cutter path computation of a mold part, the Minkowski sum shape of the mold part CAD model and an inverted cutter model is sliced by a horizontal plane at a specific height. The cutter path can be obtained by tracing the boundary curve of the cross-sectional figure in the two-dimensional (2D) square mesh model. In the boundary curve tracing of the square mesh, the 2D marching cubes method based on the classification of the cell pattern of the mesh is typically used. We extended the classification pattern so that the existence of very small shapes in the cell, which is ignored by the conventional 2D marching cubes method, is evaluated in tracing the boundary curve. By using this technology, a robust and accurate contoured cutter path can be obtained without any increase in the computation time.
AbstractList In the contoured cutter path computation of a mold part, the Minkowski sum shape of the mold part CAD model and an inverted cutter model is sliced by a horizontal plane at a specific height. The cutter path can be obtained by tracing the boundary curve of the cross-sectional figure in the two-dimensional (2D) square mesh model. In the boundary curve tracing of the square mesh, the 2D marching cubes method based on the classification of the cell pattern of the mesh is typically used. We extended the classification pattern so that the existence of very small shapes in the cell, which is ignored by the conventional 2D marching cubes method, is evaluated in tracing the boundary curve. By using this technology, a robust and accurate contoured cutter path can be obtained without any increase in the computation time.
Author Umezu, Nobuyuki
Inui, Masatomo
Kawano, Munekazu
Watanabe, Issei
Author_xml – sequence: 1
  givenname: Masatomo
  surname: Inui
  fullname: Inui, Masatomo
– sequence: 2
  givenname: Munekazu
  surname: Kawano
  fullname: Kawano, Munekazu
– sequence: 3
  givenname: Issei
  surname: Watanabe
  fullname: Watanabe, Issei
– sequence: 4
  givenname: Nobuyuki
  surname: Umezu
  fullname: Umezu, Nobuyuki
BookMark eNotkL1PwzAUxC1UJErpzmiJOfCe7TjJWMpXpSIGymzZiU1TNXFrJ0X896Qt091weu_ud01GrW8tIbcI9wwKmT7UG90NlsH9DnKUF2SMec6THBgbnTwmmWTFFZnGWBtIUQpMeTYmy0WzC_5gKzrbfvtQd-uGdp6ugi4tffR9W-nwS-d9ONhIfUtXPz55qhvbxtq3eks_970Olr7buLbxhlw6vY12-q8T8vXyvJq_JcuP18V8tkxKIaFLHDpTalEgMilFxpxxQlvhKg4A0nAjhOQWC2MRoXRpllWVzMAwkzqOmPMJuTvfHarvexs7tfF9GOpExYYPIHhWHFNwTpXBxxisU7tQN8MchaBO2NQRmzpiUyds_A_zeWJz
Cites_doi 10.1109/34.41389
10.1145/267734.267755
10.1016/j.jcde.2014.11.006
10.1016/S0010-4485(96)00060-7
10.3390/s16030353
10.1109/MCG.2007.23
10.1145/1839778.1839783
10.1145/37402.37422
10.14733/cadaps.2020.621-638
10.1145/15886.15887
ContentType Journal Article
Copyright Copyright © 2020 Fuji Technology Press Ltd.
Copyright_xml – notice: Copyright © 2020 Fuji Technology Press Ltd.
CorporateAuthor Department of Mechanical Systems Engineering, Ibaraki University 4-12-1 Nakanarusawa, Hitachi, Ibaraki 316-8511, Japan
CorporateAuthor_xml – name: Department of Mechanical Systems Engineering, Ibaraki University 4-12-1 Nakanarusawa, Hitachi, Ibaraki 316-8511, Japan
DBID AAYXX
CITATION
7SC
7SP
8FD
8FE
8FG
ABJCF
AFKRA
ARAPS
BENPR
BGLVJ
CCPQU
DWQXO
HCIFZ
JQ2
L6V
L7M
L~C
L~D
M7S
P5Z
P62
PQEST
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.20965/ijat.2020.p0816
DatabaseName CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central
Advanced Technologies & Aerospace Database‎ (1962 - current)
AUTh Library subscriptions: ProQuest Central
Technology Collection
ProQuest One Community College
ProQuest Central
SciTech Premium Collection
ProQuest Computer Science Collection
ProQuest Engineering Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Engineering Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
DatabaseTitle CrossRef
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest Engineering Collection
ProQuest Central Korea
Advanced Technologies Database with Aerospace
Engineering Collection
Advanced Technologies & Aerospace Collection
Engineering Database
ProQuest One Academic Eastern Edition
Electronics & Communications Abstracts
ProQuest Technology Collection
ProQuest SciTech Collection
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
ProQuest One Academic
DatabaseTitleList Technology Collection
CrossRef
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1883-8022
EndPage 823
ExternalDocumentID 10_20965_ijat_2020_p0816
GroupedDBID 7.U
AAYXX
ABJCF
AFKRA
ALMA_UNASSIGNED_HOLDINGS
ARAPS
BENPR
BGLVJ
CCPQU
CITATION
EBS
EJD
GROUPED_DOAJ
HCIFZ
JSF
JSH
M7S
OK1
P2P
PTHSS
RJT
RZJ
TUS
7SC
7SP
8FD
8FE
8FG
DWQXO
JQ2
L6V
L7M
L~C
L~D
P62
PQEST
PQQKQ
PQUKI
PRINS
ID FETCH-LOGICAL-c460t-f1fbca4911266472fbf4ae4fd30006b3b4463e19be110cf577dd670b2b5f31183
IEDL.DBID BENPR
ISSN 1881-7629
IngestDate Fri Sep 13 02:23:29 EDT 2024
Fri Aug 23 03:04:07 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c460t-f1fbca4911266472fbf4ae4fd30006b3b4463e19be110cf577dd670b2b5f31183
OpenAccessLink https://doi.org/10.20965/ijat.2020.p0816
PQID 2460043798
PQPubID 4911627
PageCount 8
ParticipantIDs proquest_journals_2460043798
crossref_primary_10_20965_ijat_2020_p0816
PublicationCentury 2000
PublicationDate 2020-09-05
PublicationDateYYYYMMDD 2020-09-05
PublicationDate_xml – month: 09
  year: 2020
  text: 2020-09-05
  day: 05
PublicationDecade 2020
PublicationPlace Tokyo
PublicationPlace_xml – name: Tokyo
PublicationTitle International journal of automation technology
PublicationYear 2020
Publisher Fuji Technology Press Co. Ltd
Publisher_xml – name: Fuji Technology Press Co. Ltd
References key-10.20965/ijat.2020.p0816-3
key-10.20965/ijat.2020.p0816-2
key-10.20965/ijat.2020.p0816-5
key-10.20965/ijat.2020.p0816-4
key-10.20965/ijat.2020.p0816-1
key-10.20965/ijat.2020.p0816-19
key-10.20965/ijat.2020.p0816-18
key-10.20965/ijat.2020.p0816-17
key-10.20965/ijat.2020.p0816-7
key-10.20965/ijat.2020.p0816-16
key-10.20965/ijat.2020.p0816-6
key-10.20965/ijat.2020.p0816-15
key-10.20965/ijat.2020.p0816-9
key-10.20965/ijat.2020.p0816-14
key-10.20965/ijat.2020.p0816-8
key-10.20965/ijat.2020.p0816-13
key-10.20965/ijat.2020.p0816-12
key-10.20965/ijat.2020.p0816-11
key-10.20965/ijat.2020.p0816-10
key-10.20965/ijat.2020.p0816-20
References_xml – ident: key-10.20965/ijat.2020.p0816-8
  doi: 10.1109/34.41389
– ident: key-10.20965/ijat.2020.p0816-14
– ident: key-10.20965/ijat.2020.p0816-13
– ident: key-10.20965/ijat.2020.p0816-15
– ident: key-10.20965/ijat.2020.p0816-16
– ident: key-10.20965/ijat.2020.p0816-18
– ident: key-10.20965/ijat.2020.p0816-17
– ident: key-10.20965/ijat.2020.p0816-19
  doi: 10.1145/267734.267755
– ident: key-10.20965/ijat.2020.p0816-3
  doi: 10.1016/j.jcde.2014.11.006
– ident: key-10.20965/ijat.2020.p0816-6
  doi: 10.1016/S0010-4485(96)00060-7
– ident: key-10.20965/ijat.2020.p0816-10
– ident: key-10.20965/ijat.2020.p0816-11
  doi: 10.3390/s16030353
– ident: key-10.20965/ijat.2020.p0816-4
  doi: 10.1109/MCG.2007.23
– ident: key-10.20965/ijat.2020.p0816-9
– ident: key-10.20965/ijat.2020.p0816-2
  doi: 10.1145/1839778.1839783
– ident: key-10.20965/ijat.2020.p0816-12
  doi: 10.1145/37402.37422
– ident: key-10.20965/ijat.2020.p0816-20
– ident: key-10.20965/ijat.2020.p0816-1
  doi: 10.14733/cadaps.2020.621-638
– ident: key-10.20965/ijat.2020.p0816-5
  doi: 10.1145/15886.15887
– ident: key-10.20965/ijat.2020.p0816-7
SSID ssib051641537
ssj0000557852
Score 2.1899662
Snippet In the contoured cutter path computation of a mold part, the Minkowski sum shape of the mold part CAD model and an inverted cutter model is sliced by a...
SourceID proquest
crossref
SourceType Aggregation Database
StartPage 816
SubjectTerms Algorithms
Classification
Computation
Contours
Cubes
Finite element method
Molds
Tracing
Two dimensional models
Title Improved Algorithm to Trace Boundary Curves on Two-Dimensional Square Meshes
URI https://www.proquest.com/docview/2460043798/abstract/
Volume 14
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8JAEN7wuOjB-Iwokj148VBLX7Q9GUCQGCFGIeHWdLe7olEKtGi8-Nud2bYqFy-9NG023-zO7Ly-IeTcxWo1Dw6SC5dbDfnZtdCPmGZZDuOGxVumxN7h4ag1mNi3U2daIoOiFwbLKgudqBR1FHOMkeum3VI8PL6nhwyjADzVrxZLDedHYZ41H6ZRJlXTsDFhW-30RvcPxd5ywC2Aw-3-xF-Qe8pTA3kMzzNgqaafZTFN5EPRn19CrLQ0m5cLHE2xabU2lbayRP1dspNfIWk7k_keKYn5Ptn-Qyx4QO6yWIGIaPv1Cdaezt5oGlMwTFzQjpqktPqk3fXqXSQ0ntPxR6xdI89_xtFBH5ewcwQdimQmkkMy6ffG3YGWz03QOICUatKQjIe2j91ByA4vmbRDYcvIQuPELAYuoCUMnwmw_Vw6rhtFLbfJTOZICxwO64hU5vFcHBPqCw4qQYRNZgv4iDHwQCSPACw7cpgMa-SiwCVYZPQYAbgVCsMAMQwQw0BhWCP1ArggPyhJ8CvWk_9fn5It_JUq73LqpJKu1uIM7gMpa5Cy179p5AJvKK8ansOv3jdc2LWK
link.rule.ids 315,786,790,870,12792,21416,27957,27958,33408,33779,43635,43840
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV07T8MwELagDMCAeIpCAQ8sDKFNnOeESqEUaLvQSt2i2LEpCJq2SUH8e-6cBOjCHDmyPvuevvuOkHMPq9V8ECQPnFsD-dmNKIi5wZjDhcmEaynsHe713c7Qfhg5oyLhlhZllaVO1Io6TgTmyOuW7WoensC_ms4MnBqFr6vFCI1VsmYzMJ3YKd6-K--TA6EACLT3k3NBvilfD-Exfd-E7VlB_nJpIQdK_eU1wupKq3E5xXEUy5ZqWVFr69PeJluF20ib-TnvkBU52SWbf8gE90g3zw_ImDbfnmHn2fidZgkFYyQkvdbTk-ZftLWYf8iUJhM6-EyMG-T2z3k56NMMboukPZmOZbpPhu3bQatjFLMSDAHAZIYyFReRHWBHEDLCK67sSNoqZmiQOOMQ9jFpBlyCvRfK8bw4dr0Gt7ijGAQZ7IBUJslEHhIaSAFqQEYNbktYxDlEHUrEAJYdO1xFVXJR4hJOc0qMEEIJjWGIGIaIYagxrJJaCVxYCEca_h7l0f-fz8h6Z9Drht37_uMx2cDf6vIup0Yq2XwhT8AfyPipPvRvPZywSw
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Improved+Algorithm+to+Trace+Boundary+Curves+on+Two-Dimensional+Square+Meshes&rft.jtitle=International+journal+of+automation+technology&rft.au=Inui+Masatomo&rft.au=Kawano+Munekazu&rft.au=Watanabe+Issei&rft.au=Umezu+Nobuyuki&rft.date=2020-09-05&rft.pub=Fuji+Technology+Press+Co.+Ltd&rft.issn=1881-7629&rft.eissn=1883-8022&rft.volume=14&rft.issue=5&rft.spage=816&rft.epage=823&rft_id=info:doi/10.20965%2Fijat.2020.p0816
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1881-7629&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1881-7629&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1881-7629&client=summon