关键词: 三维可视化, python语言, 约束Delaunay三角化, Swig

Abstract:

It is studied profoundly that the compound 3D visualization modeling system can be built up with the open-sourced graphic libraries PYOpenGL and VTK. In this process, the computational models written by Python and other models written by C or C++ can be invoked successfully when we use the python language as a kind of adhesive and wxPython as GUI with the help of swig. Moreover, a kind of data structure is implemented using the Quad-edge data structure as prototype, which makes the topology more compact and queries more efficient. Then based-on this data structure, spatial discrete points Delaunay triangulation in any plane is accomplished through the setting of projection plane. Taking full advantage of the topology characteristic, a kind of algorithm which can search interrelated triangles, segments and vertexes efficiently is obtained; and the object of inserting any constraint is reached. Up to now, the function of loading geometry data and other information stored in the format of DXF, Excel or TXT files or access and SQL Server DB is made reality. Also in the system, many general 3D modeling functions as interpolations of inverse distance, Kriging and cubic spline, Delaunay triangulation, constraints insertion, intersections with two TIN and so on are accomplished.

Key words: 3D visualization, Python language, constrained Delaunay triangulation, Swig