纯粹数学与应用数学
純粹數學與應用數學
순수수학여응용수학
PURE AND APPLIED MATHEMATICS
2014年
2期
154-165
,共12页
连通分支%紧半代数集%柱代数分解%胞腔相邻
連通分支%緊半代數集%柱代數分解%胞腔相鄰
련통분지%긴반대수집%주대수분해%포강상린
connected component%compact semi-algebraic set%cylindrical algebraic decomposition%cell adjacency
应用柱代数分解算法和简化的胞腔相邻算法，得到一个刻画 R3中由n 个紧半代数集所组成排列连通分支的算法。
應用柱代數分解算法和簡化的胞腔相鄰算法，得到一箇刻畫 R3中由n 箇緊半代數集所組成排列連通分支的算法。
응용주대수분해산법화간화적포강상린산법，득도일개각화 R3중유n 개긴반대수집소조성배렬련통분지적산법。
We give an algorithm for computing connected components of arrangements of n compact semi-algebraic sets in R3 by using the methods of cylindrical algebraic decomposition and simplified cell adjacencies.
