{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/41365"},"canonical_url":"https://search.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/41365","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Cellular automata models for excitable media","abstract":"A cellular automaton is developed for simulating excitable media. First, general \"masks\" as discrete approximations to the diffusion equation are examined, showing how to calculate the diffusion coefficient from the elements of the mask. The mask is then combined with a thresholding operation to simulate the propagation of waves (shock fronts) in excitable media, showing that (for well-chosen masks) the waves obey a linear \"speedcurvature\" relation with slope given by the predicted diffusion coefficient. The utility of different masks in terms of computational efficiency and adherence to a linear speed-curvature relation is assessed. Then, a cellular automaton model for wave propagation in reaction diffusion systems is constructed based on these \"masks\" for the diffusion component and on singular perturbation analysis for the reaction component. The cellular automaton is used to model spiral waves in the Belousov-Zhabotinskii reaction. The behavior of the spiral waves and the movement of the spiral tip are analyzed. By comparing these results to solutions of the Oregonator PDE model, the automaton is shown to be a useful and efficient replacement for the standard numerical solution of the PDE's.","abstract_html":"A cellular automaton is developed for simulating excitable media. First, general &quot;masks&quot; as discrete approximations to the diffusion equation are examined, showing how to calculate the diffusion coefficient from the elements of the mask. The mask is then combined with a thresholding operation to simulate the propagation of waves (shock fronts) in excitable media, showing that (for well-chosen masks) the waves obey a linear &quot;speedcurvature&quot; relation with slope given by the predicted diffusion coefficient. The utility of different masks in terms of computational efficiency and adherence to a linear speed-curvature relation is assessed. Then, a cellular automaton model for wave propagation in reaction diffusion systems is constructed based on these &quot;masks&quot; for the diffusion component and on singular perturbation analysis for the reaction component. The cellular automaton is used to model spiral waves in the Belousov-Zhabotinskii reaction. The behavior of the spiral waves and the movement of the spiral tip are analyzed. By comparing these results to solutions of the Oregonator PDE model, the automaton is shown to be a useful and efficient replacement for the standard numerical solution of the PDE&#x27;s.","abstract_has_math":false,"creators":["Weimar, JÃ¶rg Richard"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Computer Science and Applications","degree_department":"Computer Science and Applications","school":null,"contributors":[],"advisors":[],"committee_chairs":["Watson, Layne T.","Tyson, John J."],"committee_members":["Ehrich, Roger W."],"year":1991,"date_issued":"1991-05-15","date_published":"1991-05-15","updated_at":"2026-11-18T20:03:35Z","subjects":["Excitable membranes -- Research","Exciton theory -- Research"],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-03032009-040651"],"render_values":[{"text":"etd-03032009-040651","href":null,"code":true}]},{"key":"dc:identifier.sourceurl","label":"Source URL","values":["http://scholar.lib.vt.edu/theses/available/etd-03032009-040651/"],"render_values":[{"text":"http://scholar.lib.vt.edu/theses/available/etd-03032009-040651/","href":"http://scholar.lib.vt.edu/theses/available/etd-03032009-040651/","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10919/41365","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/10919/41365","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://vtechworks.lib.vt.edu/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Avtechworks.lib.vt.edu%3A10919%2F41365","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Watson, Layne T.","Tyson, John J."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Ehrich, Roger W."]},{"key":"dc:contributor.department","label":"Department","values":["Computer Science and Applications"]},{"key":"dc:creator","label":"Author","values":["Weimar, JÃ¶rg Richard"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accepted","label":"Dc Date Accepted","values":["2009-03-03"]},{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:30:36Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:30:36Z","2009-03-03"]},{"key":"dc:date.issued","label":"Date","values":["1991-05-15"]},{"key":"dc:date.submitted","label":"Dc Date Submitted","values":["2009-03-03"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:relation.haspart","label":"Dc Relation Haspart","values":["LD5655.V855_1991.W455.pdf"]},{"key":"dc:relation.isformatof","label":"Dc Relation Isformatof","values":["OCLC# 24111999"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science and Applications"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject.lcc","label":"Dc Subject Lcc","values":["LD5655.V855 1991.W455"]},{"key":"dc:subject.lcsh","label":"Dc Subject Lcsh","values":["Excitable membranes -- Research","Exciton theory -- Research"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-03032009-040651"]},{"key":"dc:identifier.sourceurl","label":"Source URL","values":["http://scholar.lib.vt.edu/theses/available/etd-03032009-040651/"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/41365"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["A cellular automaton is developed for simulating excitable media. First, general \"masks\" as discrete approximations to the diffusion equation are examined, showing how to calculate the diffusion coefficient from the elements of the mask. The mask is then combined with a thresholding operation to simulate the propagation of waves (shock fronts) in excitable media, showing that (for well-chosen masks) the waves obey a linear \"speedcurvature\" relation with slope given by the predicted diffusion coefficient. The utility of different masks in terms of computational efficiency and adherence to a linear speed-curvature relation is assessed. Then, a cellular automaton model for wave propagation in reaction diffusion systems is constructed based on these \"masks\" for the diffusion component and on singular perturbation analysis for the reaction component. The cellular automaton is used to model spiral waves in the Belousov-Zhabotinskii reaction. The behavior of the spiral waves and the movement of the spiral tip are analyzed. By comparing these results to solutions of the Oregonator PDE model, the automaton is shown to be a useful and efficient replacement for the standard numerical solution of the PDE's."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["vi, 48 leaves"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Cellular automata models for excitable media"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Watson, Layne T.","Tyson, John J."],"dc:contributor.committeemember":["Ehrich, Roger W."],"dc:contributor.department":["Computer Science and Applications"],"dc:creator":["Weimar, JÃ¶rg Richard"],"dc:date.accepted":["2009-03-03"],"dc:date.accessioned":["2014-03-14T21:30:36Z"],"dc:date.available":["2014-03-14T21:30:36Z","2009-03-03"],"dc:date.issued":["1991-05-15"],"dc:date.submitted":["2009-03-03"],"dc:description.abstract":["A cellular automaton is developed for simulating excitable media. First, general \"masks\" as discrete approximations to the diffusion equation are examined, showing how to calculate the diffusion coefficient from the elements of the mask. The mask is then combined with a thresholding operation to simulate the propagation of waves (shock fronts) in excitable media, showing that (for well-chosen masks) the waves obey a linear \"speedcurvature\" relation with slope given by the predicted diffusion coefficient. The utility of different masks in terms of computational efficiency and adherence to a linear speed-curvature relation is assessed. Then, a cellular automaton model for wave propagation in reaction diffusion systems is constructed based on these \"masks\" for the diffusion component and on singular perturbation analysis for the reaction component. The cellular automaton is used to model spiral waves in the Belousov-Zhabotinskii reaction. The behavior of the spiral waves and the movement of the spiral tip are analyzed. By comparing these results to solutions of the Oregonator PDE model, the automaton is shown to be a useful and efficient replacement for the standard numerical solution of the PDE's."],"dc:description.degree":["Master of Science"],"dc:format.extent":["vi, 48 leaves"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-03032009-040651"],"dc:identifier.sourceurl":["http://scholar.lib.vt.edu/theses/available/etd-03032009-040651/"],"dc:identifier.uri":["http://hdl.handle.net/10919/41365"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:relation.haspart":["LD5655.V855_1991.W455.pdf"],"dc:relation.isformatof":["OCLC# 24111999"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject.lcc":["LD5655.V855 1991.W455"],"dc:subject.lcsh":["Excitable membranes -- Research","Exciton theory -- Research"],"dc:title":["Cellular automata models for excitable media"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Computer Science and Applications"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-11-18T20:03:35Z"}