Automated Sketching of Non-Fractionated Kinematic Chains

Autores
Pucheta, Martín Alejo; Ulrich, Nicolás; Cardona, Alberto
Año de publicación
2013
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
The sketching problem arises frequently in the conceptual design of mechanisms, especially in the enumeration process where a large number of topological solutions automatically generated must be analyzed. This paper presents a new graph layout algorithm to sketch nonfractionated kinematic chains. A combinatorial algorithm based on the loops of the graph representation of the kinematic chain, is used to find an adequate initial position of graph vertices with minimal edge crossings; its execution is followed by a force-directed algorithm based on spring repulsion and electrical attraction, including a new concept of edge-to-vertex repulsion to improve aesthetics and preserve edge crossings. Both algorithms are used in sequence to generate a representative layout of the graph which optimizes a given quality measure. Finally, standard rules are followed to convert the graph into the sketch, using new heuristic correction rules to avoid newly generated edge crossings. Atlases of complex nonfractionated kinematic chains are used to validate the results. A qualitative comparison with a set of sketches found in the literature is included, showing the advantages of the proposed algorithm.
Fil: Pucheta, Martín Alejo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET- Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química (i); Argentina;
Fil: Ulrich, Nicolás. Universidad Nacional del Litoral. Facultad de Ingeniería y Ciencias Hídricas; Argentina;
Fil: Cardona, Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET- Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química (i); Argentina;
Materia
Conceptual Mechanism Design
Graph Layout
Force-Directed Layout
Planar Linkages
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/1956
Acceder
id CONICETDig_bae484e66cb71ee53d8e66a4372c0831
oai_identifier_str oai:ri.conicet.gov.ar:11336/1956
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Automated Sketching of Non-Fractionated Kinematic ChainsPucheta, Martín AlejoUlrich, NicolásCardona, AlbertoConceptual Mechanism DesignGraph LayoutForce-Directed LayoutPlanar Linkageshttps://purl.org/becyt/ford/2.3https://purl.org/becyt/ford/2The sketching problem arises frequently in the conceptual design of mechanisms, especially in the enumeration process where a large number of topological solutions automatically generated must be analyzed. This paper presents a new graph layout algorithm to sketch nonfractionated kinematic chains. A combinatorial algorithm based on the loops of the graph representation of the kinematic chain, is used to find an adequate initial position of graph vertices with minimal edge crossings; its execution is followed by a force-directed algorithm based on spring repulsion and electrical attraction, including a new concept of edge-to-vertex repulsion to improve aesthetics and preserve edge crossings. Both algorithms are used in sequence to generate a representative layout of the graph which optimizes a given quality measure. Finally, standard rules are followed to convert the graph into the sketch, using new heuristic correction rules to avoid newly generated edge crossings. Atlases of complex nonfractionated kinematic chains are used to validate the results. A qualitative comparison with a set of sketches found in the literature is included, showing the advantages of the proposed algorithm.Fil: Pucheta, Martín Alejo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET- Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química (i); Argentina;Fil: Ulrich, Nicolás. Universidad Nacional del Litoral. Facultad de Ingeniería y Ciencias Hídricas; Argentina;Fil: Cardona, Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET- Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química (i); Argentina;Elsevier2013-10info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/1956Pucheta, Martín Alejo; Ulrich, Nicolás; Cardona, Alberto; Automated Sketching of Non-Fractionated Kinematic Chains; Elsevier; Mechanism and Machine Theory; 68; 10-2013; 67-820094-114Xenginfo:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0094114X13000852info:eu-repo/semantics/altIdentifier/doi/10.1016/j.mechmachtheory.2013.04.013info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-10-22T11:27:25Zoai:ri.conicet.gov.ar:11336/1956instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-10-22 11:27:25.936CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Automated Sketching of Non-Fractionated Kinematic Chains
title Automated Sketching of Non-Fractionated Kinematic Chains
spellingShingle Automated Sketching of Non-Fractionated Kinematic Chains
Pucheta, Martín Alejo
Conceptual Mechanism Design
Graph Layout
Force-Directed Layout
Planar Linkages
title_short Automated Sketching of Non-Fractionated Kinematic Chains
title_full Automated Sketching of Non-Fractionated Kinematic Chains
title_fullStr Automated Sketching of Non-Fractionated Kinematic Chains
title_full_unstemmed Automated Sketching of Non-Fractionated Kinematic Chains
title_sort Automated Sketching of Non-Fractionated Kinematic Chains
dc.creator.none.fl_str_mv Pucheta, Martín Alejo
Ulrich, Nicolás
Cardona, Alberto
author Pucheta, Martín Alejo
author_facet Pucheta, Martín Alejo
Ulrich, Nicolás
Cardona, Alberto
author_role author
author2 Ulrich, Nicolás
Cardona, Alberto
author2_role author
author
dc.subject.none.fl_str_mv Conceptual Mechanism Design
Graph Layout
Force-Directed Layout
Planar Linkages
topic Conceptual Mechanism Design
Graph Layout
Force-Directed Layout
Planar Linkages
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.3
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv The sketching problem arises frequently in the conceptual design of mechanisms, especially in the enumeration process where a large number of topological solutions automatically generated must be analyzed. This paper presents a new graph layout algorithm to sketch nonfractionated kinematic chains. A combinatorial algorithm based on the loops of the graph representation of the kinematic chain, is used to find an adequate initial position of graph vertices with minimal edge crossings; its execution is followed by a force-directed algorithm based on spring repulsion and electrical attraction, including a new concept of edge-to-vertex repulsion to improve aesthetics and preserve edge crossings. Both algorithms are used in sequence to generate a representative layout of the graph which optimizes a given quality measure. Finally, standard rules are followed to convert the graph into the sketch, using new heuristic correction rules to avoid newly generated edge crossings. Atlases of complex nonfractionated kinematic chains are used to validate the results. A qualitative comparison with a set of sketches found in the literature is included, showing the advantages of the proposed algorithm.
Fil: Pucheta, Martín Alejo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET- Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química (i); Argentina;
Fil: Ulrich, Nicolás. Universidad Nacional del Litoral. Facultad de Ingeniería y Ciencias Hídricas; Argentina;
Fil: Cardona, Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET- Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química (i); Argentina;
description The sketching problem arises frequently in the conceptual design of mechanisms, especially in the enumeration process where a large number of topological solutions automatically generated must be analyzed. This paper presents a new graph layout algorithm to sketch nonfractionated kinematic chains. A combinatorial algorithm based on the loops of the graph representation of the kinematic chain, is used to find an adequate initial position of graph vertices with minimal edge crossings; its execution is followed by a force-directed algorithm based on spring repulsion and electrical attraction, including a new concept of edge-to-vertex repulsion to improve aesthetics and preserve edge crossings. Both algorithms are used in sequence to generate a representative layout of the graph which optimizes a given quality measure. Finally, standard rules are followed to convert the graph into the sketch, using new heuristic correction rules to avoid newly generated edge crossings. Atlases of complex nonfractionated kinematic chains are used to validate the results. A qualitative comparison with a set of sketches found in the literature is included, showing the advantages of the proposed algorithm.
publishDate 2013
dc.date.none.fl_str_mv 2013-10
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/1956
Pucheta, Martín Alejo; Ulrich, Nicolás; Cardona, Alberto; Automated Sketching of Non-Fractionated Kinematic Chains; Elsevier; Mechanism and Machine Theory; 68; 10-2013; 67-82
0094-114X
url http://hdl.handle.net/11336/1956
identifier_str_mv Pucheta, Martín Alejo; Ulrich, Nicolás; Cardona, Alberto; Automated Sketching of Non-Fractionated Kinematic Chains; Elsevier; Mechanism and Machine Theory; 68; 10-2013; 67-82
0094-114X
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0094114X13000852
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.mechmachtheory.2013.04.013
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1846781842402836480
score 12.982451

Publicaciones similares