• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Study on Physically-Based Methods for Assisting Interactive object Layout

Research Project

Project/Area Number 08650307
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent mechanics/Mechanical systems
Research InstitutionIBARAKI UNIVERSITY

Principal Investigator

INUI Masatomo  IBARAKI Univ.Fuc.of Engineering Associate Professor., 工学部, 助教授 (90203215)

Co-Investigator(Kenkyū-buntansha) YAMAMOTO Yoshio  Tokai Univ.Fuc.of Engineering Associate Professor., 工学部, 助教授 (20272114)
Project Period (FY) 1996 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥400,000 (Direct Cost: ¥400,000)
Fiscal Year 1998: ¥200,000 (Direct Cost: ¥200,000)
Fiscal Year 1997: ¥200,000 (Direct Cost: ¥200,000)
KeywordsTolerance Analysis / Object Layout / Process Planning / Robust Geometric Computation / Solid Modeling / CAD / 対話処理 / 制約充足 / 干渉検出
Research Abstract

Most mechanical products can be considered as a collection of rigid objects properly configured in a three dimensional space. They realize their function by transferring forces and motions through contact relations between the component objects. The purpose of our study is to develop fast computation algorithms for analyzing these dynamic interactions and their effects on the mechanical behavior of the product.
The following three results are obtained in our study.
1. Tolerance analysis Any machine parts have geometric deviations due to their production. They cause various functional uncertainties of mechanical products. Designers control the effect of the deviations by specifying proper tolerances on the parts. We develop an algebraic algorithm for analyzing position uncertainties of two parts in an assembly if certain shape variations of individual parts are allowed by tolerances.
2. Efficient collision detection Many tasks in machine design and manufacturing activities can be formulated as layouting of solid objects in a spatial region. Component parts of a precise mechanical product are very tightly placed in a small spatial region, therefore possible pairs of parts to contact are usually limited. Based on this characteristic of mechanical products, we develop some efficient algorithms for detecting and avoiding collisions between the parts.
3. Robust geometric computation Numerical data describing the solid geometry are usually given using floating point numbers. Since floating point numbers are basically approximations, there may be imprecision that leads to inconsistencies about the represented object. Some types of the inconsistencies can be avoided by using tolerance ideas of the mechanical design field. Based on this concept, several tolerance based algorithms for stable geometric processing are developed.

Report

