Complex Network Generation And Analysis System Of 3D Model Adjacency Surface Based On STEP

With the development of computer information,mechanical manufacturing and auxiliary design industry,product design has experienced early techniques such as manual drawing,two-dimensional CAD drawing,three-dimensional modeling and so on.Along with the application and maturity of 3D CAD technology,more and more 3D models such as attribute adjacency graph and 3D model data storage format such as STEP file format have appeared in this process.At the same time,complex network science has been studied deeply,which has the characteristics of self-organization,self-similarity,attractor,small world,scale-free and so on.Because it helps people understand the world around them with the concept of the network,complex networks are widely used in various fields.Indepth analysis of network data can help people understand many information buried in the network structure.Therefore,this paper puts forward the idea that the three-dimensional model is represented by the complex network,and the surface adjacency relation of the three-dimensional model is used to generate the complex network,that is,the attribute adjacency graph of the three-dimensional model is used as the complex network of the adjacent surface.And design a system based on B/S architecture,Java Web technology as the system implementation technology.The system will use the STEP neutral file as the input format,decomposes and extracts STEP file,then uses classical force-guided layouts to visualize 3D model adjacency complex network and analyze the characteristics of complex network.And then by integrating the generated complex network into the improved force-guided layout calculation.The method is guided to realize functions such as community division and clustering between nodes.The main work of this paper is to design and implement for users visualize the complex network form of three-dimensional models and attribute acquisition in complex networks.The main functions of the system are as follows:(1)classification,extraction and storage the STEP instance file data of three-dimensional model;(2)generation of complex network of adjacent relations on three-dimensional model surface and layout visualization;(3)Computation of complex network attributes,extraction of community characteristics and Realization of face retrieval function in three-dimensional model.This paper analyzes the research background and present situation of the three-dimensional model expression and the complex network discipline,and briefly introduces the related theoretical knowledge according to the research direction.And a force-guided layout algorithm is applied to improve the division function of the community.Then the development process of the system is described according to the software engineering development mode,and the process is as follows:(1)Carry out the requirement analysis,and make a clear division of the role of the system user and design the use case diagram of different modules.(2)Design the system,divide the function modules of the system according to the demand analysis,design the database,and determine the entity relation diagram of the database.;And the process design of different modules is carried out;(3)The implementation of the system includes database implementation(detailed design and data filling of all tables in the database),Server background implementation(correspondence and Realization of service ports and database ports),and interface implementation according to the division of functional modules.The results of the system show that the 3D model STEP instance file can be extracted and viewed by the user,and the complex network diagram of the three-dimensional model with higher aesthetic degree can be obtained,and according to the obtained complex network user,the network related attribute is obtained,the surface search result is also accurate,and the operation result of each module can meet the basic requirements of the user.