计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999年
12期
1455-1460
,共6页
金文华%饶上荣%唐卫清%刘慎权
金文華%饒上榮%唐衛清%劉慎權
금문화%요상영%당위청%류신권
简单多边形%顶点可见性%多边形分解%计算几何
簡單多邊形%頂點可見性%多邊形分解%計算幾何
간단다변형%정점가견성%다변형분해%계산궤하
凹多边形的凸分解问题是计算几何的基本问题之一,在许多领域均有应用.现有算法大多为全局剖分算法,而局部剖分算法研究的很少.全局方法由于耗时太多,而不能满足所有工程应用的需要.目前局部剖分算法中最经典的是Rogers算法,但由于其存在许多缺陷而在实际应用中受到限制.文中在多边形顶点可见性基础上,提出了新的局部剖分方法.利用凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点夹角平分线与某两可见顶点所在边的交点引剖分线进行多边形分解.文中算法已应用于工厂设计软件PDSOFT Piping中,实践证明效果很好.
凹多邊形的凸分解問題是計算幾何的基本問題之一,在許多領域均有應用.現有算法大多為全跼剖分算法,而跼部剖分算法研究的很少.全跼方法由于耗時太多,而不能滿足所有工程應用的需要.目前跼部剖分算法中最經典的是Rogers算法,但由于其存在許多缺陷而在實際應用中受到限製.文中在多邊形頂點可見性基礎上,提齣瞭新的跼部剖分方法.利用凹點的跼部幾何特性,通過引入權函數從凹點的可見點串中選取適噹的點引剖分線,或者利用凹點夾角平分線與某兩可見頂點所在邊的交點引剖分線進行多邊形分解.文中算法已應用于工廠設計軟件PDSOFT Piping中,實踐證明效果很好.
요다변형적철분해문제시계산궤하적기본문제지일,재허다영역균유응용.현유산법대다위전국부분산법,이국부부분산법연구적흔소.전국방법유우모시태다,이불능만족소유공정응용적수요.목전국부부분산법중최경전적시Rogers산법,단유우기존재허다결함이재실제응용중수도한제.문중재다변형정점가견성기출상,제출료신적국부부분방법.이용요점적국부궤하특성,통과인입권함수종요점적가견점천중선취괄당적점인부분선,혹자이용요점협각평분선여모량가견정점소재변적교점인부분선진행다변형분해.문중산법이응용우공엄설계연건PDSOFT Piping중,실천증명효과흔호.
