● ● ●  

Home • Bio • Research • Teaching • Publications • Personal

3d Bubble Mesh   Surface Bubble Mesh   2D Bubble Mesh

Adaptive Remeshing   Mesh Smoothing    Reverse Engineering

Manufacturing Planning   Geometric Data Conversion

Surface Modeling/Fitting   Shape Modeling   Non-Manifold Geometric Modeling

Robotics   Computer Graphics   Optimal Layout/Packaging  
Human Body Modeling and Simulation

Patents

● ● ●

3D Bubble Mesh

Shimada, K. “Current Trends and Issues in Mesh Processing Technology,” Vol. 15, No.4, JSIAM, 2005.

Yamakawa, S. and K. Shimada, “Layered Tetrahedral Meshing of Thin-Walled Solids for Plastic Injection Molding FEM,” Computer-Aided Design, accepted, 2005.

Yamakawa, S., C. Shaw, and K. Shimada, “Layered Tetrahedral Meshing of Thin-Walled Solids with Element Size Controlled Based on Wall Thickness,” ACM Symposium on Solid and Physical Modeling, 2005.

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, “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, “Increasing the Number and Volume of Hexahedral and Prism Element in a Hex-Dominant Mesh by Topological Transformations,” International Meshing Roundtable, 2003.

Quadros, W. R. and K. Shimada, “Hex-Layer: Layered All-Hex Mesh Generation on Thin Section Solids via Chordal Surface Transformation,” The 11th International Meshing Roundtable, 2002.

Yamakawa, S. and K. Shimada, “HEXHOOP: Modular Templates for Converting a Hex-Dominant Mesh to and All-Hex Mesh,” Engineering with Computers, Vol. 18, No. 3, pp. 211-228, 2002.

Yamakawa, S. and K. Shimada, “Hex-Dominant Mesh Generation with Directionality Control via Packing Rectangular Solid Cells,” IEEE Geometric Modeling and Processing, 2002.

Yamakawa, S. and K. Shimada, “HEXHOOP: Modular Templates for Converting a Hex-Dominant Mesh to and All-Hex Mesh,” The 10th International Meshing Roundtable, 2001

Yamakawa, S. and K. Shimada, Anisotropic Tetrahedral Meshing via Bubble Packing and Advancing Front, First M.I.T. Conference on Computational Fluid and Solid Mechanics, 2001.

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

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.

Shimada, K. and D. Gossard, "Bubble Mesh Generation: Automated 2D/3D Triangulation via Physically-Based Node Placement and Modified Delaunay Tessellation" The Third World Congress on Computational Mechanics, Vol. I, pp. 900-2, 1994.

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., "Physically-Based Automatic Mesh Generation," Journal of the Japan Society for Simulation Technology, Vol. 12, No. 1, pp. 11-20, 1993. (in Japanese)

Shimada, K. and D. Gossard, "Computational Method for Physically-Based FE Mesh Generation," Proceedings of IFIP TC5/WG5.3 Eighth International PROLAMAT Conference, pp. 411-20, 1992.

● ● ●

Surface Bubble Mesh

Yamakawa, S. and K. Shimada, “Triangular/Quadrilateral Remeshing of an Arbitrary Polygonal Surface via Packing Bubbles,” GMP 2004, pp.153-162, 2004.

Inoue, K., T. Itoh, A. Yamada, T. Furuhata and K. Shimada, Face Clustering of a Large-Scale CAD Model for Surface Mesh Generation, Computer-aided Design (33) 3, pp. 251-261, 2001.

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.

Itoh, T., A. Yamada, T. Furuhata, K. Inoue, and K. Shimada, "Quadrilateral Patch Construction for Surface Reconstruction from a Fine Triangular Mesh," Proceedings of IPSJ Graphics and CAD Symposium 2000, accepted and to be presented 2000. (in Japanese)

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, Vol. 21, No. 2/3, pp.278-291, 1999.

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.

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.

Shimada, K., A. Yamada and T. Itoh, "Anisotropic Triangular Meshing of Parametric Surfaces via Close Packing of Ellipsoidal Bubbles," The 6th International Meshing Roundtable, pp.375-90, 1997.

Yamada. A., K. Shimada, and T. Itoh, "Energy-Minimizing Approach to Meshing Curved Wire-Frame Models," 5th International Meshing Roundtable, pp.179-91, 1996.

Shimada, K., N. Mori, T. Kondo, T. Itoh, K. Kase, and A. Makinouchi, "Automated Mesh Generation for Sheet Metal Forming Simulation," 3rd International Conference: Numerical Simulation of 3-D Sheet Metal Forming Process, pp.300-7, 1996.

Shimada, K., "Automatic Surface Triangulation via Close Packing of Spheres and Delaunay Net," IPSJ Workshop on Graphics & CAD, Vol. 67-1, pp. 1-8, 1994. (in Japanese)

● ● ●

2D Bubble Mesh

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.

Itoh, T. and K. Shimada, “Automatic Conversion of Triangular Meshes into Quadrilateral Meshes with Directionality,” International Journal of CAD/CAM, Volume 1, No.2, pp.20-38, 2001.

Yamakawa, S. and K. Shimada, “QUAD-LAYER: Layered Quadrilateral Meshing of Narrow Two-Dimensional Domain by Bubble Packing and Chordal Axis Transformation,” ASME DETC Design Automation Conference, 2001.

Itoh, T., K. Shimada, K. Inoue, and T. Furuhata, "Automated Conversion of Triangular Mesh to Quadrilateral Mesh with Shape and Directionality Control of Quadrilateral Elements," Proceedings of IPSJ Graphics & CAD / Visual Computing Joint Symposium '99, pp. 85-90, 1999. (in Japanese)

Shimada, K., "Quadrilateral Meshing with Directionality Control via Close Packing of Square Cells," SIAM Conference on Geometric Modeling, 1999.

Shimada, K., J. H. Liao, and T. Itoh, "Quadrilateral Mesh Generation via Close Packing of Square Cells," Computer Aided Design, submitted 1998.

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.

Itoh, T., K. Shimada, K. Inoue, A. Yamada, and T. Furuhata, "Automated Conversion of 2D Triangular Mesh into Quadrilateral Mesh with Directionality Control," The 7th International Meshing Roundtable, pp. 77-86,1998.

Itoh, T., A. Yamada, K. Inoue, T. Furuhata, and K. Shimada, "An Efficient Implementation of the Constrained Delaunay Triangulation Method," IPSJ 55th Annual Conference, 4AD-1, 1997. (in Japanese)

Shimada, K., N. Mori, and A. Makinouchi, "Automatic Anisotropic Mesh Generation," RIKEN Review, No.14. , pp.49-50, 1996.

Yamada, A., K. Shimada, and T. Itoh, "Element Size Control for Bubble Mesh Generation Method," IPSJ Worksop on Graphics & CAD, Vol. 96, No. 37, pp. 1-6, 1996. (in Japanese)

Shimada, K. and T. Itoh, "Automated Conversion of 2D Triangular Meshes into Quadrilateral Meshes," IBM Research Report, RT95-0004, 1995.

● ● ●

Adaptive Remeshing

Dheeravongkit, A., and K. Shimada, “Inverse Pre-Deformation of Finite Element Mesh for Large Deformation Analysis,” JCISE, Vol.5, pp.338 - 347, 2005.

Dheeravongkit, A., and K. Shimada, “Inverse Pre-Deformation of the Tetrahedral Mesh for Large Deformation Finite Element Analysis,” CAD & Applications, Vol.2, No.6, pp.804 – 814, 2005

Quadros W. R., Kenji Shimada, and S. J. Owen, "Skeleton-Based Computational Method for Generation of 3D Finite Element Mesh Sizing Function", Engineering with Computers, Vol.20, No.2, pp. 249-264, 2004.

Dheeravongkit, A. and K. Shimada, “Inverse Pre-Deformation of Finite Element Mesh for Large Deformation Analysis,” The 13th International Meshing Roundtable, 2004.

Quadros, W. R., S. Owen, M. Brewer, and K. Shimada, “Finite Element Mesh Sizing For Surfaces Using Skeleton,” 13th International Meshing Roundtable, pp. 389-400, 2004.

Yamada, A., K. Inoue, T. Itoh, and K. Shimada, "Generating a Similar Mesh from a Reference Mesh," The 9th International Meshing Roundtable, pp.101-9, 2000.

Shimada, K and N. Viswanath, "Anisotropic Quadrilateral Meshing Applied to Surface Approximation," Computer Aided Geometric Design, submitted 2000.

● ● ●

Mesh Smoothing

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

● ● ●

Reverse Engineering

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.

Vieira, M., K. Shimada, and T. Furuhata, “Smoothing of Noisy Laser Scanner Generated Meshes Using Polynomial Fitting and Neighborhood Erosion,” ASME Journal of Mechanical Design, Vol.126, No.3, pp.495-503, 2004.

Vieira, M., and K. Shimada, “Segmentation of Noisy Laser-Scanner Generated Meshes with Piecewise Polynomial Approximations,” ASME Design Automation Conference, 2004.

Vieira, M., and K. Shimada, “Smoothing Noisy Laser-Scanner Generated Meshes,” ASME Design Automation Conference, 2003.

Vieira, M. and K. Shimada, “Local Least Squares Fitting for Surface Mesh Fairing in Automobile Panel Design,” ASME DETC Design Automation Conference, 2002.

● ● ●

Manufacturing Planning

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

Kageura, M., and K. Shimada, “Efficient Computational Method for Finding the Shortest Path on a Polygonal Model,” Journal of IPSJ, 2004.

Ayyadevara, A., D. Bourne, K. Shimada, and R. Sturges, “Interference-Free Polyhedral Configuration for Stacking,” IEEE Transactions on Robotics and Automation, Volume 18, No. 2, 2002.

Kageura, M. and K. Shimada, “Finding the Shortest Path for Quality Assurance of Electric Components,” ASME DETC Design Automation Conference, 2002.

● ● ●

Geometric Data Conversion

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 Wireframe CAD models,” Journal of IPSJ, 42(5): 1064-1075, 2003.

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.

Inoue, K., K. Shimada and K. Chilaka, “Solid Model Reconstruction of Wireframe CAD Models,” ASME DETC Design Automation Conference, 2001.

Inoue, K., T. Itoh, A. Yamada, T. Furuhata, and K. Shimada, "Clustering A Large Number of Faces for 2-Dimentional Mesh Generation," Proceedings of the 8th International Meshing Roundtable, pp.281-292, 1999.

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

Inoue, K., T. Itoh, A. Yamada, T. Furuhata, and K. Shimada, "Clustering Faces in a CAD Model for Two-Dimensional Mesh Generation," Proceedings of JICES Symposium, Vol. 5, 2000. (in Japanese)

Shimada, K, K. Inoue, and K. Chilaka, "Surface Topology and Geometry Reconstruction of Wireframe CAD Models," Computer-Aided Design, submitted 2000.

● ● ●

Surface Modeling/Fitting

Takeuchi, S., T. Kanai, H. Suzuki, K. Shimada, and F. Kimura, "Subdivision Surface Fitting Using QEM-Based Simplification," Pacific Graphics 2000.

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.

Yamada, A., T. Furuhata, T. Itoh, K. Shimada, "Curve and Surface Fitting to Scattered Points Based on a Discrete Spring Model," JPSJ Graphics & CAD, 99-CG-96, pp. 31-36, 1999. (in Japanese)

Yamada, A., K. Shimada, T. Furuhata, and K.-H. Hou, "Fair Curve and Surface Generation Based on a Discrete Spring Model," Proceedings of IPSJ Graphics and CAD Symposium '99, pp. 43-48, 1999. (in Japanese)

Shimada, K., B. Balents, and D. Gossard, "Automatic Mesh Reconstruction for Feature-Based Sculpting of Deformable Surfaces," IFIP Transactions B-8 Geometric Modeling for Product Realization, pp.165-88, 1993.

Shimada, K., B. Balents, and D. Gossard, "Automatic Construction of Deformed Trimmed Surface Patch Topology Using Bubble Mesh Generation Technique," IFIP TC5/WG5.2 Workshop on Geometric Modeling in Computer-Aided Design, 1992.

● ● ●

Shape Modeling

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

Yamada, A., T. Itoh, K. Shimada, and H. Chiyokura, "Mesh-Based Geometric Modeling by Using Mesh Optimization," IPSJ 55th Annual Conference, 4AD-7, 1997. (in Japanese)

Numao, M., K. Shimada, H. Masuda, and S. Kawabe, "Constraint Description and Management for 3D Modeling toward Building a Design Database," IPSJ Symposium on Graphics and CAD, pp. 189-98, 1989. (in Japanese)

Shimada, K., M. Numao, H. Masuda, and S. Kawabe, "Constraint-Based Object Description for Product Modeling," IFIP Third International Conference on Computer Applications in Production and Engineering (CAPE'89), pp. 95-106, 1989.

Shimada, K., M. Numao, H. Masuda, and S. Kawabe, "Contraint-Based Object Description for Product Modeling," IBM Research Report, RT89-0004, 1989.

Kawabe, S., K. Shimada, and H. Masuda, "Advanced 3D Modeling for Product Definition," The Second Toyota Conference, pp.325-54, Oct., 1988.

● ● ●

Non-Manifold Geometric Modeling

Masuda, H., K. Shimada, M. Numao, and S. Kawabe, "A Mathematical Theory and Applications of Non-Manifold Geometric Modeling," Proceedings of the IFIP International Symposium on Advanced Geometric Modeling for Engineering Applications, 1989.

Masuda, H., K. Shimada, S. Kawabe, "Set Operations for Non-Manifold Geometric Modeling," Autumn Annual Convention of JSPE, 11/1989. (in Japanese)

Shimada, K., H. Masuda, and S. Kawabe, "3D Modeling Based on Constraints between Geometric Primitives," Spring Annual Convention of JSPE, 3/1989. (in Japanese)

Masuda, H., K. Shimada, and S. Kawabe, "A New Reworking Operation for Non-Manifold Geometric Models," Spring Anual Convention of JSPE, 3/1989. (in Japanese)

Shimada, K., H. Masuda, and S. Kawabe, "Advanced Geometric Modeling for Product Design (2) Non-Manifold Geometric Modeling," Autumn Annual Convention of JSPE, 10/1988. (in Japanese)

Masuda, H., K. Shimada, and S. Kawabe, "Euler Operation for Non-Manifold Models", IPSJ Symposium on Graphics and CAD, 1988. (in Japanese)

● ● ●

Robotics

Chap. 2, Chap. 5, and Chap. 6 of "3D Simulation Technology--A Method of Assisting Design and Manufacturing Processes," edited by S. Kawabe, Kogyochosa-kai, Japan, 1988. (in Japanese)

Okano, A., S. Kawabe and K. Shimada, "Collision Detection among Moving Objects in Simulation", Journal of the Robotics Society of Japan, Vol. 6, No. 1, pp. 35-41, 1988. (in Japanese)

Shimada, K., "A Method of Detecting Collisions in Geometric Simulation", Journal of the Japan Society of Precision Engineering, Vol. 54 , No. 8, pp. 1562-67, 1988. (in Japanese)

Shimada, K., A. Okano, and S. Kawabe, "Collision Detection among Moving Objects in Simulation", IPSJ Symposium on Graphics and CAD, pp.1-7, 1988. (in Japanese)

Okano, A., K. Shimada, and S. Kawabe, "A Concurrent Motion Simulator and Interactive Debugger for Multiple Robots", 19th International Symposium of Industrial Robots, 1988.

Shimada, K., A. Okano, and S. Kawabe, "A Collision Detection Algorithm for Geometric Simulation", ASME U.S.A.-Japan Symposium on Flexible Automation, pp. 959-66, 1988.

Kawabe, S., A. Okano, and K. Shimada, "Collision Detection among Moving Objects in Simulation", Fourth International Symposium in Robotics Research, pp. 173-80, 1987.

Hiraoka, H., K. Shimada, et al., "Utilization of Environment Models for a Sensor Equipped Industrial Robot," The 15th International Symposium on Industrial Robots, pp.113-20, 1985.

Shimada, K., A. Okano and S. Kawabe, "Collision Detection Algorithm for Geometric Simulator," JSPE/Annual Autumn Conference. 10/1987. (in Japanese)

Okano, A. and K. Shimada, "A Method of Position Calculation from Insufficient Constraint," Proc. of 5th Convention of RSJ, 1987. (in Japanese)

Shimada, K. and A. Okano, "Object-Level Robot Motion Teaching by Using Graphical Interaction," IPSJ-33 Annual Convention., 10/1986. (in Japanese)

Shimada, K., Y. Taguchi, H. Hiraoka, F. Kimura, and T. Sata, "Robotic System Based on Environment Model and Sensory Information," JSPE/Annual Autumn Conference, 10/1985. (in Japanese)

Shimada, K., "Sensor-Based Robot Motion Control," M.S. thesis, University of Tokyo, 1985.

● ● ●

Computer Graphics

Miyata, T., T. Itoh, and K. Shimada, “Organic Textures with Controlled Anisotropy and Directionality,” IEEE Computer Graphics and Applications, Vol.23, No.3, pp.38-45, 2003.

Miyata, K., T. Itoh, and K. Shimada, “A Method of Generating Pavement Textures Using the Square Packing Technique,” Visual Computer, Vol. 17, Issue 8, pp 475-490, 2001.

Miyata, K., T. Itoh, and K. Shimada, “Generating Pavement Textures via Close Packing of Squares,” Journal of the Information Processing Society of Japan, Vol.42 No.11, 2001.

Miyata, K., T. Itoh, and K. Shimada, “Organic Textures with Controlled Anisotropy and Directionality,” SIGGRAPH 2001 Technical Sketch, 2001.

Miyata, K., T. Itoh, and K. Shimada, “An Automatic Surface Detail Modeling Method for 3D Geometry Data,” IPSJ, 2001 .

Miyata, K., T. Itoh, and K. Shimada, "A Method of Generating Pavement Textures Using Square Packing Technique," SIGGRAPH 2000 Technical Sketch, 2000.

Itoh, T., A. Yamada, K. Shimada, M. Aono, and R. Ohbuchi, "Adaptive Subdivision for Radiosity Calculation Using Bubble Meshing," IPSJ Worksop on Graphics & CAD, Vol. 96, No. 77, pp. 73-78, 1996. (in Japanese)

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)

● ● ●

Aladahalli, C., J. Cagan, and K. Shimada, “An Efficient Schedule for Patterns in Pattern Search – An Implementation for 3D Component Layout,” ASME Journal of Mechanical Design, accepted, 2005.

Aladahalli, C., J. Cagan, and K. Shimada, “An Efficient Schedule for Patterns in Pattern Search – Theoretical Framework Inspired by 3D Component Layout,” ASME Journal of Mechanical Design, accepted, 2005.

Aladahalli, C., J. Cagan, and K. Shimada, “Objective Function-Based Pattern Search – A Computationally Efficient Algorithm for 3D Component Layout,” ASME Design Automation Conference, 2004.

Aladahalli, C., J. Cagan, and K. Shimada, “Minimum Height Packing for Layered Manufacturing using an Extended Pattern Search Algorithm,” ASME Design for Manufacturing Conference, 2003.

Cagan, J., K. Shimada, and S. Yin, “A Survey of Computational Approaches to Three-Dimensional Layout Problems,” Computer-Aided Design, 34 (8) pp. 597-611, 2002.

Aladahalli, C., J. Cagan and K. Shimada, “A Sensitivity-Based Pattern Search Algorithm for 3D Component Layout,” ASME DETC Design Automation Conference, 2002.

Cagan, J., K. Shimada, and S. Yin, "A Survey of Computational Approaches to Three-dimensional Layout Problems," Computer-Aided Design, accepted 2000.

● ● ●

Tanaka, D., K. Shimada, and Y. Rabin, “Two-Phase Computerized Planning of Cryosurgery Using Bubble-Packing and Force-Field Analogy,” ASME Journal of Biomechanical Engineering, accepted, 2005.

Di Martino, E. S., S. Yamakawa, K. Shimada, and D.A. Vorp, “Requirements for Mesh Size and Mesh Type in Non-Linear Computational Finite Element Method Structural Analyses,” Second Conference on Computational Mechanics, MIT, Cambridge MA, 17-20, 2003.

Home • Bio • Research • Teaching • Publications • Personal