(4 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • 1996 Annual Research Report
  • Research Products

    (29 results)

All Other

All Publications (29 results)

  • [Publications] 乾 正知: "可変な公差と位相的な必要条件に基づく退化した公差を含む多角形の安定な集合演算" 精密工学会誌. 62・4. 517-521 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 乾 正知: "整合的な公差に基づく多角形の頑健な集合演算" 情報処理学会論文誌. 37・6. 1099-1106 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 乾 正知: "公差が指示された組立品の配位空間を用いた位置姿勢の曖昧士の解析" 精密工学会誌. 63・8. 1086-1090 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 乾 正知: "多面体の頑健な切断アルゴリズム" 情報処理学会論文誌. 38・8. 1565-1572 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 安倍宏之: "効率的な干渉判定による板金の曲げ手順の高速な生成アルゴリズム" 精密工学会誌. 63・9. 1263-1267 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 三浦政宏: "力学的なシュミレーションに基づく対話的な図形配置の支援手法" 精密工学会誌. 63・10. 1390-1394 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] INUI,Masatomo: "A Robust BSP Tree Construction Algorithm Using Tolerance Based Degenerate Case Classification and Topological Oriented Method (in Japanese)" Journal of the Japan Society for Precision Engineering. Vol.62, No.3. 383-387 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] INUI,Masatomo: "Robust Boolean Set Operation of Polygons with Degenerate Intersections Based on Variable Tolerances and Topological necessary Conditions (in Japanese)" Journal of the Japan Society for Precision Engineering. Vol.62, No.4. 517-521 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] INUI,Masatomo: "Positioning Conditions of Parts with Tolerances in an Assembly" Proceedings of the 1996 IEEE International Conference on Robotics and Automation, Minneapolis, Minnesota, USA,April. 2202-2207 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] INUI,Masatomo: "Robust Boolean Set Operation of Polygons with Consistent Tolerances (in Japanese)" Journal of Information Processing Society of Japan. Vol.37, No.6. 1099-1106 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] INUI,Masatomo: "Configuration Space Based Analysis of Position Uncertainties of Toleranced Parts in an Assembly (in Japanese)" Journal of the Japan Society for Precision Engineering. Vol.63, No.8. 1086-1090 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] INUI,Masatomo: "A Robust Algorithm for Slicing Polyhedra (in Japanese)" Journal of Information Processing Society of Japan. Vol.38, No.8. 1565-1572 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] ABE,Hiroyuki: "A Fast Bending Sequencing Algorithm of Sheet Metal Parts by Efficient Detection of Collisions (in Japanese)" Journal of the Japan Society for Precision Engineering. Vol.63, No.9. 1263-1267 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] MIURA,Masahiro: "A Physically-Based Method for Assisting Interactive Polygon Layout (in Japanese)" Journal of the Japan Society for Precision Engineering. Vol.63, No.10. 1390-1394 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] INUI,Masatomo: "Configuration space based analysis of position uncertainties of parts in an assembly" Computer-aided Tolerancing (Edited by F.Kimura), Part 3 Modelling geometric error. Chapman & Hall. 132-146 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] INUI,Masatomo: "Fast Evaluation of Geometric Constraints for Bending Sequence Planning" Proceedings of the 1998 IEEE International Conference on Robotics and Automation, Leuven, Belgium, May. 2446-2451 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 乾 正知: "可変な公差と位相的な必要条件に基づく退化した交差を含む多角形の安定な集合演算" 精密工学会誌. 62・4. 517-521 (1996)

    • Related Report
      1998 Annual Research Report
  • [Publications] 乾 正知: "整合的な公差に基づく多角形の頑健な集合演算" 情報処理学会論文誌. 37・6. 1099-1106 (1996)

    • Related Report
      1998 Annual Research Report
  • [Publications] 乾 正知: "公差が指示された組立品の配位空間を用いた位置姿勢の曖昧さの解析" 精密工学会誌. 63・8. 1086-1090 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] 乾 正知: "多面体の頑健な切断アルゴリズム" 情報処理学会論文誌. 38・8. 1565-1572 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] 安倍 宏之: "効率的な干渉判定による板金の曲げ手順の高速な生成アルゴリズム" 精密工学会誌. 63・9. 1263-1267 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] 三浦 政宏: "力学的なシミュレーションに基づく対話的な図形配置の支援手法" 精密工学会誌. 63・10. 1390-1394 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] 乾 正知, 寺門宏明: "多面体の頑健な切断演算アルゴリズム" 情報処理学会論文誌. 38・8. 1565-1572 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 乾 正知, 金田光広: "公差が指示された組立品の配位空間を用いた位置姿勢の曖昧さの解析" 精密工学会誌. 63・8. 1086-1090 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 安倍宏之, 乾 正知: "効率的な干渉判定による板金の曲げ手順の高速な生成アルゴリズム" 精密工学会誌. 63・9. 1263-1267 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 三浦政宏, 乾 正知: "力学的なシミュレーションに基づく対話的な図形配置の支援手法" 精密工学誌. 63・10. 1390-1394 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 乾正知、安倍宏之: "可変な公差と位相的な必要条件に基づく退化した交差を含む多角形の安定な集合演算" 精密工学会誌. 62・4. 517-521 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 乾正知: "整合的な公差に基づく多角形の頑健な集合演算" 情報処理学会論文誌. 32・6. 1099-1106 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] M.Inui,M.Miura,F.Kimura: "Positioning Conditions of Parts with Tolerances in an Assembly" Proc.of IEEE Int.Conf.on Robotics and Automation. 2202-2207 (1996)

    • Related Report
      1996 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi