基于画刷的三维场景建模方案.pdfVIP

何咏等：基于画刷的三维场景建模方案 基于画刷的三维场景建模方案 何咏1杜卿2 1(华南理工大学软件学院广东省广州市大学城510006) 2(华南理工大学软件学院广东省广卅市大学城510006) 建模方式中，布尔运算涉及对现有场景数据进行空间划分和合并操作，这些搛作将产生大量零碎的多边形，且运算的时空复杂 度随着场景多边形数目的增加而急剧上升．现有的CSG廷模工具使用CSG树记录建模操作，场景的建模过程较为繁琐，工作效 率较低．本文描述的基于画刷的解决方案中，场景由一系列画刷(即凸多面体)构成，通过定义满足一定条件的探作集合实现 场景建模．此方案不仅避免了大量不必要的多边形的分割操作，并能做到在每次布尔运算时仅对操作所影响到的区域重新计算， 在提升场景的可编辑性的同时使系统更加稳定和高效． 关键词画刷(凸多面体)；CSG建模；布尔运算；空间划分 ABrushBasedSchemefor3DScenes Modeling HeYon91DuQin92 ofSoRware China EducatioeCenter 1(DepartmentEngineering．SouthUaivcrsityofTechnology,C蛐mgzhouHigher Mega 510006。China) ofSoftware China E由蝣l血m Center 2(DepaamentEngineering．SouthUnivenityofTedmology,OuangzhouIIigher Mega 510006,China) a usedtool 3D mesh AbstractO∞strIlc石veSolid for intraditionalbased Geometry(CSG)isfzequently modeling．Booleanoperations CSG involves and thenumberof scheme a emountofsmall modeling spatialpanitioamgmergm吕whichproduceslarge polygo衄．When timeand ofthese wouldincrease CSG toolsrecord polygonsgrows，the spatialcomplexityopcraticss Modeling rapidly．OnT％t inaCSGtree．Scene thesetoolsisnotconvenientandefficient modelingoperations modeungprocedureprovidedby enou班The brushedbased schemedescribedinthis treatsthe墨c叠舶瞎勰aseries definesan set modeling paper operation ofbrushes(viz．polyhedra)and thatsatisfiesa condition．Ourschemeavoidsalotof andrecalculatesthestructureof