Development of methods of determining shape similarities for plane curves and surfaces using geometrical information
| Project/Area Number |
16500065
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Media informatics/Database
|
|---|
| Research Institution | Maebashi Institute of Technology |
|---|
Principal Investigator |
MUKAI Shinji Maebashi Institute of Technology, Faculty of Engineering, Associate Professor, 工学部, 准教授 (50135109)
|
|---|
| Project Period (FY) |
2004 – 2006
|
| Project Status |
Completed (Fiscal Year 2006)
|
| Budget Amount *help |
¥2,900,000 (Direct Cost: ¥2,900,000)
Fiscal Year 2006: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2005: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2004: ¥1,800,000 (Direct Cost: ¥1,800,000)
|
|---|
| Keywords | shape similarity / shape comparison / similarity comparison / partial matching / form feature / CAD(computer aided design) / 曲線マッチング |
|---|
| Research Abstract |
In many engineering fields such as CAD/CAM, computer graphics and robot vision, processing and manipulating 3D objects is especially important. Recognition of geometrical similarities of 3D objects is required for process planning, constructing eye mechanism of automated robots, information retrieval of design models and products, etc. In this research, algorithms for deciding the geometrical similarities of plane curves and 3D objects with curved surfaces are proposed.
1. Similarity comparison for plane curves and curved surfaces
We describe methods for efficiently deciding the shape similarity between two plane curves and between two surfaces, which are generated by the subdivision technique. The basic idea of those methods is based on matching the control points of two shapes. The numerical similarity is calculated using the distance between corresponding points. Various examples are tested to confirm the usefulness of the method. The results show that the similarities determined numerically match with our intuition.
2.Similarity comparison of 3D objects based on feature parts
In addition, this report presents a method for determining the similarity of 3D objects, based on feature parts. The method consists of following three procedures. (1)The form features of a solid model are extracted by using the pattern matching technique, and the dependency graph is generated from the set of form features. (2)The common sub-graphs are detected in comparison with two dependency graphs, and the similarity of overall graph structures is estimated. (3)The shape similarity of the corresponding feature parts is determined, if the graph structures are similar.
A similarity retrieval system of 3D objects has been also constructed experimentally.
|
Report
(4 results)
Research Products
(10 results)
