<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Coimbra (PT) / Online
" jmacunha@dei.uc.pt (J. M. Cunha); pjmm@dei.uc.pt (P. Martins); machado@dei.uc.pt (P. Machado)
~ https://cdv.dei.uc.pt/ (J. M. Cunha)</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Knowledge in Computational Design: Typography, Emoji and Flags</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>João M. Cunha</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Pedro Martins</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Penousal Machado</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>CISUC, Department of Informatics Engineering University of Coimbra</institution>
          ,
          <country country="PT">Portugal</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2020</year>
      </pub-date>
      <volume>000</volume>
      <fpage>0</fpage>
      <lpage>0001</lpage>
      <abstract>
        <p>This paper describes a showcase of Computational Design projects from three diferent areas: Type design, Icon design and Flag Design. The nature of these tools is also diferent, going from a creativity support tool to a fully automatic system. We analyse these tools in terms of use of knowledge and user interaction. The ability to create new concepts by making connections between existing ones is, in part, related to our creative behavior [1]. Such ability is highly needed in design processes and has to be considered when implementing Computational Design systems. The use of knowledge-based systems has great potential in computational design, especially for solving creative problems based on previous solutions. In this paper, we describe a showcase of three projects from three diferent domains: type design, icon design and flag design. In this section, we describe the projects featured in the showcase, which consist of a creativity support tool (TypeAdviser), a co-creative system (Emojinating) and a fully automatic one (Everchanging flags ). All the projects use knowledge to help or guide the process of design in a computational system.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;Computational Design</kwd>
        <kwd>Typography</kwd>
        <kwd>Emoji</kwd>
        <kwd>Flags</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Showcase Description</title>
      <sec id="sec-1-1">
        <title>1.1. Type Design</title>
        <p>
          A typeface is a set of characters that work as a family – even though they all look diferent,
they share characteristics. The first project that we want to describe, Typeadviser [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ], is the
result from a master’s thesis [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ] and it aims at helping type designers in their creative process.
It consists of a creativity-support tool that explores anatomic relations among characters of a
typeface to provide help in the early stages of designing a typeface by using semi-automatic
letter-part sharing and allowing the users to compare their design with existing typefaces. In
[
          <xref ref-type="bibr" rid="ref3">3</xref>
          ], we conducted a study to identify rules for the development of typefaces that could be used
in a computational system to design a typeface based only on a few characters given by the
user. Despite not being able to fully produce a typeface, the system gives support to the design
task stimulates creativity and helps to reduce the time spent by the designers in the initial stage
of the design process. The system is composed of two components: the Part-sharing (see Fig. 1),
which is based on the consistency criterion, and the Adviser, which uses Self-Organizing Maps
to suggest similar designs to the user.
        </p>
        <p>
          The user inputs previously drawn vectorial glyphs and then identify their parts. The system
then generates other letters, based on the predefined rules of part-sharing – this is controlled
by the Part-sharing component, which was built using type design principles. The Adviser
uses Self-Organizing Maps (soms) to suggest similar designs to the user. A som is used to
produce a similarity map of diferent styles of character for each letter, grouping similar styles.
With this approach, the user is able to draw a letter and then see possibilities for the other
letters, based on the drawn one. There are two main uses for this: (i) to serve as inspiration by
allowing the designer to see characters of similar typefaces; but also (ii) to help in distancing the
typeface being designed from existing ones. Our system could be combined with approaches
for computational generation of glyphs [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ]. For a more detailed description, we refer the reader
to [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ].
        </p>
      </sec>
      <sec id="sec-1-2">
        <title>1.2. Icon Design</title>
        <p>
          The visual representation of concepts or ideas through the use of graphic shapes has always
