Topology-oriented construction of three-dimensionial convex hulls

作     者：Minakawa, T Sugihara, K 

作者机构：Univ Tokyo Grad Sch Engn Dept Math Engn & Informat Phys Bunkyo Ku Tokyo 1138656 Japan Hitachi Ltd Asao Ku Kawasaki Kanagawa 2150013 Japan 

出 版 物：《OPTIMIZATION METHODS & SOFTWARE》 (最优化方法与软件)

年 卷 期：1998年第10卷第2期

页      面：357-371页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0835[工学-软件工程] 0701[理学-数学] 

基　　金：Ministry of Education  Culture  Sports  Science and Technology  MEXT 

主　　题：convex hull divide-and-conquer robustness topological barrier topology-oriented algorithm 

摘      要：The divide-and-conquer algorithm for constructing three-dimensional convex hulls is implemented in a numerically robust manner. The approach taken here is a topology-oriented approach, in which the topological consistency is considered more important than the result of numerical computation. This is the first implementation of the divide-and-conquer algorithm for the three-dimensional convex hull using the topology-oriented approach. Implementation details are described together with computational experiments.