东南大学学报(自然科学版)
東南大學學報(自然科學版)
동남대학학보(자연과학판)
JOURNAL OF SOUTHEAST UNIVERSITY(NATURAL SCIENCE EDITION)
2003年
1期
86-89
,共4页
计算几何%凸包%形变技术
計算幾何%凸包%形變技術
계산궤하%철포%형변기술
构造了一个多边形边的形变模型,利用格雷厄姆快速算法得到平面点集凸包,通过添加点的方法有选择地修正凸包的一些边界,使得经过形变后的多边形在形状上更加接近平面点集的外形轮廓.分析了形变过程中边界附近点集的疏密对插入新点的影响,提出了2种插入新点的方法.该算法与点集中的点次序独立并且能够在一定程度上控制多边形的精度.实验表明该算法结果良好.
構造瞭一箇多邊形邊的形變模型,利用格雷阨姆快速算法得到平麵點集凸包,通過添加點的方法有選擇地脩正凸包的一些邊界,使得經過形變後的多邊形在形狀上更加接近平麵點集的外形輪廓.分析瞭形變過程中邊界附近點集的疏密對插入新點的影響,提齣瞭2種插入新點的方法.該算法與點集中的點次序獨立併且能夠在一定程度上控製多邊形的精度.實驗錶明該算法結果良好.
구조료일개다변형변적형변모형,이용격뢰액모쾌속산법득도평면점집철포,통과첨가점적방법유선택지수정철포적일사변계,사득경과형변후적다변형재형상상경가접근평면점집적외형륜곽.분석료형변과정중변계부근점집적소밀대삽입신점적영향,제출료2충삽입신점적방법.해산법여점집중적점차서독립병차능구재일정정도상공제다변형적정도.실험표명해산법결과량호.