课题基金 / 基金详情

A STUDY ON GEOMETRIC TRANSFORMATION PRESERVING GRID POINTS AND ITS APPLICATIONS

A STUDY ON GEOMETRIC TRANSFORMATION PRESERVING GRID POINTS AND ITS APPLICATIONS
保留网格点的几何变换及其应用研究
批准号：
04650331
负责人：
ASANO Tetsuo
金额：
$1.28万
依托单位：
OSAKA ELECTRO-COMMUNICATION UNIVERSITY
依托单位国家：
日本
项目类别：
Grant-in-Aid for General Scientific Research (C)
财政年份：
1992
资助国家：
日本
项目状态：
已结题
起止时间：
1992 至 1993
来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-04650331/
关键词：
Computational GeometryAlgorithmComputational ComplexityComputer GraphicsInteger Programmingアルゴリズム設計グリッド幾何幾何学的変換整数計画問題ユークリッドの互除法

项目摘要

项目成果

ASANO Tetsuo的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
In this research we have developed efficient algorithms for reporting all the grid points within a given convex polygon in optimal time and also applied the algorithm for two-dimensional integer programming. We have also implemented those algorithms using C language and evaluated their practical efficiencies.The results were quite satisfactory. We further extended the similar idea to some other problems : digital halftoning of pictures of multiple brightness levels and that of detecting all possible digital components of a specified curve in a digital picture.
期刊论文(46)
专著(0)
科研奖励(0)
会议论文
T.Asano,T.Tokuyama: "Circuit Partitioning Algorithms Based on Geometry Model" “Algorithmic Aspects of VLSI Layout",Ed.by D.T.Lee and M.Sarrafzadeh. 199-212 (1993)
T.Asano、T.Tokuyama：“基于几何模型的电路划分算法”“VLSI 布局的算法方面”，D.T.Lee 和 M.Sarrafzadeh 编，199-212 (1993)
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
T.Asano T.Tokuyama: "Algorithms for Projecting Points to Give the Most Uniform Distribution with Applications to Hashing" Algorithmica. 9. 572-590 (1993)
T.Asano T.Tokuyama：“投影点给出最均匀分布的算法及其应用于散列”算法。
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
""Algorithms for Projecting Points to Give the Most Unifrom Distribution with Applications to Hashing"" Algorithmica. vol.9. 572-590 (1993)
“用于投影点以给出最均匀分布的算法及其应用于散列”Algorithmica。
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
T.Asano and T.Tokuyama: ""Partial Construction of an Arrangement of Lines and its Application to Optimal Partitioning of Bichromatic Point Set"" Trans.of IEICE of Japan. (to appear).
T.Asano 和 T.Tokuyama：“线排列的部分构造及其在双色点集最优划分中的应用”，日本 IEICE 翻译。
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
共 22 条
    Development of Algorithmic Paradigms on Memory-Constrained Computation
    Algorithms for Geometric Computational Problems Considering Constraints from Practice and Their Applications
    Studies on Realistic Solutions to Theoretically Hard Problems
    Formulating Digital Halftoning of Continuous-tone Images As Optimization Problem with Analysis of its Computational Complexity
    海外基金