| AN ALGORITHM ACHIEVING VALID BOOLEAN OPERATION RESULTS ON POLYHEDRAL SOLIDS |
| |
| 作者单位： | YING Daoning GU Zhengchao WANG Erjian HU Zengjia Ronghang Mold High-Tech Institute，Zhejiang University，Hangzhou 310027 P.R.China |
| |
| 摘 要： | A polyhedral solid modeler that operates on boundary representations (B-reps) of ob-jects must derive topological information from numerical data.Due to finite precision of the com-puter,unavoidable numerical calculation errors may result in ambiguous or contradictory decisionof topology.These effects cause existing polyhedral modelers to fail when confronted with objectsthat nearly align or barely intersect.Based on analysing the reasons which cause the failure of Boolean operation to fail,this paperdescribes an algorithm using solid integrity to carefully design each step of Boolean operation,sothat valid polyhedral modeling results may be achieved.
|
AN ALGORITHM ACHIEVING VALID BOOLEAN OPERATION RESULTS ON POLYHEDRAL SOLIDS |
| |
| YING Daoning GU Zhengchao WANG Erjian HU Zengjia Ronghang Mold High-Tech Institute,Zhejiang University,Hangzhou P.R.China. AN ALGORITHM ACHIEVING VALID BOOLEAN OPERATION RESULTS ON POLYHEDRAL SOLIDS[J]. CADDM, 1992, 0(1) |
| |
| Authors: | YING Daoning GU Zhengchao WANG Erjian HU Zengjia Ronghang Mold High-Tech Institute Zhejiang University Hangzhou P.R.China |
| |
| Affiliation: | YING Daoning GU Zhengchao WANG Erjian HU Zengjia Ronghang Mold High-Tech Institute,Zhejiang University,Hangzhou 310027 P.R.China |
| |
| Abstract: | A polyhedral solid modeler that operates on boundary representations (B-reps) of ob- jects must derive topological information from numerical data.Due to finite precision of the com- puter,unavoidable numerical calculation errors may result in ambiguous or contradictory decision of topology.These effects cause existing polyhedral modelers to fail when confronted with objects that nearly align or barely intersect. Based on analysing the reasons which cause the failure of Boolean operation to fail,this paper describes an algorithm using solid integrity to carefully design each step of Boolean operation,so that valid polyhedral modeling results may be achieved. |
| |
| Keywords: | boolean operation solid modeling numerical uncertainty |
| 本文献已被 CNKI 等数据库收录！ |
