With the tremendous growth of digital technologies, digital art has become one of the largest art fields since the early 1960s. Early pioneers of digital art were not only artists but also engineers, computer scientists, and mathematicians who challenged traditional art standards with new technologies. Typically, most of the work focuses on investigating the production of artistic images in virtual space, which enables a wide variety of expressive and aesthetic styles using computer algorithms. Traveling Salesman Problem Art, abbreviated as TSP art, is one of the representative examples of creating artistic work using computer algorithms. It was first invented by mathematician Robert Bosh \cite{kaplan2005tsp}, who wished to engage his students in optimization problems. TSP art is an art piece that represents the original digital image with piecewise-continuous line segments. It is obtained by first placing the points that reproduce the tonal quality of the image and then finding line segments (or paths) that visit once and every point by solving TSP, one of the most thoroughly studied optimization problems. TSP art involves not only the creative process of computer algorithms but also fits the nature of a robotic task, whose fundamental mission is to follow a path accurately and efficiently.


翻译:随着数字技术的巨大增长,数字艺术已成为自1960年代初以来最大的艺术领域之一。数字艺术早期先驱不仅有艺术家,还有工程师、计算机科学家和数学家,他们以新技术挑战传统艺术标准。一般而言,大部分工作侧重于调查虚拟空间艺术图像的制作,从而能够利用计算机算法产生多种多样的表达和审美风格。旅游销售员问题艺术,缩写为TSP艺术,是利用计算机算法创造艺术作品的一个有代表性的例子。它最初是由数学家罗伯特·博什(Robert Bosh)\cite{kaplan2005tsp}发明的,他们希望让学生参与优化问题。TSP艺术是一个艺术作品,它代表了原始数字图像的制作,它利用计算机算法进行各种表达和美学风格的演化,然后通过解决TSP(这是最彻底研究的优化问题之一),找到一次和每一次访问的线段(或路径)。TSP艺术不仅涉及计算机算法的创造性过程,而且符合其基本任务的性质。

0
下载
关闭预览

相关内容

[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
征稿 | CFP:Special Issue of NLP and KG(JCR Q2,IF2.67)
开放知识图谱
1+阅读 · 2022年4月4日
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
ACM TOMM Call for Papers
CCF多媒体专委会
2+阅读 · 2022年3月23日
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Arxiv
0+阅读 · 2022年11月18日
Arxiv
0+阅读 · 2022年11月15日
Adaptive Synthetic Characters for Military Training
Arxiv
46+阅读 · 2021年1月6日
VIP会员
相关资讯
征稿 | CFP:Special Issue of NLP and KG(JCR Q2,IF2.67)
开放知识图谱
1+阅读 · 2022年4月4日
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
ACM TOMM Call for Papers
CCF多媒体专委会
2+阅读 · 2022年3月23日
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员