been explored in the history of humanity and has a key role in how we share information
among each other. This is the base idea behind our work on computational generation of
visual representations of concepts. We follow an approach that explores visual blending of
existing symbols to represent new concepts. Our contributions in this domain started with
a low scale system, in which three concepts (pig, angel and cactus) and corresponding visual
representations were used to produce combinations [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. In a follow up project, we increased
faith
log
income
kind
obligation
invitation
anything
aircraft
the scale by implementing a system that allows the user to introduce text to be represented [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ]
– Emojinating. The system retrieves existing emoji that match the input text using semantic
information associated with them and also by exploiting ConceptNet [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ] to extend introduced
concepts. The retrieved emoji are visually blended to produce representations for the input
text (see Fig. 2). The user is able to guide the production of solutions and the system is able to
change its own knowledge to constantly adapt to the user [
          <xref ref-type="bibr" rid="ref8 ref9">8, 9</xref>
          ]. Our approach is aligned with
other projects that address visual representation of concepts using emoji, e.g. [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ]. For a more
detailed description about our system, we refer the reader to [
          <xref ref-type="bibr" rid="ref6 ref8 ref9">6, 8, 9</xref>
          ].
        </p>
      </sec>
      <sec id="sec-1-3">
        <title>1.3. Flag Design</title>
        <p>
          The last project that we want to present addresses flag design. Flags have an important role
when it comes to constructing and maintaining a sense of identity of a nation [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ]. The symbols
that are included in a flag reflect changes that occurred in the entity that they represent and
their design is afected by a process of slow evolution, which you can see by looking at previous
versions. We go one step further and use the constant-changing nature of our society and the
easy access to global information to propose that, in addition to identity, a flag can also represent
“mood”. By “mood” we refer to a temporary, yet meaningful, state. Ever-changing Flags [
          <xref ref-type="bibr" rid="ref12">12</xref>
          ]
uses knowledge from three diferent sources: (i) meanings of existing flags, (ii) a dataset of
colour names, and (iii) semantic information associated with emoji. These knowledge sources
are used to produce changes to country flags based topic (see Fig. 3), while still maintaining
the resemblance to the initial flag. The system is based on the idea of “ever-changing flag”,
i.e. a flag that is in constant change and reflects the “mood” of the country that it represents.
This constant updating is implemented by using Google News rss feed to retrieve trending
topics, which are then used to motivate the changes in the flag. This sense of reactivity to the
environment is also explored by other authors, e.g. [
          <xref ref-type="bibr" rid="ref13">13</xref>
          ]. For a more detailed description, we
refer the reader to [
          <xref ref-type="bibr" rid="ref12">12</xref>
          ].
        </p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>2. General Overview</title>
      <p>We briefly described three projects ( TypeAdviser, Emojinating and Ever-changing Flags) from
three diferent domains ( Type Design, Icon Design and Flag Design). All these projects have one
thing in common – they all use domain knowledge to guide and/or aid in a process of design.
However, the way that they integrate and make use of this knowledge is not the same.</p>
      <p>One issue with implementing systems for computational design is that they address tasks that
can be seen as open-ended – there might be no optimal solution since they often depend on user
preferences. For reason, the relation between user and system is of extreme importance when
developing such a system. This relation has an obvious impact on the way a system is designed,
especially concerning the use of prior knowledge. By analysing the described projects, it is easy
to identify several ways of using knowledge. TypeAdviser uses knowledge to reduce the time
spent in designing a typeface but also to present the user characters of similar style, thus making
it easier to either come closer to or avoid resemblances to existing typefaces. On the other hand,
while TypeAviser uses knowledge to merely aid the process of design, Emojinating highly relies
on domain knowledge. The capability of reaching solution that represents a user-introduced
concept depends on the existence of such knowledge. Moreover, TypeAviser can only be seen
as a creativity support tool. In contrast, Emojinating has a more cooperative relation with the
user, creating a co-creative dynamic between the two. In addition to this, Emojinating is able to
adapt itself to the user by changing its knowledge – e.g. by a keeping a record of what sort of
solutions match the user preferences.</p>
      <p>The third project (Ever-changing Flags) can be placed in the opposite end of the spectrum to
TypeAdviser – it requires very little of the user. The system uses the domain knowledge as a
guide to produce its own solutions – e.g. using elements (or part of them) that have a certain
meaning to assign a similar meaning to a flag. In doing so, the only thing required of the user is
the selection of which country the system should produce a flag for.</p>
      <p>
        Another interesting aspect is the possible applications of these systems. One example is the
use of Emojinating engine for purposes of information visualization [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ]. Another example
concerns one of the goals for the project Ever-changing Flags. In addition to being used in a
web-app, there is also the possibility of integrating in an installation. Such setup increases
the impact on the participant and addresses questions of perception – do the participants still
identify themselves with altered versions of the flag of their country? All these aspects gain
importance in our research work, which not only involves implementing systems but also
thinking about their impact on society [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ].
      </p>
    </sec>
    <sec id="sec-3">
      <title>Acknowledgments</title>
      <p>This work is partially funded by the Foundation for Science and Technology, I.P., within the
scope of the project CISUC - UID/CEC/00326/2020 and by European Social Fund, through the
Regional Operational Program Centro 2020, and under the grant SFRH/BD/120905/2016.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>M.</given-names>
            <surname>Boden</surname>
          </string-name>
          ,
          <source>The Creative Mind: Myths and Mechanisms</source>
          , Routledge,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Cunha</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Martins</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Martins</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Bicker</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Machado</surname>
          </string-name>
          ,
          <article-title>Typeadviser: a type design aidingtool</article-title>
          ,
          <source>in: Proceedings of the Workshop "Computational Creativity</source>
          , Concept Invention, and
          <source>General Intelligence</source>
          <year>2016</year>
          ",
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Cunha</surname>
          </string-name>
          ,
          <article-title>Dissertation on anatomical relationships among characters of a typeface (Dissertação sobre relações anatómicas entre caracteres</article-title>
          de um tipo de letra),
          <source>Master's thesis</source>
          , University of Coimbra,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>D.</given-names>
            <surname>Lopes</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Correia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Machado</surname>
          </string-name>
          ,
          <article-title>Adea-evolving glyphs for aiding creativity in typeface design</article-title>
          ,
          <source>in: Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion</source>
          ,
          <year>2020</year>
          , pp.
          <fpage>97</fpage>
          -
          <lpage>98</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Cunha</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Gonçalves</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Martins</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Machado</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Cardoso</surname>
          </string-name>
          ,
          <article-title>A pig, an angel and a cactus walk into a blender: A descriptive approach to visual blending</article-title>
          ,
          <source>in: Proc. of the Eighth Int. Conf. on Computational Creativity</source>
          ,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Cunha</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Martins</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Machado</surname>
          </string-name>
          ,
          <article-title>How shell and horn make a unicorn: Experimenting with visual blending in emoji</article-title>
          ,
          <source>in: Proceedings of the Ninth International Conference on Computational Creativity</source>
          , Salamanca, Spain, June 25-29,
          <year>2018</year>
          .,
          <year>2018</year>
          , pp.
          <fpage>145</fpage>
          -
          <lpage>152</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>R.</given-names>
            <surname>Speer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Havasi</surname>
          </string-name>
          ,
          <article-title>Representing general relational knowledge in conceptnet 5</article-title>
          ., in: Proceedings of the Eighth International Conference on Language Resources and Evaluation,
          <string-name>
            <surname>LREC</surname>
          </string-name>
          <year>2012</year>
          , Istanbul, Turkey, May
          <volume>23</volume>
          -25,
          <year>2012</year>
          ,
          <year>2012</year>
          , pp.
          <fpage>3679</fpage>
          -
          <lpage>3686</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Cunha</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Lourenço</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Correia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Martins</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Machado</surname>
          </string-name>
          , Emojinating:
          <article-title>Evolving emoji blends</article-title>
          , in: Proceedings of the Eighth International Conference on Computational Intelligence in Music, Sound, Art and Design, EvoMUSART 2019„ Springer International Publishing,
          <year>2019</year>
          , pp.
          <fpage>110</fpage>
          -
          <lpage>126</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Cunha</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Martins</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Lourenço</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Machado</surname>
          </string-name>
          , Emojinating Co-Creativity:
          <article-title>Integrating Self-Evaluation and Context-Adaptation</article-title>
          ,
          <source>in: Proceedings of the Eleventh International Conference on Computational Creativity</source>
          ,
          <year>2020</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>P.</given-names>
            <surname>Wicke</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Bolognesi</surname>
          </string-name>
          ,
          <article-title>Emoji-based semantic representations for abstract and concrete concepts</article-title>
          ,
          <source>Cognitive processing (</source>
          <year>2020</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>G.</given-names>
            <surname>Elgenius</surname>
          </string-name>
          ,
          <article-title>Symbols of nations and nationalism: Celebrating nationhood</article-title>
          ,
          <source>Palgrave Macmillan</source>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <surname>J. M. Cunha</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          <string-name>
            <surname>Martins</surname>
            ,
            <given-names>H. G.</given-names>
          </string-name>
          <string-name>
            <surname>Oliveira</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          <string-name>
            <surname>Machado</surname>
          </string-name>
          ,
          <article-title>Ever-changing flags: Trend-driven symbols of identity</article-title>
          , in: 8th Conference on Computation, Communication,
          <string-name>
            <surname>Aesthetics &amp; X</surname>
          </string-name>
          (xCoAx
          <year>2020</year>
          ),
          <year>2020</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>S.</given-names>
            <surname>Rebelo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Pires</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Martins</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Bicker</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Machado</surname>
          </string-name>
          ,
          <article-title>Designing posters towards a seamless integration in urban surroundings: A computational approach</article-title>
          ,
          <source>in: Proceedings of the 9th International Conference on Digital and Interactive Arts</source>
          ,
          <year>2019</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>12</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <surname>J. M. Cunha</surname>
            , E. Polisciuc,
            <given-names>P.</given-names>
          </string-name>
          <string-name>
            <surname>Martins</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          <string-name>
            <surname>Machado</surname>
          </string-name>
          ,
          <article-title>The many-faced plot:strategy for automatic glyph generation</article-title>
          ,
          <source>in: Proceedings of the 22st International Conference Information Visualisation (IV)</source>
          ,
          <year>2018</year>
          , IEEE Computer Society,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <surname>J. M. Cunha</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          <string-name>
            <surname>Martins</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          <string-name>
            <surname>Machado</surname>
          </string-name>
          ,
          <article-title>Ever-changing Flags: Impact and Ethics of Modifying National Symbols</article-title>
          ,
          <source>in: Proceedings of the Eleventh International Conference on Computational Creativity</source>
          ,
          <year>2020</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>