Combining and cutting algorithms for 3D parcel based on topological data model
Yunfei Shi · Cehui kexue · 2013
Using the given data structure,combining and cutting algorithms for 3D parcel based on topological data model were offered in the paper.Combining algorithm was implemented by following steps: finding common faces,obtaining common face set,establishing topological accepting and rejecting criterion,deleting abandon edges and vertices,combining coplanar faces and edges to which deleted edges and vertices is belonging,and updating corresponding volumes and faces.Cutting algorithm was implemented by following steps: dividing edges and replacing original edges with new generation edges,dividing faces and replacing original faces with new generation faces,dividing volume and replacing original volumes with new generation volumes.To test algorithms,experimental prototype system was established,and the results showed that the algorithms are feasible and effective.