●

 Research

Carnegie Mellon University

 
 

  Kenji Shimada

Computational Engineering &
Robotics Laboratory

 
 

Home • Bio • Research • Robotics • CAD/CAE • Teaching • Publications • On the Web • Personal

 
 

horizontal rule

 
 

Research Overview



 

BubbleMesh®   Finite Element Mesh Smoothing   Adaptive Remeshing  Geometric Modeling  Geometric Data Conversion  Free-Form Surface Modeling  Product Design   Computer Graphics   Manufacturing Planning

Computer Assisted Orthopedic Surgery

 

Research Sponsors

 

BubbleMesh® (Physically Based FEM Mesh Generation)

 

 

Bubble Mesh (1D, 2D, and 3D)

Shimada, K., "Physically-Based Mesh Generation: Automated Triangulation of Surfaces and Volumes via Bubble Packing," Ph.D. thesis, Massachusetts Institute of Technology, 1993.

Shimada, K. and D. Gossard, "Bubble Mesh: Automated Triangular Meshing of Non-Manifold Geometry by Sphere Packing," ACM Third Symposium on Solid Modeling and Applications, pp. 409-19, 1995. [PDF, 1,007KB]

Shimada, K. and D. Gossard, “Automatic Triangular Mesh Generation of Trimmed Parametric Surfaces for Finite Element Analysis,” Computer Aided Geometric Design, Vol.15, No.3, pp.199-222, 1998. [Zipped PS, 540KB]

 


Anisotropic Tetrahedral Meshing

(with S. Yamakawa)

Yamakawa, S. and K. Shimada, "High Quality Anisotropic Tetrahedral Mesh Generation via Packing Ellipsoidal Bubbles," The 9th International Meshing Roundtable, pp.263-73, 2000. [PDF, 1,054KB]

 


HEXHOOP: Hex-Dominant to All-Hex Mesh Conversion Template

(with S. Yamakawa)

Yamakawa, S. and K. Shimada, "HEXHOOP: Modular Templates for Converting a Hex-Dominant Mesh to an ALL-Hex Mesh," The 10th International Meshing Roundtable, 2001. [PDF, 991KB]

 

    

Triangulation of Parametric Surfaces

(with D. Gossard)

Shimada, K. and D. Gossard, "Automatic Triangular Mesh Generation of Trimmed Parametric Surfaces for Finite Element Analysis," Computer Aided Geometric Design, Vol.15, No.3, pp.199-222, 1998. [Zipped PS, 540KB]

 

Anisotropic Triangulation

(with A. Yamada and T. Itoh)

Shimada, K., A. Yamada, and T. Itoh, "Anisotropic Triangulation of Parametric Surfaces via Close Packing of Ellipsoids," International Journal of Computational Geometry and Applications, Vol.10, No.4, pp. 400-424, 2000. [Zipped PS, 1,137KB]

 

Triangular Meshing of Wireframe

(with A. Yamada and T. Itoh)
Yamada, A., K. Shimada, and T. Itoh, “Meshing Curved Wire-Frame Models via Energy-Minimization and Ellipse Packing,” International Journal for Numerical Methods in Engineering, Vol.46, Issue 8, pp. 1221-1236, 1999.
[Zipped PS, 293KB]

 

 

Quadrilateral Meshing with Directionality Control by Packing Square Cells

(with J-H Liao and T. Itoh)

Shimada, K., J.-H. Liao, T. Itoh, "Quadrilateral Meshing with Directionality Control through the Packing of Square Cells," The 7th International Meshing Roundtable, pp. 61-75, 1998. [PDF, 684KB]

 

   

Anisotropic Quadrilateral Meshing via Packing Rectangular Cells

(with N. Viswanath and T. Itoh)

Viswanath, N., K. Shimada and T. Itoh, "Quadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells," The 9th International Meshing Roundtable, 2000. [PDF, 1,083KB]

 

Quad-Layer: Layered Quadrilateral Meshing of Narrow Two-Dimensional Domain  for Large Deformation Analysis

(with S. Yamakawa and H.-K. Lee)

Yamakawa, S. and K. Shimada, "Quad-Layer: Layered Quadrilateral Meshing of Narrow Two-Dimensional Domain via Bubble Packing and Chordal Axis Transformation," ASME DAC, 2001. [PDF, 872KB]

 

Finite Element Mesh Smoothing

 

 

  

Two-Dimensional Angle Smoothing

(with T. Zhou)

Zhou, T. and K. Shimada, "An Angle-Based Approach to Two-dimensional Mesh Smoothing," The 9th International Meshing Roundtable, pp.373-84, 2000. [PDF, 512KB]

 

  

Improving the Quality of Tet Meshes via Angle Smoothing and Edge Swapping

(with T. Zhou and A. Dheeravongkit)

 

Adaptive Remeshing

 

 

    

Solution Adaptive Quadrilateral Remeshing

(with N. Viswanath and T. Itoh)

Viswanath, N., K. Shimada and T. Itoh, "Quadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells," The 9th International Meshing Roundtable, pp.227-238, 2000.

 

 

Sheet Metal Forming Simulation

(with N. Mori, T. Kondo, T. Itoh, K. Kase, and A. Makinouchi)

