Regulating complex geometries using layered depth‐normal images for rapid prototyping and manufacturing

Purpose – Most layer‐based rapid prototyping systems use polygonal models as input. In addition, the input polygonal models need to be manifold and water‐tight; otherwise the built objects may have defects or the building process may fail in some cases. This paper aims to present a regulation method of an arbitrarily complex polygonal model for rapid prototyping and manufacturing applications.Design/methodology/approach – The method is based on a semi‐implicit representation of a solid model named the layered depth‐normal images (LDNI), which sparsely encodes the shape boundary of a polygonal model in three orthogonal directions. In the method, input polygonal models or parametric equations are first converted into LDNI models. A regulation operator based on the computed LDNI models is presented. A volume tiling technique is developed for very complex geometries and high accuracy requirements. From the processed LDNI model, an adaptive contouring method is presented to construct a cell representation that...

[1]  Dinesh Manocha,et al.  Topology preserving surface extraction using adaptive subdivision , 2004, SGP '04.

[2]  Markus H. Gross,et al.  Shape modeling with point-sampled geometry , 2003, ACM Trans. Graph..

[3]  Marcel Campen,et al.  Exact and Robust (Self‐)Intersections for Polygonal Meshes , 2010, Comput. Graph. Forum.

[4]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[5]  David H. Eberly,et al.  Geometric Tools for Computer Graphics , 2002 .

[6]  Jai Menon,et al.  On the completeness and conversion of ray representations of arbitrary solids , 1995, Symposium on Solid Modeling and Applications.

[7]  Daniel Cohen-Or,et al.  Volume graphics , 1993, Computer.

[8]  Tao Ju,et al.  Dual contouring of hermite data , 2002, ACM Trans. Graph..

[9]  Jakob Andreas Bærentzen,et al.  3D distance fields: a survey of techniques and applications , 2006, IEEE Transactions on Visualization and Computer Graphics.

[10]  Mario Botsch,et al.  Feature sensitive surface extraction from volume data , 2001, SIGGRAPH.

[11]  Yong Chen,et al.  3D Texture Mapping for Rapid Manufacturing , 2007 .

[12]  Christoph M. Hoffmann,et al.  Robustness in Geometric Computations , 2001, J. Comput. Inf. Sci. Eng..

[13]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[14]  Dinesh Manocha,et al.  Fast swept volume approximation of complex polyhedral models , 2003, SM '03.

[15]  Richard Szeliski,et al.  Layered depth images , 1998, SIGGRAPH.

[16]  Arie E. Kaufman,et al.  CSG operations on point models with implicit connectivity , 2005, International 2005 Computer Graphics.

[17]  Micha Sharir,et al.  Filling gaps in the boundary of a polyhedron , 1995, Comput. Aided Geom. Des..

[18]  Yong Chen,et al.  An accurate sampling-based method for approximating geometry , 2007, Comput. Aided Des..

[19]  Charlie C. L. Wang,et al.  Uniform offsetting of polygonal model based on Layered Depth-Normal Images , 2011, Comput. Aided Des..

[20]  Charlie C. L. Wang,et al.  Solid modeling of polyhedral objects by Layered Depth-Normal Images on the GPU , 2010, Comput. Aided Des..

[21]  Markus Gross,et al.  Point-Based Graphics , 2007 .

[22]  Philip Dutré,et al.  Interactive boolean operations on surfel-bounded solids , 2003, ACM Trans. Graph..

[23]  Charlie C. L. Wang,et al.  Layered Depth-Normal Images for Complex Geometries: Part Two — Manifold-Preserved Adaptive Contouring , 2008 .

[24]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.