课题基金 / 基金详情

Construction of Hyperfigure Theory and Its Applications

Construction of Hyperfigure Theory and Its Applications
超图理论的构建及其应用
批准号:
13450039
负责人:
SUGIHARA Kokichi
金额:
$9.28万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (B)
财政年份:
2001
资助国家:
日本
项目状态:
已结题
起止时间:
2001 至 2002

项目摘要

项目成果

SUGIHARA Kokichi的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
We found that the world of figures can be extended in such a way that the Minkowski operation always admits its inverse, and name the new objects "hyperfigures". The goal of this project was to study the mathematical structures of hyperfigures and establish a basis of hyperfigure theory. Aiming at this goal, we obtained the following results.(1) The object world is extended from the world of slope-monotone curves so that any polygons are included. This was achieved by the property that a slope-monotone curve can be the boundary of the union of a finite number of convex figures and that the polygonal lines are obtained as the limits of those curves.(2) Physical interpretation was given to hyperfigures. In the conventional Minkowski algebra, sometimes the result of the operation becomes just an empty set. In our new theory, such a result can be represent by a nontrivial hyperfigure, and can be interpreted as, for example, the ability of a numerical control machine or the ability of a water-spread vehicle.(3) An efficient algorithm was obtained for the Minkowski sum of three-dimensional solids. We considered surfaces of revolution obtained by rotating two-dimensional slope-monotone closed curves, and designed an algorithm for finding the correspondence of points with the same outward normal, and thus computing the Minkowski sum. This algorithm was also applied to the problem of finding the shortest distance of two moving solids.
期刊论文(66)
专著(0)
科研奖励(0)
会议论文
Kei KOBAYASHI, Kokichi SUGIHARA: "Crystal Voronoi diagram and its applications"Future Generation Computer Systems. 18. 681-692 (2002)
Kei KOBAYASHI、Kokichi SUGIHARA:“水晶 Voronoi 图及其应用”未来一代计算机系统。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
Takeshi KANDA, and Kokichi SUGIHARA: "Hybrid arithmetic for acceleration of geometric algorithms-suitable error estimation for each of sign decisions"6th Korea-Japan Joint Workshop on Algorithms and Computation (Pusan, June 28-29). 37-44 (2001)
Takeshi KANDA 和 Kokichi SUGIHARA:“几何算法加速的混合算术 - 每个符号决策的适当误差估计”第六届韩日算法与计算联合研讨会(釜山,6 月 28-29 日)。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
Kokichi Sugihara: "Exact Computation of 4-D Convex Hulls With Perturbation and Acceleration"6th Korea-Japan Joint Workshop on Algorithms and Computation (Pusan, June 28-29). 51-58 (2001)
Kokichi Sugihara:“带有扰动和加速的 4-D 凸包的精确计算”第六届韩日算法与计算联合研讨会(釜山,6 月 28-29 日)。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
坂井秀行, 杉原厚吉: "図形の中心軸の安定した生成法"電子情報通信学会論文誌. J85-D-II・11. 1637-1644 (2002)
Hideyuki Sakai,Atsuyoshi Sugihara:“图形中心轴的稳定生成方法”电子信息通信工程师学会会刊J85-D-II·11(2002)。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
29
    Dimension-Change Principle for Robust Geometric Computation
    • 批准号:
      24650015
    • 项目类别:
      Grant-in-Aid for Challenging Exploratory Research
    • 资助金额:
      $2.5万
    • 财政年份:
      2012
    • 负责人:
      SUGIHARA Kokichi
    • 依托单位:
    Construction of robust geometric computation algorithms for time-varying spaces
    Construction of a Superrobust Computation Paradigm
    • 批准号:
      15100001
    • 项目类别:
      Grant-in-Aid for Scientific Research (S)
    • 资助金额:
      $75.3万
    • 财政年份:
      2003
    • 负责人:
      SUGIHARA Kokichi
    • 依托单位:
    Design of Precision-Guaranteed Geometric Algorithms
    • 批准号:
      10205205
    • 项目类别:
      Grant-in-Aid for Scientific Research on Priority Areas (B)
    • 资助金额:
      $6.85万
    • 财政年份:
      1998
    • 负责人:
      SUGIHARA Kokichi
    • 依托单位: