●   

 Research

Carnegie Mellon

  Kenji Shimada

Computer Integrated
Engineering Laboratory


Home • Bio • Research • Teaching • Publications • Personal

bubble mesh   Finite Element Mesh Smoothing   Adaptive Remeshing Reverse Engineering
Geometric Modeling 
 Geometric Data Conversion  Free-Form Surface Modeling

Product Design   Computer Graphics   Manufacturing Planning

Computer Assisted Surgery

 

Research Sponsors

Bubble Mesh (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, “Anisotropic Tetrahedral Meshing via Bubble Packing and Advancing Front,” International Journal for Numerical Methods in Engineering, 57: pp.1923-42, 2003.

 

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, “Fully-Automated Hex-Dominant Mesh Generation with Directionality Control via Packing Rectangular Solid Cells,” International Journal for Numerical Methods in Engineering, 57: pp.2099-129, 2003.

 

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)

Yamakawa, S and K. Shimada, “Quad-Layer: Layered Quadrilateral Meshing of Narrow Two-Dimensional Domain by Bubble Packing and Chordal Axis Transformation,” ASME Journal of Mechanical Design, Vol. 124, pp.564-73, 2002.

 

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.

Reverse Engineering

 

  

Surface Segmentation

(with M. Vieira)

Vieira, M. and K. Shimada, “Surface Mesh Segmentation and Smooth Surface Extraction through Region Growing,” Computer-Aided Geometric Design, Vol. 22, No. 8, pp.771-92, 2005.

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)

Kageura, M., and K. Shimada, “Finding the Shortest Path for Quality Assurance of Electric Components,” ASME Journal of Mechanical Design, Vol. 126, pp. 1017-1026, 2005.

    

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., K. Shimada and K. Chilaka, “Solid Model Reconstruction of Wireframe CAD Models,” ASME Journal of Mechanical Design, 125 (3): 434-442, 2003.

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

 

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 Surgery

 

Computer Assisted Arthroscopic Hip Surgery

(with E. Monahan)

Monahan, E. and K. Shimada, “Computer-Aided Navigation for Arthroscopic Hip Surgery Using Encoder Linkages for Position Tracking,” Medicine Meets Virtual Reality 14, 2006.

 

Computer Assisted Cryosurgery

(with D. Tanaka and Y. Rabin)
Tanaka, D., Y. Rabin, and K. Shimada, “Bubble Packing Application in Computerized Planning of Cryosurgery,” Medicine Meets Virtual Reality 14, 2006.

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  
     

 

            

 

   DENSO      

           

 

    

 

Home • Bio • Research • Teaching • Publications • Personal


Copyright © 2005
Kenji Shimada