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

Development of CG Technologies Based on the Geometric Model Represented by a Set of Points

Research Project

Project/Area Number 16300021
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Media informatics/Database
Research InstitutionIwate University

Principal Investigator

CHIBA Norishige  Iwate University, Faculty of Engineering, Professor, 工学部, 教授 (40171946)

Co-Investigator(Kenkyū-buntansha) FUJIMOTO Tadahiro  Iwate University, Faculty of Engineering, Associate Professor, 工学部, 助教授 (00312512)
Project Period (FY) 2004 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥14,500,000 (Direct Cost: ¥14,500,000)
Fiscal Year 2006: ¥4,700,000 (Direct Cost: ¥4,700,000)
Fiscal Year 2005: ¥5,000,000 (Direct Cost: ¥5,000,000)
Fiscal Year 2004: ¥4,800,000 (Direct Cost: ¥4,800,000)
Keywordspoint-based modeling / point-based rendering / depth image / particle / GPU / LOD / range sensor / volume rendering / ポイントベースモデリング / パーティクルベースシミュレーション
Research Abstract

In this study, we developed several kinds of CG techniques related to a set of points as a fundamental geometric model: modeling and rendering techniques, mutual transformation techniques among a set of points and another model, especially a polygon model. The following models are regarded as a set of points : 2D scalar grid fields such as depth images obtained by a range scanner and DEM(Digital Elevation Model), 3D scalar grid field such as medical images, voxel spaces, 3D textures and point clouds mainly obtained by a particle simulation. The approaches of rendering techniques are classified into those: to apply a conventional polygon rendering to a polygon model transformed from a set of point, to apply point-based rendering directly to a set of points, and to apply point-based rendering to a set of points transformed from another type of model. Especially, the latter approach is expected as a most possible method having the abilities of LOD(Level Of Detail) and anti-aliasing indispensable to render broad natural landscape sceneries including huge amount of complex objects like trees.
In this study, we developed the following techniques for handling a set of points
1.Modeling techniques for depth images
(1.1)Position matching algorithms for integrating multiple depth images
(1.2)Algorithms for making the distribution of points uniform
(1.3)An algorithm for adapting geometric primitive to depth image using Genetic Algorithm
2.Rendering algorithm for voxel spaces
(2.1)An edge preserving algorithm for smoothing normal
3.Surface generation algorithms from a set of points
(3.1)A level-set algorithm using velocity fields
(3.2)A recursive algorithm for finding a polygon hull
4.Point-based rendering
(4.1)Point-based rendering for simulating first order scattering
(4.2)An algorithm for transforming a polygon model to a 3D texture
(4.3)An algorithm for transforming a polygon model to a point cloud

Report

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

    (30 results)

All 2007 2006 2005

