Subdivision for curves and surfaces has gained popularity in computer graphics and shape modeling during the past two decades,yet solid/volumetric subdivision has received much less attention. In this paper, we design...Subdivision for curves and surfaces has gained popularity in computer graphics and shape modeling during the past two decades,yet solid/volumetric subdivision has received much less attention. In this paper, we design a subdivision scheme that reproduces the tensor product rule on tensor product meshes and yields smooth limit volumes for arbitrary volume meshes. It also has the ability to conveniently incorporate boundaries and creases into a smooth limit shape of model. It is a hexahedral-based, approximation scheme. According to the existing hexahedralbased, approximation scheme over simple or rough hexahedral meshes it is difficult to get the solid models which designers want to model without using some special rules. We devise a set of solid subdivision rules to facilitate a simple subdivision procedure. In principle, our solid subdivision process is a combination of simple linear subdivision and two rounds of averaging. This process makes no restrictions on the local topology of the meshes. Particularly, it can be applied without any change to meshes with non-manifold topology. We have introduced free parameters to control the shape of models and offer more flexibility to design models over simple or rough meshes network.展开更多
文摘Subdivision for curves and surfaces has gained popularity in computer graphics and shape modeling during the past two decades,yet solid/volumetric subdivision has received much less attention. In this paper, we design a subdivision scheme that reproduces the tensor product rule on tensor product meshes and yields smooth limit volumes for arbitrary volume meshes. It also has the ability to conveniently incorporate boundaries and creases into a smooth limit shape of model. It is a hexahedral-based, approximation scheme. According to the existing hexahedralbased, approximation scheme over simple or rough hexahedral meshes it is difficult to get the solid models which designers want to model without using some special rules. We devise a set of solid subdivision rules to facilitate a simple subdivision procedure. In principle, our solid subdivision process is a combination of simple linear subdivision and two rounds of averaging. This process makes no restrictions on the local topology of the meshes. Particularly, it can be applied without any change to meshes with non-manifold topology. We have introduced free parameters to control the shape of models and offer more flexibility to design models over simple or rough meshes network.