直线剖分平面算法的实现和应用

作     者：王钲旋 庞云阶 

作者机构：吉林大学计算机科学系 

基　　金：国家自然科学基金 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：1994年第6卷第2期

页      码：101-105页

摘      要：本文引入一种称为“区域树”的二叉树结构来表示若干直线由于相交而形成的对平面的剖分，并以之实现了一个“增加构造”方式的直线剖分平面算法。算法可用于解决许多与平面直线图形有关的问题，本文给出了如下应用实例：点定位问题，半平面公共交问题，简单多边形凸分解问题，简单多边形求交问题。

主 题 词：二叉树 区域树 平面剖分 数据结构 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203100852...