All Journal Article (27 results) Patent(Industrial Property Rights) (3 results)

  • [Journal Article] Point Splatting Based on Translucent Shadow Mapping and Hierarchical Bucket Sorting2007

    • Author(s)
      Z.Gunjee et al.
    • Journal Title

      Journal of Society for Art and Science Vol.6・No.1

      Pages: 21-36

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Point Splatting Based on Translucent Shadow Mapping and Hierarchical Bucket Sorting2007

    • Author(s)
      Z.Gunjee et al.
    • Journal Title

      Journal of Society for Art and Science Vol.6, No.1

      Pages: 21-36

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Point Splatting Based on Translucent Shadow Mapping and Hierarchical Bucket Sorting2007

    • Author(s)
      Z.Gunjee, et al.
    • Journal Title

      Society for Art and Science Vol. 6・No. 1

      Pages: 21-36

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 測定点群を用いた建造物モデリングのための特徴線抽出法と特徴線マッチング法2006

    • Author(s)
      金野哲士 他
    • Journal Title

      芸術科学会論文誌 Vol.5・No.3

      Pages: 80-91

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] GAによる奥行き画像へのプリミティブ当てはめのための基礎的検討2006

    • Author(s)
      佐藤陽悦 他
    • Journal Title

      芸術科学会論文誌 Vol.5・No.4

      Pages: 92-94

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Efficient Rendering of Breaking Waves Using MPS Method2006

    • Author(s)
      W.Qiang et al.
    • Journal Title

      Journal of Zhejiang University SCIENCE A Vol.7・No.6

      Pages: 1018-1025

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Surface Reconstruction for Particle Simulation Using Level Set Method2006

    • Author(s)
      P.Abderyim et al.
    • Journal Title

      Proc. of NICOGRAPH International 2006

      Pages: 153-158

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Translucent Shadow Mapping for Particle Based Rendering2006

    • Author(s)
      Z.Gunjee, et al.
    • Journal Title

      Proc. of IWAIT2006

      Pages: 232-237

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Feature Line Extraction and Matching for Modeling Artificial Buildings Using Measured Point Clouds2006

    • Author(s)
      T.Konno, et al.
    • Journal Title

      Journal of Society for Art and Science Vol.5, No.3

      Pages: 80-91

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Fundamental Investigation for Adapting Geometric Primitive to Depth Image. Using Genetic Algorithm2006

    • Author(s)
      Y.Sato, et al.
    • Journal Title

      Journal of Society for Art and Science Vol.5, No.4

      Pages: 92-94

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Efficient Rendering of Breaking Waves Using MPS Method2006

    • Author(s)
      W.Qiang et al.
    • Journal Title

      Journal of Zhejiang University SCIENCE A Vol.7, No.6

      Pages: 1018-1025

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Surface Reconstruction for Particle Simulation Using Level Set Method2006

    • Author(s)
      P.Abderyim et al.
    • Journal Title

      Proc.of NICOGRAPH International 2006

      Pages: 153-158

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Translucent Shadow Mapping for Particle Based Rendering2006

    • Author(s)
      G.Zorig et al.
    • Journal Title

      Proc.of IWAIT 2006

      Pages: 232-237

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 測定点群を用いた建造物モデリングのための特徴線抽出法と特徴線マッチング法2006

    • Author(s)
      金野哲士, 他
    • Journal Title

      芸術科学会論文誌 Vol. 5・No. 3

      Pages: 80-91

    • Related Report
      2006 Annual Research Report
  • [Journal Article] GAによる奥行き画像へのプリミティブ当てはめのための基礎的検討2006

    • Author(s)
      佐藤陽悦, 他
    • Journal Title

      芸術科学会論文誌 Vol. 5・No. 4

      Pages: 92-94

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Efficient Rendering of Breaking Waves Using MPS Method2006

    • Author(s)
      W.Qiang, et al.
    • Journal Title

      Zhejiang University SCIENCE A Vol. 7・No. 6

      Pages: 1018-1025

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Surface Reconstruction for Particle Simulation Using Level Set Method2006

    • Author(s)
      P.Abderyim, et al.
    • Journal Title

      NICOGRAPH International 2006

      Pages: 153-158

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Translucent Shadow Mapping for Particle Based Rendering2006

    • Author(s)
      G.Zorig, et al.
    • Journal Title

      IWAIT 2006

      Pages: 232-237

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Translucent Shadow Mapping for Particle Based Rendering2006

    • Author(s)
      Z.Gunjee, et al.
    • Journal Title

      Proc.of IWAIT2006

      Pages: 232-237

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Surface Reconstruction for Animation of Ocean Waves2005

    • Author(s)
      W.Qiang, et al.
    • Journal Title

      Proc. of CAD/Graphics 2005

      Pages: 477-482

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Automatic Point Cloud Registration Based on Feature Lines2005

    • Author(s)
      T.Konno et al.
    • Journal Title

      Proc. of NICOGRAPH International 2005

      Pages: 141-146

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Real-time Rendering of a Large-Scaled Particle Clouds2005

    • Author(s)
      Z.Gunjee, et al.
    • Journal Title

      Proc. of NICOGRAPH International 2005

      Pages: 167-171

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Surface Reconstruction for Animation of Ocean Waves2005

    • Author(s)
      W.Qiang, et al.
    • Journal Title

      Proc.of CAD/Graphics 2005

      Pages: 477-482

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary 2005 Annual Research Report
  • [Journal Article] Automatic Point Cloud Registration Based on Feature Lines2005

    • Author(s)
      T.Konno et al.
    • Journal Title

      Proc.of NICOGRAPH International 2005

      Pages: 141-146

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Real-time Rendering of a Large-Scaled Particle Clouds2005

    • Author(s)
      Z.Gunjee, et al.
    • Journal Title

      Proc.of NICOGRAPH International 2005

      Pages: 167-171

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Automatic Point Cloud Registration Based on Feature Lines2005

    • Author(s)
      T.Konno et al.
    • Journal Title

      Proc.NICOGRAPH International 2005

      Pages: 141-146

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Real-time Rendering of a Large-Scaled Particle Clouds2005

    • Author(s)
      Z.Gunjee, et al.
    • Journal Title

      Proc.NICOGRAPH International 2005

      Pages: 167-171

    • Related Report
      2005 Annual Research Report
  • [Patent(Industrial Property Rights)] 特許2006

    • Inventor(s)
      今野晃市, 藤本忠博, 金野哲士, 千葉則茂
    • Industrial Property Rights Holder
      岩手大学
    • Filing Date
      2006-01-30
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Patent(Industrial Property Rights)] 特許2005

    • Inventor(s)
      今野晃市, 藤本忠博, 金野哲士, 千葉則茂
    • Industrial Property Rights Holder
      岩手大学
    • Industrial Property Number
      2005-028425
    • Filing Date
      2005-02-04
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Patent(Industrial Property Rights)] 対象物測定方法及びコンピュータシステムを用いて対象物の三次元形状を計測するためのコンピュータソフトウエア2005

    • Inventor(s)
      今野, 藤本, 金野, 千葉
    • Industrial Property Rights Holder
      今野, 藤本, 金野, 千葉
    • Filing Date
      2005-02-04
    • Related Report
      2004 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi