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

Acceleration of Geometric Computations in CAD and CAM by Using Polygon Rendering Hardware

Research Project

Project/Area Number 15360064
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Production engineering/Processing studies
Research InstitutionIbaraki University

Principal Investigator

INUI Masatomo  Ibaraki University, College of Engineering, Professor, 工学部, 教授 (90203215)

Co-Investigator(Kenkyū-buntansha) MIYASHITA Tomoyuki  Waseda University, Mechanical Engineering, Associate Professor, 理工学部, 助教授 (20329080)
SUZUKI Hiromasa  The University of Tokyo, RCAST, Professor, 先端科学技術研究センター, 教授 (40187761)
KANAI Takashi  Keio University, Graduate School of Media and Governance, Lecturer, 大学院・政策・メディア研究科, 講師 (60312261)
Project Period (FY) 2003 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥11,700,000 (Direct Cost: ¥11,700,000)
Fiscal Year 2005: ¥2,600,000 (Direct Cost: ¥2,600,000)
Fiscal Year 2004: ¥4,100,000 (Direct Cost: ¥4,100,000)
Fiscal Year 2003: ¥5,000,000 (Direct Cost: ¥5,000,000)
KeywordsGPU / CAD / CAM / Process Planning / Surface design / ウェーブレット変換 / データ圧縮 / レンダリング・ハードウエア / 幾何処理 / ツールパス / 設計支援
Research Abstract

In order to follow frequently changing customer preferences and to quickly distribute products with high market competitiveness, Japanese manufacturing companies make efforts to shorten the production preparation time after the design completion. Most time period of the production preparation is consumed for making dies and molds for stamping, casting and plastic molding of parts. Dies and molds are usually fabricated using 3-axis numerically controlled (NC) milling machines with various shape cutters. Computation of the reliable cutter path is still a difficult problem. Several hours are often needed for computing whole cutter paths for milling a complex die. Members in this project jointly develop a new technology for fast generation and verification of the cutter path for NC milling. Our technology uses graphics processing unit (GPU) which is currently equipped in most computers, for accelerating the geometric computation in process planning, NC path generation and path verification. As the result of the project, the following technologies are realized ; (1) a practical GPU accelerated CAM system is developed. This system is currently running as a kernel system of one Japanese automobile manufacturer, (2) an algorithm for projecting the machining remained area in a prior machining to the cutter location surface for the next machining is proposed. This projection is useful for automating some process planning task of mold machining, (3) some GPU accelerated algorithms for defining the curved surface and evaluating its geometric quality are developed, (4) several algorithms for accelerating geometric computations in non-manufacturing fields are developed also. Proposed algorithms are implemented and an experimental CAD/CAM/CAPP programs using this technology are demonstrated.

Report

(4 results)
  • 2005 Annual Research Report   Final Research Report Summary
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • Research Products

    (61 results)

All 2006 2005 2004 2003 Other

All Journal Article (45 results) Patent(Industrial Property Rights) (1 results) Publications (15 results)

  • [Journal Article] 頑健かつ高速な等角球体パラメータ化計算手法2006

    • Author(s)
      金井崇
    • Journal Title

      情報処理学会論文誌 46・2

      Pages: 649-649

    • NAID

      110002768568

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 金型加工の工程設計支援技術に関する研究(第一報) -削り残り領域の逆オフセット面への投影アルゴリズム-2006

    • Author(s)
      乾正知
    • Journal Title

      精密工学会誌 72・2

      Pages: 244-244

    • NAID

      110004028574

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Study on Computer-Aided Process Planning of Mold Part Machining, Projection of the Machining Remained Area to Cutter Location Surface of the Product2006

    • Author(s)
      Masatomo Inui
    • Journal Title

      Journal of JSPE Vo.72, No.2

      Pages: 244-244

    • NAID

      110004028574

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] 金型加工の工程設計支援技術に関する研究(第一報)-削り残り領域の逆オフセット面への投影アルゴリズム-2006

    • Author(s)
      乾 正知
    • Journal Title

      精密工学会誌 72巻・2号

      Pages: 244-248

    • NAID

      110004028574

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Model-Based Simulation System for Planning Numerical Controlled Multi-Axis 3D Surface Scanning Machine2005

    • Author(s)
      Peng Wu, Hiromasa Suzuki, Kiwamu Kase
    • Journal Title

      JSME International Journal, Series C 48・4

      Pages: 748-748

    • NAID

      110004826700

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Three-Axis NC Cutter Path Generation for Subdivision Surface with Z-map2005

    • Author(s)
      Peng Wu, Hiromasa Suzuki, Kiwamu Kase
    • Journal Title

      JSME International Journal, Series C 48・4

      Pages: 757-757

    • NAID

      110004826701

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Model-Based Simulation System for Planning Numerical Controlled Multi-Axis 3D Surface Scanning Machine2005

    • Author(s)
      Peng Wu, Hiromasa Suzuki, Kiwamu Kase
    • Journal Title

      JSME International Journal, Series C Vol.48, No.4

      Pages: 748-748

    • NAID

      110004826700

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Three-Axis NC Cutter Path Generation for Subdivision Surface with Z-map2005

    • Author(s)
      Peng Wu, Hiromasa Suzuki, Kiwamu Kase
    • Journal Title

      JSME International Journal, Series C Vol.48, No.4

      Pages: 757-757

    • NAID

      110004826701

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Robust and Fast Calculation of Conformal Spherical Parameterization2005

    • Author(s)
      Takashi Kanai
    • Journal Title

      Journal of IPSJ Vol.46, No.2

      Pages: 649-649

    • NAID

      110002768568

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] デジタル技術による金型製造の高速化と自動化2005

    • Author(s)
      乾 正知
    • Journal Title

      機械の研究 57巻・2号

      Pages: 235-242

    • NAID

      40006605529

    • Related Report
      2005 Annual Research Report
  • [Journal Article] The Multi-objective collaborative design using data envelopment analysis2005

    • Author(s)
      Tomoyuki MIYASHITA, Masatomo INUI
    • Journal Title

      Proc.of IFIP 2005 (CD-ROM版)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Contouring Medical Surface of Thin-Plate Structure Using Local Marching Cubes2005

    • Author(s)
      Tomoyuki FUJIMORI, Hiromasa, SUZUKI, Yohei KOBAYASHI, Kiwamu KASE
    • Journal Title

      J.of Computing and Information Science in Engineering Vol.5

      Pages: 111-115

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 頑健かつ高速な等角球体パラメータ化計算手法2005

    • Author(s)
      金井 崇
    • Journal Title

      情報処理学会論文誌 46巻,2号

      Pages: 649-657

    • NAID

      110002768568

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Direct Point Rendering on GPU2005

    • Author(s)
      Eiiroaki KAWATA, Takashi KANAI
    • Journal Title

      Lecture Notes in Computer Science Vol.3804

      Pages: 587-594

    • NAID

      10018229270

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 頑健かつ高速な等角球体パラメータ化計算手法2005

    • Author(s)
      金井崇
    • Journal Title

      情報処理学会論文誌 46・2(印刷中)

    • NAID

      110002768568

    • Related Report
      2004 Annual Research Report
  • [Journal Article] メッシュ上のパラメトリック曲線2005

    • Author(s)
      金井崇
    • Journal Title

      グラフィクスとCAD/Visual Computing合同シンポジウム2004

      Pages: 231-236

    • NAID

      130006966425

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 平面多角形の集合による「折り紙建築」モデルの表現と計算機による設計支援2004

    • Author(s)
      三谷純, 鈴木宏正
    • Journal Title

      情報処理学会論文誌 45・3

      Pages: 969-976

    • NAID

      110002712147

    • Related Report
      2004 Annual Research Report
  • [Journal Article] S-CODE : A Subdivision Based Coding System for CAD Models2004

    • Author(s)
      H.Suzuki, Y.Takarada, S.Takuchi, I.Kawano, J.Hotta
    • Journal Title

      Int.J.CAD/CAM 3・1,2

      Pages: 97-109

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 細分割曲面スキニングにおける特徴消失手法2004

    • Author(s)
      倉賀野穫, 藤森智之, 鈴木宏正
    • Journal Title

      精密工学会誌 70・5

      Pages: 721-725

    • NAID

      110001824000

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Making Papercraft Toys from Meshes using Strip-based Approximate Unfolding2004

    • Author(s)
      Jun Mitani, Hiromasa Suzuki
    • Journal Title

      ACM Trans.Graphcis 23・3

      Pages: 259-263

    • NAID

      130006966464

    • Related Report
      2004 Annual Research Report
  • [Journal Article] CGを用いたポップアップカード作成教材の図学教育への応用2004

    • Author(s)
      三谷純, 鈴木宏正
    • Journal Title

      図学研究 38・3

      Pages: 3-8

    • NAID

      10013576219

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Interpreting Line Drawings of Objects with K-Vertices2004

    • Author(s)
      P.A.C.Varley, H.Suzuki, R.R.Martin
    • Journal Title

      Proc.GMP (Geometric Modeling and Processing) 2004

      Pages: 249-258

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Three-axis NC Cutter Path Generation for Subdivision Surface2004

    • Author(s)
      Peng Wu, Hiromasa Suzuki, Joe Kuragano, Kiwamu Kase
    • Journal Title

      Geometric Modeling and Processing 204 (GMP2004)

      Pages: 349-354

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Contouring Medial Surface of Thin Plate Structure using Local Marching Cubes2004

    • Author(s)
      F.Tomoyuki, H.Suzuki, Y.Kobayashi, K.Kase
    • Journal Title

      Proc.Shape Modeling International 2004

      Pages: 197-204

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Computer aided design for Origamic Architecture models with polygonal representation2004

    • Author(s)
      Jun Mitani, Hiromasa Suzuki
    • Journal Title

      Proc.Computer Graphics International 2004

      Pages: 93-99

    • NAID

      110002712147

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Making the Most of Using Depth Reasoning to Label Line Drawings of Engineering Objects2004

    • Author(s)
      P.A.C.Varley, R.R.Martin, H.Suzuki
    • Journal Title

      Proc.ACM Solid Modeling Symposium 2004

      Pages: 191-202

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Can Machines Interpret Line Drawings?2004

    • Author(s)
      P.A.C.Varley, R.R.Martin, H.Suzuki
    • Journal Title

      Eurographics Workshop on Sketch-Base Interfaces

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Two-Stage Approach for Interpreting Line Drawings of Curved Objects2004

    • Author(s)
      P.A.C.Varley, Y.Takahashi, J.Mitani, H.Suzuki
    • Journal Title

      Eurographics Workshop on Sketch-Based Interfaces

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Lightweight Algorithm for RealTime Motion Synthesis2004

    • Author(s)
      K.Kawachi, T.Kanade, H.Suzuki
    • Journal Title

      Proc.ACM VRST'04

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Making Paper Craft Toys from Meshes Using Strip-Based Approximate Unfolding2004

    • Author(s)
      H.Suzuki, J.Mitani
    • Journal Title

      Proc.5th Korea-Israel Bi-National Conf.on Geometric Modeling and Computer Graphics

      Pages: 65-68

    • NAID

      130006966464

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Distributed Control of Multiple Self-Moving Trays for an Intelligent Cell Production System2004

    • Author(s)
      M.Sugi, Y.Tamura, J.Ota, T.Arai, K.Takamasu, K.Kotani, H.Suzuki
    • Journal Title

      Proc.of The SICE Annual Conf.2004

      Pages: 2506-2511

    • NAID

      130005441061

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Attentive Workbench : An Intelligent Production Cell Supporting Human Workers2004

    • Author(s)
      M.Sugi, Y.Tamura, J.Ota, T.Arai, K.Takamasu, K.Kotani, H.Suzuki
    • Journal Title

      7th International Symposium on Distributed Autonomous Robotic Systems (DARS 04)

      Pages: 441-450

    • Related Report
      2004 Annual Research Report
  • [Journal Article] モデリング2004

    • Author(s)
      金井崇
    • Journal Title

      画像電子学会誌特集「画像電子技術年報」 33・6

      Pages: 887-889

    • NAID

      10025520687

    • Related Report
      2004 Annual Research Report
  • [Journal Article] モデリング2004

    • Author(s)
      金井崇, 高橋成雄
    • Journal Title

      画像電子学会誌特集「ビジュアルコンピューティング最新コンピュータグラフィックス-基礎から応用まで-」 33・4-B

      Pages: 612-619

    • NAID

      10025520687

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Per-Pixel Evaluation of Parametric Surfaces on GPU2004

    • Author(s)
      Takashi Kanai, Yusuke Yasui
    • Journal Title

      Proc.ACM Workshop on General Purpose Computing Using Graphics Processors

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Surface Quality Assessment of Subdivision Surfaces on Programmable Graphics Hardware2004

    • Author(s)
      Yusuke Yasui, Takashi Kanai
    • Journal Title

      Proc.International Conference on Shape Modeling and Applications 2004

      Pages: 129-136

    • Related Report
      2004 Annual Research Report
  • [Journal Article] GPUによる細分割曲面の意匠形状評価2004

    • Author(s)
      金井 崇, 安井 悠介
    • Journal Title

      グラフィクスとCAD/Visual Computing合同シンポジウム2004

      Pages: 85-90

    • NAID

      130006966465

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Structural Optimization using Trade-off Satisficing Method2004

    • Author(s)
      宮下朋之
    • Journal Title

      Int.Soc.Of MCDM (CD-ROM)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Study on Collaborative Optimization using Data Envelopment Analysis and Cutting Plane Method2004

    • Author(s)
      宮下朋之, 山川 宏
    • Journal Title

      CJK-OSM3 (CD-ROM)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] An Application of Database For Design Optimization to Derive Quasi-Optimum Solutions2004

    • Author(s)
      長谷川 聡, 宮下朋之, 山川 宏
    • Journal Title

      CJK-OSM3 (CD-ROM)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 領域遺伝型遺伝的アルゴリズムの開発(複数の局所解を探索するための適応度関数の提示)2004

    • Author(s)
      荒川雅生, 宮下朋之, 石川浩
    • Journal Title

      日本機械学会論文集C編 70・695

      Pages: 2062-2062

    • NAID

      110006263985

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Fast Inverse Offset Computation Using Polygon Rendering Hardware2003

    • Author(s)
      Masatomo INUI
    • Journal Title

      Computer-Aided Design 35

      Pages: 191-191

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] ボロノイ図とタブーサーチを融合した配電計画評価手法2003

    • Author(s)
      林泰弘, 松本純也, 能勢正樹, 乾正知
    • Journal Title

      電気学会論文誌B 123・B・10

      Pages: 1124-1124

    • NAID

      10011750727

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Fast Inverse Offset Computation Using Polygon Rendering Hardware2003

    • Author(s)
      Masatomo Inui
    • Journal Title

      Computer-Aided Design Vol.35

      Pages: 191-191

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Distribution System Planning Evaluation Method Using Voronoi Diagram and Tabu Search2003

    • Author(s)
      Yasuhiro Hayashi, Junya Matsuki, Masaki Nose, Masatomo Inui
    • Journal Title

      IEEJ Trans.PE Vol.123, No.10

      Pages: 1124-1124

    • NAID

      10011750727

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Patent(Industrial Property Rights)] 加工経路の生成方法、加工残りの判定方法、加工経路の生成用プログラム、加工残り判定用プログラムおよび記憶媒体2004

    • Inventor(s)
      乾正知, 細田剛
    • Industrial Property Rights Holder
      マツダ(株)
    • Industrial Property Number
      2004-103141
    • Filing Date
      2004-03-13
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Publications] 林泰弘, 松木純也, 能勢正樹, 乾正知: "ボロノイ図とタブーサーチを融合した配電計画評価手法"電気学会論文誌B. 123-B, 第10号. 1124-1132 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 乾正知, 宮下朋之: "Hollow Shape Extraction : Geometric Method for Assisting Process Planning of Mold Machining"Proc. 2003 IEEE International Symposium on Assembly and Task Planning. 30-35 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 乾正知: "ポリゴン表現に基づくCAM"精密工学会誌. 69・4. 486-489 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 乾正知: "グラフィックスハードウェアによるCAMの高速化"型技術誌. 18・10. 22 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 宮下朋之: "An Application of Immune Algorithms for Job-Shop Scheduling Problems"Proc. 2003 IEEE International Symposium on Assembly and Task Planning. 146-150 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 宮下朋之, 山川宏: "An Examination of Immune Algorithm for Structural and Production Design"CD-ROM of World Congress of Struct, and Multidisciplinary Opt.. (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 宮下朋之, 山川宏: "A Study on Immune Algorithms Considering Interaction of Design with Environment Properties"CD-ROM of ASME 2000 Int. Design Eng. Tech. Conf. and the Comp. and Information in Eng. Conf.. DAC-48802 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 吉澤武朗, 鈴木宏正: "マーチングキューブ法により生成された超高密度メッシュの効率的表現方法"精密工学会誌. 69・5. 660-664 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 三谷純, 鈴木宏正, 宇野弘: "計算機によるボクセルを用いた「折り紙建築」モデルの設計手法"情報処理学会論文誌. 44・5. 1372-1379 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 倉賀野穣, 鈴木宏正, 宝田洋佑, 木村文彦: "曲線集合からの細分割曲面生成手法"精密工学会誌. 69・9. 1264-1269 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 三谷純, 鈴木宏正: "立体断面の格子状組み合わせによる180度型折り紙建築模型の設計支援"図学研究. 37・3. 3-8 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 三谷純, 鈴木宏正: "平面多角形の集合による「折り紙建築」モデルの表現と計算機による設計支援"情報処理学会論文誌. (印刷中). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 鈴木宏正, 宝田洋佑, 竹内真悟, 河野功, 堀田淳: "S-CODE : A Subdivision Based Coding System for CAD Models"Int.J.CAD/CAM. (印刷中). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 倉賀野穣, 鈴木宏正: "細分割曲面スキニングにおける特徴消失手法"精密工学会誌. (印刷中). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 金井崇: "グラフィックスハードウェアを用いた幾何処理"精密工学会誌. 69・4. 482-485 (2003)

    • Related Report
      2003 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi