CAJ | 학술논문

该文提出了一种针对散乱点集的快速生成TIN的算法.该算法首先对散乱点集按扫描线方式排序,然后利用凸壳技术,以排序后的点为着眼点,通过依次扫描各点快速地将有序点集进行三角联网,最后利用拓扑结构快速地将其优化为TIN.在三角网联结过程中由于充分利用了有序点子集的凸壳特性,避免了所有的交点测试,并且加入点联结合理三角形时的判断次数与原始点集的点数无关,只与点集的平面分布结构有关,从而保证了对海量散乱点集生成TIN的效率.该文还对算法进行了具体实现,并在实际项目中进行了成功的应用,证明了算法具有可操作性和较强的实用性.
해문제출료일충침대산란점집적쾌속생성TIN적산법.해산법수선대산란점집안소묘선방식배서,연후이용철각기술,이배서후적점위착안점,통과의차소묘각점쾌속지장유서점집진행삼각련망,최후이용탁복결구쾌속지장기우화위TIN.재삼각망련결과정중유우충분이용료유서점자집적철각특성,피면료소유적교점측시,병차가입점련결합리삼각형시적판단차수여원시점집적점수무관,지여점집적평면분포결구유관,종이보증료대해량산란점집생성TIN적효솔.해문환대산법진행료구체실현,병재실제항목중진행료성공적응용,증명료산법구유가조작성화교강적실용성.