プロクラステス距離の一般化を軸としたエッシャータイリング自動生成法の深化
基于Procrustes距离推广的深化Escher瓦片自动生成方法
基本信息
- 批准号:20K11695
- 负责人:
- 金额:$ 2.75万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2020
- 资助国家:日本
- 起止时间:2020-04-01 至 2024-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
令和4年度は2種類の目標図形に対するエッシャータイリングの生成法の開発を行った.すなわち,2種類の目標図形になるべく類似した2種類の図形を用いた平面のタイリングを生成する方法の開発を行った.この手法は令和3年度に開発した1種類の目標図形に対してエッシャータイリングを生成する方法を拡張したものである.主な特徴として目標図形とタイル図形をメッシュで表現し,2つの図形の類似度をAs-rigid-as possible deformationと呼ばれるテクニックに基づいて評価する.この評価尺度を最小化するように最適化を行うことで,目標図形の局所特徴をなるべく保持した変形により平面を隙間なく敷き詰めることが可能なタイル形状を得ることが可能になる.しかし,このテクニックを2種類の目標図形の場合に拡張する場合には解くべき最適化問題が複雑になってしまう問題や,解くべき最適化問題の数が膨大になりすぎて現実的な計算時間で計算を行うことが困難であると言った問題があった.令和4年度の研究ではそれらを解決する方法を開発し,計算機実験により,想定する結果が得られることを確認した.現在はこの結果を公表するための論文を執筆しているところである.また,同じく令和3年度に開発した1種類の目標図形に対してエッシャータイリングを生成する方法を,球面上のタイリングに拡張するための方法を検討した.予備的な実験によりこれが可能であることは確認できたが,目標図形に類似したタイル形状を得ることが難しいことが分かってきており,この点を解決する方法の開発が必要である.
In 2004, the development of the production method for the two types of target products was carried out. The development of the method for the generation of a plane is carried out. This method is based on the first type of target. 2. The similarity of the main characteristics and the target shape is As-rigid-as possible deformation. The evaluation scale is minimized. The characteristics of the target shape are maintained. The number of optimization problems increases, and the computation time increases. The computation time increases, and the computation difficulty increases. The study was conducted in 2004 and the results were confirmed. Now the results of this paper are published. The method of generating the same type of information is discussed. To prepare for the future, we need to develop a method to solve the problem.
项目成果
期刊论文数量(4)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Escherization with Large Deformations Based on As-Rigid-As-Possible Shape Modeling
- DOI:10.1145/3487017
- 发表时间:2021-11
- 期刊:
- 影响因子:0
- 作者:Y. Nagata;S. Imahori
- 通讯作者:Y. Nagata;S. Imahori
局所的な類似性に着目したエッシャータイリング問題へのアプローチ
一种关注局部相似性的埃舍尔平铺问题的方法
- DOI:
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:平林 可意;藤原 洋志;山本 博章;永田裕一
- 通讯作者:永田裕一
Research on automatic generation of artistic paintings called Escher tiling
埃舍尔平铺艺术画自动生成研究
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:室田一雄;Yuichi Nagata
- 通讯作者:Yuichi Nagata
バネモデルを用いた目標図形の自然な変形による エッシャータイリングの生成法
使用弹簧模型利用目标形状自然变形的埃舍尔平铺生成方法
- DOI:
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:Yuhan Chen;Takashi Matsubara;Takaharu Yaguchi;居村 亮治,永田 裕一
- 通讯作者:居村 亮治,永田 裕一
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
永田 裕一其他文献
Efficient Evolutionary Algorithm for the Vehicle Routing Problem with Time Windows: Edge Assembly Crossover for the VRPTW
带时间窗的车辆路径问题的高效进化算法:VRPTW 的边缘装配交叉
- DOI:
- 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
Yuichi Nagata;Olli Brasys;永田裕一;永田 裕一;Yuichi Nagata;Yuichi Nagata - 通讯作者:
Yuichi Nagata
永田 裕一的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('永田 裕一', 18)}}的其他基金
計算に基づくエッシャータイリングの深化
埃舍尔平铺的计算深化
- 批准号:
24K14842 - 财政年份:2024
- 资助金额:
$ 2.75万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
遺伝的アルゴリズムを用いた近似最適化手法の一般的設計指針と応用のための基礎的研究
通用设计准则的基础研究以及使用遗传算法的近似优化方法的应用
- 批准号:
14780266 - 财政年份:2002
- 资助金额:
$ 2.75万 - 项目类别:
Grant-in-Aid for Young Scientists (B)