Uniform offsetting of polygonal model based on Layered Depth-Normal Images

CAD Computer Aided Design

Volumn 43, Issue 1, 2011, Pages 31-46

  Chen, Yong ^a   Wang, Charlie C L ^b  

^a University of Southern California   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Geometric modeling; Layered Depth Normal Images; Offset surfaces; Point sampled geometry; Trimming self intersections

Indexed keywords

CAD MODELS; CAD/CAMS; CONSTRUCTION PROCESS; ERROR CALCULATIONS; GEOMETRIC MODELING; GEOMETRIC OPERATIONS; HAUSDORFF; LAYERED DEPTH-NORMAL IMAGES; NC-MACHINING; NOVEL METHODS; OFFSET SURFACE; ORIGINAL MODEL; ORTHOGONAL DIRECTIONS; POINT SAMPLED GEOMETRY; POINT-BASED MODELS; POLYGONAL MESHES; POLYGONAL MODELS; ROBOT COLLISIONS; SAMPLING POINTS; SAMPLING RATES; SELF-INTERSECTIONS; SOLID MODEL;

CONCURRENT ENGINEERING; GEOMETRY; JOB ANALYSIS; MACHINE DESIGN; RAPID PROTOTYPING; SOFTWARE PROTOTYPING; TRIMMING;

COMPUTER AIDED DESIGN;

EID: 78049506818     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2010.09.002     Document Type: Article

References (31)

1. J.R. Rossignac, and A. Requicha Offsetting operations in solid modelling Computer Aided Geometric Design 3 1986 129 148
2. B. Pham Offset curves and surfaces: a brief survey Computer-Aided Design 24 4 1992 223 229
3. T. Maekawa An overview of offset curves and surfaces Computer-Aided Design 31 3 1999 165 173
4. Chen Y, Wang HV, Rosen DW, Rossignac JR. Filleting and rounding using a point-based method. In: Proceedings of ASME international design engineering technical conferences. Long Beach (CA); 2005.
5. G. Varadhan, and D. Manocha Accurate Minkowski sum approximation of polyhedral models Graphical Models 68 4 2006 343 355
6. Lien J-M. Point-based Minkowski sum boundary. In: Pacific conference on computer graphics and applications. Maui (HI); 2007.
7. D. Pavic, and L. Kobbelt High-resolution volumetric computation of offset surfaces with feature preservation EUROGRAPHICS 27 2 2008
8. Chen Y, Wang CCL. Layer depth-normal images for complex geometries part one: accurate modeling and adaptive sampling. In: Proceedings of ASME international design engineering technical conferences. Brooklyn (NY); 2008.
9. Wang CCL, Chen Y. Layered depth-normal images: a sparse implicit representation of solid models. Technical report [ http://arxiv.org/abs/1009. 0794 ]; 2007.
10. Wang CCL, Chen Y. Layer depth-normal images for complex geometries part two: manifold-preserved adaptive contouring. In: Proceedings of ASME international design engineering technical conferences. Brooklyn (NY); 2008.
11. R.T. Farouki Exact offset procedures for simple solids Computer-Aided Design 2 4 1985 257 279
12. Satoh T, Chiyokura H. Boolean operations on sets using surface data. In: ACM SIGGRAPH: symposium on solid modeling foundations and CAD/CAM applications. Austin (TX); 1991.
13. Frosyth M. Shelling and offsetting bodies. In: Proceedings of third symposium on solid modeling and applications. Salt Lake City (UT); 1995.
14. X. Qu, and B. Stucker A 3D surface offset method for STL-format models Rapid Prototyping Journal 9 3 2003 133 141
15. McMains S, Smith J, Wang J, Sequin C. Layered manufacturing of thin-walled parts. In: Proceedings of ASME design engineering technical conference. Baltimore (MD); 2000.
16. S. Allen, and D. Dutta Wall thickness control in layered manufacturing for surfaces with closed slices Computational Geometry: Theory and Application 10 1998 223 238
17. E.E. Hartquist, J.P. Menon, K. Suresh, and H.B. Voelcker A computing strategy for applications invovling offsets, sweeps, and Minkowski operations Computer-Aided Design 31 1999 175 183
18. Breen DE, Mauch S. Generating shaded offset surfaces with distance, closest-point and color volumes. In: Proceedings of the international workshop on volume graphics; 1999.
19. Gibson SF. Calculating the distance map for binary sampled data. TR99-26. Cambridge (MA) Mitsubishi Electric Research Laboratory; 1999.
20. S.B.J. Nadler Hyperspaces of sets 1978 Marcel Dekker New York
21. Guibas LJ, Ramshaw L, Stolfi J. A kinetic framework for computational geometry. In: Proc. 24th annu. IEEE sympos. found. comput. sci. 1983. p. 10011.
22. Lee SH. Offsetting operations on non-manifold boundary representation models with simple geometry. In: ACM symposium on solid and physical modeling. Ann Arbor (MI); 1999. p. 4253.
23. J. Basch, L.J. Guibas, G.D. Ramkumar, and L. Ramashaw Polyhedral tracings and their convolution Algorithms for robotic motion and manipulation 1996 A.K. Peters, Ltd. Wellesley (MA)
24. Y. Chen An accurate sampling-based method for approximating geometry Computer-Aided Design 39 11 2007 975 986
25. Garland M. Quadric-based polygonal surface simplification. Ph.D. dissertation. Computer Science. Pittsburgh (PA): Carnegie-Mellon University; 1999.
26. P. Cignoni, C. Rocchini, and R. Scopigno Metro: measuring error on simplified surfaces Computer Graphics Forum 17 2 1998 167 174
27. Y. Chen 3D texture mapping: a microstructure design method for rapid manufacturing Computer-aided Design and Application 4 6 2007 761 771
28. Frisken SF, Perry RN, Rockwood AP, Jones TR. Adaptively sample distance fields: a general representation of shape for computer graphics. In: Proc. of ACM SIGGRAPH. New Orleans (LA); 2000.
29. S.-J. Kim, D.-Y. Lee, and M.Y. Yang Offset triangular mesh using the multiple normal vectors of a vertex Computer-Aided Design and Applications 1 14 2004 285 291
30. Kim YJ, Varadhan G, Lin MC, Manocha D. Fast sweep volume approximation of complex polyhedral models. In: ACM symposium on solid modeling and applications; 2003.
31. T.W. Lam, K.M. Yu, K.M. Cheung, and C.L. Li Octree reinforced thin-shell rapid prototyping Journal of Materials Processing Technology 63 1997 784 787