Shimada, K., N. Mori, T. Kondo, T. Itoh, K. Kase, A. Makinouchi, "Automated Mesh Generation for Finite Element Analysis of Sheet Metal Forming," International Journal of Vehicle Design, Vo. 21, Nos. 2/3, 1999.

 

Geometric Modeling and Product Design

 

 

  

Automatic Shape Generation for Mechanical Components

(with D. Gossard)

Shimada, K., and D. Gossard, Automated Shape Generation of Mechanical Components with FEM-Based Deformable Curves, submitted to ASME Journal of Mechanical Design, 2000.

 

        

Shortest Path Finder

(with M. Kageura)

 

    

3D Layouting and Packaging

(with J. Cagan, C. Aladahalli, and S. Yin)

Cagan, J., K. Shimada, and S. Yin, “A Survey of Computational Approaches to Three-Dimensional Layout Problems,” Computer-Aided Design, accepted 2001. [PDF, 126KB]

 

Geometric Data Conversion

 

 

    

WitS: Wireframe to Surface/Solid Conversion

(with K. Inoue and K. Chilaka)

Inoue, K., and K. Shimada, "Surface Model Reconstruction from Wire-Frame CAD Models," Journal of the Information Processing Society of Japan, accepted 2000. (in Japanese)  [PDF, 871KB]

 

  

Face Clustering for Mesh Generation

(with K. Inoue, T. Itoh, A. Yamada, and T. Furuhata)

Inoue, K., T. Itoh, A. Yamada, T. Furuhata, K. Shimada, "Clustering a Large Number of Faces for Two-Dimensional Mesh Generation," Computer-Aided Design, Vol. 33, No 3., pp. 251- 61, 2001. [PDF, 1,737KB]

 

Free-Form Surface Modeling

 

 

    

Fair Surface Generation with Spring Models

(with A. Yamada, T. Furuhata, and K.-H. Hou)

Yamada, A., K. Shimada, T. Furuhata, and K.-H. Hou, "A Discrete Spring Model to Generate Fair Curves and Surfaces," Proceedings of Pacific Graphics '99, 1999. [PDF, 1,558KB]

 




 

Automated Generation of Fillet Surfaces

(with K.-H. Hou and S. Sabanai)

 

 

Computer Graphics

 

 

  

Radiosity Methods

(with T. Itoh, and A. Doi)

Itoh, T., K. Shimada, and A. Doi, "Discontinuity Meshing for Radiosity," Journal of the Information Processing Society of Japan, Vol.36, No.11, pp. 2632-41, 1995. (in Japanese)

Shimada, K., T. Itoh, and A. Doi, "Automatic Triangular Meshing for Fast and Accurate Radiosity Method," NICOGRAPH '95, pp. 44-55, 1994. (in Japanese)

 

  

Pavement Texture Generation

(with K. Miyata and T. Itoh)

Miyata, K., T. Itoh, and K. Shimada, "A Method of Generating Pavement Textures Using the Square Packing Technique," Visual Computer, accepted 2000. [PDF, 1,726KB]
Miyata, K., T. Itoh, and K. Shimada, "A Method of Generating Pavement Textures Using Square Packing Technique," SIGGRAPH 2000 Technical Sketch, 2000.

 

  

Organic Texture Generation with Controlled Anisotropy and Directionality

(with K. Miyata and T. Itoh)
Miyata, K., T. Itoh, and K. Shimada, "Organic Textures with Controlled Anisotropy and Directionality," SIGGRAPH 2001 Technical Sketch, 2001. [PDF, 169KB]

 

Manufacturing Planning

 

 

  

Optimal Stacking Sheet Metal Parts

(with V. Ayyadevara, D. Bourne and R. Sturges)

Ayyadevara, V., D. Bourne, K. Shimada, and R. Sturges, "Interference-Free Polyhedral Configuration for Stacking," IEEE Transactions on Robotics and Automation, accepted 2000. [PDF, 1,596KB]
Ayyadevara, V., D. Bourne, K. Shimada, and R. Sturges, "Determining Near Optimal Interference-Free Polyhedral Configurations for Stacking," Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning, Porto, Portugal, pp. 286-293, 1999.

 

   

Finding the Farthest Point from Object Boundary and its Application to Manufacturing Cost Estimation

(with M. Kageura)

 

Computer Assisted Orthopedic Surgery

 

 

Computer Assisted Orthopedic Surgery

(with B. Caes, T. Furuhata, M. Gunay, N. Krause, B. Mendicino, G. Neplotnik, A. Schwarzhans T. Kanade, and L. Weiss)

 

   

3D Shape Reconstruction from X-Ray Images

(with M. Gunay)

 

Osteotomy Configuration Optimizer

(with T. Furuhata)

 

Human Modeling, Simulation, and Identification

 

 

Human Face Recognition

(with S. Yamakawa, C. DeFrank and A. Eraslan)

 

Research Sponsors

 

 

 

NSF     Sandia National Laboratories    
        

 

              
         

 

     
        

        

 

             

horizontal rule

Home • Bio • Research • Robotics • CAD/CAE • Teaching • Publications • On the Web • Personal

Copyright © 2013 Kenji Shimada