基于Half Edge的随机结构面切割下三维块体系统自动生成法

Automatic Generation Method of 3D Block System Based on Half Edge With Stochastic Jonts Cutting

针对三维块体系统自动生成法的研究成果虽多,但主要研究过程的介绍较少的情况,本文结合Half Edge结构对任意结构面组合切割形成的三维块体系统的自动生成法进行了详细研究,研究结果表明该生成法为既有基于有向图遍历理论的二维块体系统的三维拓展,可对任意结构面切割组合下形成的包括凹形块体在内的三维块体进行有效搜索,显示该方法的通用性和有效性,并可为三维结构面连通性判定、三维不连续分析或流形元分析的前处理系统所应用。

This paper describes an automatic generation method of 3D block system based on Half Edge with stochastic joints group,whereas the absence of detailed introduction for substantial research papers for 3D block system＇s automatic generation.The research findings demonstrate the generalization and validity for this method,and indicate it is a natural extension of 2D block system＇s generation based on oriented graph traversal.This method can also be applied to the determination of connectivity,3D DDA and numerical manifold method for stochastic joints group.