简单多边形方向与顶点凸凹性的本质联系  

The essential relationship between the orientation of simple polygon and the convexity-concavity of its vertices

作　　者：金文华[1] 唐荣锡[1] 何涛[2] 唐卫清[2] 

机构地区：[1]北京航空航天大学,100083 [2]中科院计算机所,北京100080

出　　处：《计算机工程与设计》1999年第5期7-11,共5页Computer Engineering and Design

基　　金：国家自然科学基金

摘　　要：深入剖析平面简单多边形方向（逆时针或顺时针）与顶点凸凹性的内在本质联系，并由此提出解决平面简单多边形两类基本问题的快速方法。该方法已应用于工厂设计软件FOSOFT的工厂模型消隐和平剖图消隐中，并取得较好的效果。In this paper, the essential relationship between the orientaion (clockwise or anticlockwise) of simple polygon and the convexity-concavity of its vertices is thoroughly analyzed. And then the fast methods for solving the two basic problems of planar simple polygon are proposed. All the methods presented in the paper are implemented in the hiding of plant model and the hiding oforthographic drawings in the plant design software PDSOFT and the results obtained by the methods are remarkable.

关 键 词：简单多边形 顶点凸凹性 计算机图形学 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]