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
中文摘要
我们发现,世界的数字可以扩展到这样一种方式,闵可夫斯基操作总是承认其逆,并命名为新的对象“hyperfigures”。该项目的目标是研究超数的数学结构,并建立超数理论的基础。针对这一目标,我们取得了以下成果。(1)对象世界是从斜率单调曲线的世界中扩展出来的,因此任何多边形都包括在内。这是通过斜率单调曲线可以是有限数量凸图形的联合的边界并且折线作为这些曲线的极限而获得的属性来实现的。(2)对超形进行了物理解释。在传统的闵可夫斯基代数中,有时运算的结果会变成一个空集。在我们的新理论中,这样的结果可以用一个非平凡的超形来表示,并且可以解释为,例如,数控机床的能力或水传播车辆的能力。(3)给出了三维立体Minkowski和的一个有效算法。考虑了旋转二维斜率单调闭曲线得到的旋转曲面,设计了一种算法,求出具有相同外法线的点的对应关系,从而计算Minkowski和。该算法也被应用到两个移动的固体的最短距离的问题。
英文摘要
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:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
Daniel FOGARAS, and Kokichi SUGIHARA: "Topology-oriented robust algorithm for constructing lint arrangements"6th Korea-Japan Joint Workshop on Algorithms and Computation (Pusan, June 28-29). 21-58 (2001)
Daniel FOGARAS 和 Kokichi SUGIHARA:“用于构建 lint 排列的拓扑导向的鲁棒算法”第六届韩日算法与计算联合研讨会(釜山,6 月 28-29 日)。
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
-
批准号:20360044
-
项目类别:Grant-in-Aid for Scientific Research (B)
-
资助金额:$11.56万
-
财政年份:2008
-
负责人:SUGIHARA Kokichi
-
依托单位:
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
-
依托单位:
Practical Computational Geometry - Unifying Study on Robust Geometric Computation
-
批准号:10358005
-
项目类别:Grant-in-Aid for Scientific Research (A)
-
资助金额:$22.09万
-
财政年份:1998
-
负责人:SUGIHARA Kokichi
-
依托单位:
Robust Implementation of 4-D Geometric Algorithm and Applications
-
批准号:10450040
-
项目类别:Grant-in-Aid for Scientific Research (B)
-
资助金额:$8.38万
-
财政年份:1998
-
负责人:SUGIHARA Kokichi
-
依托单位:
Image Processing Based on Spline Representation
-
批准号:07650075
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$1.6万
-
财政年份:1995
-
负责人:SUGIHARA Kokichi
-
依托单位:
Construction of a Topology-Oriented Geometric System
-
批准号:05555027
-
项目类别:Grant-in-Aid for Developmental Scientific Research (B)
-
资助金额:$3.2万
-
财政年份:1993
-
负责人:SUGIHARA Kokichi
-
依托单位:
Design of numerically robust geometric algorithms
-
批准号:04452191
-
项目类别:Grant-in-Aid for General Scientific Research (B)
-
资助金额:$1.6万
-
财政年份:1992
-
负责人:SUGIHARA Kokichi
-
依托单位:
Study on Representations and Processing of Geometric Objects in Terms of Mutual Constraints
-
批准号:62580017
-
项目类别:Grant-in-Aid for General Scientific Research (C)
-
资助金额:$1.02万
-
财政年份:1987
-
负责人:SUGIHARA Kokichi
-
依托单位: