Interactive Visualization of the Printed Circuits Tracing Algorithms for Educational Purposes

A software module that allows interactive demonstration of maze routing algorithms for tracing printed conductors, which, during their operation, use a grid representation of a discrete working space of a printed circuit board has been developed. The main difference between the developed module and...

Full description

Saved in:
Bibliographic Details
Published in:Cifrovaâ transformaciâ (Online) Vol. 28; no. 4; pp. 72 - 79
Main Author: Petrov, D. O.
Format: Journal Article
Language:English
Russian
Published: Ministry of Education of the Republic of Belarus, Establishment The Main Information and Analytical Center 01.02.2023
Subjects:
design automation system
digitalization of education
discrete workspace
printed circuit board
tracing
visualization of algorithm
ISSN:2522-9613, 2524-2822
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract A software module that allows interactive demonstration of maze routing algorithms for tracing printed conductors, which, during their operation, use a grid representation of a discrete working space of a printed circuit board has been developed. The main difference between the developed module and the software of similar purpose is the possibility of step-by-step annotated execution of various algorithms for tracing printed conductors with the possibility of changing the order of routing user-specified conductors. The interrelation of algorithms for finding the shortest paths on graphs and algorithms for tracing printed conductors and the influence of the order of making connections between pairs of contact pads on the length of printed electrical connections are considered. An analysis of the advantages and disadvantages of the wave algorithm (Lee algorithm) and the heuristic algorithm A* was carried out with a description of their step-by-step operation. The use of the development is justified when giving lectures and conducting laboratory research on the theoretical foundations of automation systems for the design of radio electronic equipment and contributes to solving the complex problem of digitalization of the educational process with the help of visualization programs that allow you to observe the results of the algorithms they implement on various sets of initial data.
AbstractList A software module that allows interactive demonstration of maze routing algorithms for tracing printed conductors, which, during their operation, use a grid representation of a discrete working space of a printed circuit board has been developed. The main difference between the developed module and the software of similar purpose is the possibility of step-by-step annotated execution of various algorithms for tracing printed conductors with the possibility of changing the order of routing user-specified conductors. The interrelation of algorithms for finding the shortest paths on graphs and algorithms for tracing printed conductors and the influence of the order of making connections between pairs of contact pads on the length of printed electrical connections are considered. An analysis of the advantages and disadvantages of the wave algorithm (Lee algorithm) and the heuristic algorithm A* was carried out with a description of their step-by-step operation. The use of the development is justified when giving lectures and conducting laboratory research on the theoretical foundations of automation systems for the design of radio electronic equipment and contributes to solving the complex problem of digitalization of the educational process with the help of visualization programs that allow you to observe the results of the algorithms they implement on various sets of initial data.
Author Petrov, D. O.
Author_xml – sequence: 1
  givenname: D. O.
  surname: Petrov
  fullname: Petrov, D. O.
  organization: Brest State Technical University
BookMark eNo9kFtLAzEQhYMoWC__IfgezW2ziW9SqhYEfVDfJGSzmRpZNyXZCvrrTVvxac4czpyB7wQdjmkMCF0weimaxqgr1nJDWiU14ZRzwjWRpOWkNQdoxhsuq8P54U5zYhQTx-i8lA9Ka1oq3tAZeluOU8jOT_Er4NdYNm6IP26KacQJ8PQe8FOONdLjecx-E6eCn2s8jit8M6xSjtP7Z8GQMl70G787dAN-2uR1KqGcoSNwQwnnf_MUvdwunuf35OHxbjm_eSCeKWMIZ1QpqFpD04EQLBja-uA7qetOnXIMlDcgGw8U2moqMKzvnJOge6bFKVrue_vkPuw6x0-Xv21y0e6MlFfW5Sn6IVjWu2CE6KiiSgLUHwJ639FgQAsNsnZd77t8TqXkAP99jNodd7vlbrfc7Za75dpK23LbGvELVy96ew
Cites_doi 10.1016/B978-0-12-374364-0.50019-9
10.1109/DAC.1984.1585771
10.1109/T-C.1974.224054
10.1007/978-3-030-05054-2_14
10.1109/TEC.1961.5219222
10.21686/1818-4243-2019-2-31-41
10.1109/TSSC.1968.300136
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.35596/1729-7648-2022-28-4-72-79
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2524-2822
EndPage 79
ExternalDocumentID oai_doaj_org_article_1dae933b06064ffcb43fdcb0e9f838f4
10_35596_1729_7648_2022_28_4_72_79
GroupedDBID AAYXX
ADBBV
ALMA_UNASSIGNED_HOLDINGS
BCNDV
CITATION
GROUPED_DOAJ
ID FETCH-LOGICAL-c1699-21066fc168f5bf331e907cecb485bf0a6a1f6c9f45cf0f785b6f91dbaa4f8d183
IEDL.DBID DOA
ISSN 2522-9613
IngestDate Fri Oct 03 12:51:53 EDT 2025
Sat Nov 29 02:35:40 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
Russian
License https://dt.bsuir.by/jour/about/editorialPolicies#openAccessPolicy
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c1699-21066fc168f5bf331e907cecb485bf0a6a1f6c9f45cf0f785b6f91dbaa4f8d183
OpenAccessLink https://doaj.org/article/1dae933b06064ffcb43fdcb0e9f838f4
PageCount 8
ParticipantIDs doaj_primary_oai_doaj_org_article_1dae933b06064ffcb43fdcb0e9f838f4
crossref_primary_10_35596_1729_7648_2022_28_4_72_79
PublicationCentury 2000
PublicationDate 2023-02-01
PublicationDateYYYYMMDD 2023-02-01
PublicationDate_xml – month: 02
  year: 2023
  text: 2023-02-01
  day: 01
PublicationDecade 2020
PublicationTitle Cifrovaâ transformaciâ (Online)
PublicationYear 2023
Publisher Ministry of Education of the Republic of Belarus, Establishment The Main Information and Analytical Center
Publisher_xml – name: Ministry of Education of the Republic of Belarus, Establishment The Main Information and Analytical Center
References ref8
ref7
ref12
ref9
ref4
ref3
ref6
ref11
ref5
ref10
ref2
ref1
References_xml – ident: ref12
  doi: 10.1016/B978-0-12-374364-0.50019-9
– ident: ref4
– ident: ref2
– ident: ref3
– ident: ref10
  doi: 10.1109/DAC.1984.1585771
– ident: ref5
– ident: ref7
  doi: 10.1109/T-C.1974.224054
– ident: ref11
  doi: 10.1007/978-3-030-05054-2_14
– ident: ref8
– ident: ref6
  doi: 10.1109/TEC.1961.5219222
– ident: ref1
  doi: 10.21686/1818-4243-2019-2-31-41
– ident: ref9
  doi: 10.1109/TSSC.1968.300136
SSID ssj0002246250
ssib044733044
Score 2.2083838
Snippet A software module that allows interactive demonstration of maze routing algorithms for tracing printed conductors, which, during their operation, use a grid...
SourceID doaj
crossref
SourceType Open Website
Index Database
StartPage 72
SubjectTerms design automation system
digitalization of education
discrete workspace
printed circuit board
tracing
visualization of algorithm
Title Interactive Visualization of the Printed Circuits Tracing Algorithms for Educational Purposes
URI https://doaj.org/article/1dae933b06064ffcb43fdcb0e9f838f4
Volume 28
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 2524-2822
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0002246250
  issn: 2522-9613
  databaseCode: DOA
  dateStart: 20150101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2524-2822
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib044733044
  issn: 2522-9613
  databaseCode: M~E
  dateStart: 20170101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8QwEA4iHvQgPvFNDl6DfaR5HFUUDyJ7UPEiIa_RgrrS7vr7naTrsp68eGsDScs3ab-ZMPMNIadFEXz0oWaVCprxJjrmKuUwao3aIsGVPidjPt7Kuzv19KRHC62-Uk7YIA88AHdWBhsx6HYFetocwDteQ_CuiBpUrSArgRZSLwRTuJM4lylO5_PTliSbVuV2rRU6HEwjiQ0KpEi3Wpwhi2smBU-bpkrlyowziZ6n_sVWC6L-mX2uN8j6zG2k58PrbpKlbrpF1hbEBLfJcz7cs_n_RR_bPlVLDjWWdAwU_Tw66pI4RKCXbeen7aSnSFQe59Lzt5dx105e33uKPiydJ33gE0doiHEf-x3ycH11f3nDZs0TmC-F1gxDOSEArxU0DuoasS8kmsVxhfeFFbYE4TXwxkMBEgcF6DI4azmogB_6Lln-GH_EPUKDFhbxbnCtBqNH76KFCFYFrsFFIfdJ_QOS-Rw0MgzGFhlak6A1CVqToDWVMtzIyki9Ty4SnvMZSec6D6D1zcz65i_rH_zHIodkNTWRH3Kxj8jypJvGY7LivyZt353kjfUNaJPP3g
linkProvider Directory of Open Access Journals
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=Interactive+Visualization+of+the+Printed+Circuits+Tracing+Algorithms+for+Educational+Purposes&rft.jtitle=Cifrova%C3%A2+transformaci%C3%A2+%28Online%29&rft.au=D.+O.+Petrov&rft.date=2023-02-01&rft.pub=Ministry+of+Education+of+the+Republic+of+Belarus%2C+Establishment+The+Main+Information+and+Analytical+Center&rft.issn=2522-9613&rft.eissn=2524-2822&rft.volume=28&rft.issue=4&rft.spage=72&rft.epage=79&rft_id=info:doi/10.35596%2F1729-7648-2022-28-4-72-79&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_1dae933b06064ffcb43fdcb0e9f838f4
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2522-9613&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2522-9613&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2522-9613&client=summon