ボロノイ図を利用した従来より連続性の高い多次元補間法の開発
使用 Voronoi 图开发比传统方法具有更高连续性的多维插值方法
基本信息
- 批准号:12875021
- 负责人:
- 金额:$ 1.47万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Exploratory Research
- 财政年份:2000
- 资助国家:日本
- 起止时间:2000 至 2002
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
本研究の目的は,多次元空間にランダムに配置された観測点でのデータから,観測点以外の点での値を補間するための,従来のものより連続性の高い手法を開発することであった.この目的のもとで,最終年度である本年度は次のような研究実績を得ることができた.昨年度は2次元に配置された観測点での高さのデータから地形を補間によって求めるG1連続曲面の新しい補間法を構成したが,本年度は,それを3次元空間に配置されたデータ点を通過する曲面補間法へ拡張した.これは,地形にたとえるとオーバーハングを許す補間とみなすことができ,また多価関数の補間ということもできる.このように多価関数とみなす補間の拡張は,直接には難しいため,本研究では,3次元空間に埋め込まれた2次元曲面を円板と同相ないくつかのパッチに分解し,それぞれのパッチを2変数関数とみなすというパラメータ化によって,昨年度の方法に近い定式化を行った.このパラメータ化によっても問題は格段に難しく,昨年度のようなベジエ曲面の貼り合わせでは計算が著しく不安定となることがわかった.そこでパッチに張る曲面を,ベジエパッチより自由度の高いグレゴリーパッチに切り替え,追加された自由度を利用して計算の安定化をはかった.その結果,球と同相な曲面,トーラスと同相な曲面などに関してはなめらかな補間が可能であることを確認できた.しかし,今のところ,数学的にはG1連続が保証されるという意味でなめらかではあるが,大域的に見ると不必要なうねりがまだ残されており,これを克服することが次の課題として残されている.基本的には,曲率の2乗和の曲面全体での積分を最小化するという方針で目的が達成されると考えているが,この積分は厳密に計算することが難しいため,何らかの近似が必要となる.現在の方法では,局所的に曲面の法線を推定し,それに平行な方向へ射影することによって昨年度の方法に帰着させている.これの近似精度が十分ではないため,より精度の高い近似を今後追求していきたい.
The purpose of this study is to develop a high level of connectivity between the measurement points in the multi-dimensional space and the compensation points outside the measurement points. This year's research results are achieved. Last year, the 2-dimensional space was allocated to the measurement point, and the terrain was interpolated. The new interpolation method for G1 continuous surface was constructed. This year, the 3-dimensional space was allocated to the measurement point. This is the first time I've ever seen a woman who's had sex with someone else. In this study, 3-dimensional space is embedded in 2-dimensional surface, and 2-dimensional surface is decomposed into 2-dimensional space. This problem is difficult to solve, but the calculation is unstable. The surface of a curved surface, the degree of freedom, the degree of freedom, the degree of As a result, spherical in-phase curved surfaces, spherical in-phase curved surfaces, spherical The problem of mathematics is that it is not necessary to solve the problem of mathematics. The integral of the curvature of the basic surface is minimized. The policy is to achieve the goal. The integral is to calculate the density. The approximation is necessary. Now the method is to estimate the normal line of the curved surface of the bureau, and to project the parallel direction. The accuracy of approximation is very high, and the accuracy of approximation is high.
项目成果
期刊论文数量(34)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A.Okabe B.Boots,K.Sugihara and S.-N.Chiu: "Spatial Tessellations-Concepts and Applications of Voronoi Diagrams,Second Edition"John Wiley and Sons. 671+xvi (2000)
A.Okabe B.Boots、K.Sugihara 和 S.-N.Chiu:“空间镶嵌 - Voronoi 图的概念和应用,第二版”John Wiley and Sons。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
室谷浩平, 杉原厚吉: "不規則メッシュ上のG1連続な補間局面の生成法"情報処理学会グラフィックスとCAD研究会. CG・105・9. (2001)
Kohei Murotani、Atsuyoshi Sugihara:“不规则网格上的 G1 连续插值表面的生成方法”日本图形学和 CAD 研究组信息处理学会 CG·105·9。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
K.Kobayashi, K.Sugihara: "Crystal Voronoi Diagram and Its Applications to Collision-Free Paths"Computational Science-ICCS 2001, Lecture Notes in Computer Science. 2073. 738-747 (2001)
K.Kobayashi、K.Sugihara:“水晶沃罗诺伊图及其在无碰撞路径中的应用”计算科学-ICCS 2001,计算机科学讲义。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
H.Hiyoshi and K.Sugihara: "A sequence of generalized coordinate systems based on Voronoi diagrams and its application to interpolation"Proceedings of Geometric Modeling and Processing 2000. 242-250 (2000)
H.Hiyoshi 和 K.Sugihara:“基于 Voronoi 图的广义坐标系序列及其在插值中的应用”《几何建模与处理论文集》2000 年。242-250 (2000)
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Daniel FOGARAS, Kokichi SUGIHARA: "Topology-oriented construction of line arrangements"IEICE Transactions of Fundamentals of Electronics, Communications and Computer Sciences. E85-A・5. (2002)
Daniel FOGARAS、Kokichi SUGIHARA:“线路排列的拓扑导向构造”IEICE 电子、通信和计算机科学基础知识汇刊 E85-A·5 (2002)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
{{
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 }}
杉原 厚吉其他文献
Nucleic acid-mediated T cell costimulation is independent of TLR
核酸介导的 T 细胞共刺激不依赖于 TLR
- DOI:
- 发表时间:
2009 - 期刊:
- 影响因子:0
- 作者:
Saito T;Fukai A;Mabuchi A;Ikeda T;Yano F;Ohba S;Nishida N;Akune T;Yoshimura N;Nakagawa T;Nakamura K;Tokunaga K;Chung UI;Kawaguchi H;杉原 厚吉;Takayuki Imanishi - 通讯作者:
Takayuki Imanishi
大腸菌とサルモネラにおける薬剤排出ポンプ役割解明に関する研究
阐明药物外排泵在大肠杆菌和沙门氏菌中作用的研究
- DOI:
- 发表时间:
2008 - 期刊:
- 影响因子:0
- 作者:
Saito T;Fukai A;Mabuchi A;Ikeda T;Yano F;Ohba S;Nishida N;Akune T;Yoshimura N;Nakagawa T;Nakamura K;Tokunaga K;Chung UI;Kawaguchi H;杉原 厚吉;Takayuki Imanishi;西野邦彦 - 通讯作者:
西野邦彦
見て、知って、つくって! 錯視で遊ぼう
观看、学习、创造!
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
清水 勇祐;山本 祐輔;Syuzo Kaneko and Ryuji Hamamoto;杉原 厚吉 - 通讯作者:
杉原 厚吉
杉原 厚吉的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('杉原 厚吉', 18)}}的其他基金
自然環境下での奥行き錯視の数理モデル構築と事故防止・知育教育への応用
自然环境深度错觉数学模型的构建及其在事故预防和教育教育中的应用
- 批准号:
23K21712 - 财政年份:2024
- 资助金额:
$ 1.47万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Excavation of super-impossible objects and their mechanisms
超级不可能物体的挖掘及其机制
- 批准号:
21K19801 - 财政年份:2021
- 资助金额:
$ 1.47万 - 项目类别:
Grant-in-Aid for Challenging Research (Exploratory)
Mathematical modeling of depth illusion in natural environment and its applications to safety and education
自然环境深度错觉的数学建模及其在安全和教育中的应用
- 批准号:
21H03530 - 财政年份:2021
- 资助金额:
$ 1.47万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
副作用の生じない幾何摂動法の開発
开发不会产生副作用的几何摄动方法
- 批准号:
19650003 - 财政年份:2007
- 资助金额:
$ 1.47万 - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
連続と離散の融合によるロバストアルゴリズム構築
通过连续和离散融合构建鲁棒算法
- 批准号:
16092204 - 财政年份:2004
- 资助金额:
$ 1.47万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
動きを伴うイリュージョン立体の数理的研究
运动幻觉固体的数学研究
- 批准号:
15650029 - 财政年份:2003
- 资助金额:
$ 1.47万 - 项目类别:
Grant-in-Aid for Exploratory Research
乱れた格子の上でも動作する有限要素法の開発
开发甚至适用于无序网格的有限元方法
- 批准号:
09875023 - 财政年份:1997
- 资助金额:
$ 1.47万 - 项目类别:
Grant-in-Aid for Exploratory Research
変形物体の衝突回避経路探索
变形物体的碰撞避免路径搜索
- 批准号:
60780035 - 财政年份:1985
- 资助金额:
$ 1.47万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
誤差を含む情報と含まない情報を峻別した写真計測法
一种照片测量方法,可以清楚地区分包含错误的信息和不包含错误的信息。
- 批准号:
58780036 - 财政年份:1983
- 资助金额:
$ 1.47万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
工業用図面における寸法指定情報の無矛盾性及び可加工性の自動判定法の研究
工业图纸尺寸规格信息一致性和可加工性自动判断方法研究
- 批准号:
57780035 - 财政年份:1982
- 资助金额:
$ 1.47万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
相似海外基金
ボロノイ図による配電用変電所配置の地理的最適化に関する研究
基于Voronoi图的配电变电站布局地理优化研究
- 批准号:
08750322 - 财政年份:1996
- 资助金额:
$ 1.47万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
数値的に安定な3次元ボロノイ図構成算法とその応用に関する研究
数值稳定3D Voronoi图构建算法及其应用研究
- 批准号:
05780271 - 财政年份:1993
- 资助金额:
$ 1.47万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)