Drawing curves onto a cloud of points for point-based modelling

CAD Computer Aided Design

Volumn 37, Issue 1, 2005, Pages 109-122

  Azariadis, Phillip N ^a,b   Sapidis, Nickolas S ^a  

^a UNIVERSITY OF THE AEGEAN   (Greece)

^b ELKEDE Technol/Design Centre SA   (Greece)

Author keywords

Digital curves; Digital surfaces; Point projection algorithm; Point based representation; Polylines; Smoothing polylines

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER AIDED ENGINEERING; COMPUTER AIDED MANUFACTURING; COMPUTER GRAPHICS; CURVE FITTING; PROBLEM SOLVING;

DIGITAL CURVES; DIGITAL SURFACES; POINT PROJECTION ALGORITHMS; POINT-BASED REPRESENTATION; POLYLINES; SMOOTHING POLYLINES;

COMPUTER AIDED DESIGN;

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

References (40)

1. Azariadis P. Parameterization of clouds of unorganized points using dynamic base surfaces. Comput-Aided Des. 36:(7):2004;607-623.
2. Adamson A., Alexa M. Kobbelt L., Schörder P., Hoppe H. Approximating and intersecting surfaces from points, in eurographics symposium on geometry processing. 2003;230-239.
3. Alexa M., Behr J., Cohen-Or D., Fleishman S., Levin D., Silva C. Computing and rendering point set surfaces. IEEE TVCG. 9:(1):2003;3-15.
4. Amenta N., Bern M., Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. In: Proceedings of the SIGGRAPH '98, Computer Graphics Proceedings, Annual Conference Series. 1998;. p. 415-22.
5. Jean-Daniel B., Frederic C. Smooth surface reconstruction via natural neighbour interpolation of distance functions. Comput Geom. 2000;223-232.
6. Benkö P., Kós G., Várady T., Andor L., Martin R. Constrained fitting in reverse engineering. Comput Aided Geom Des. 19:(3):2002;173-205.
7. Benkö P., Várady T. Segmentation methods for smooth point regions of conventional engineering objects. Comput-Aided Des. 36:(6):2004;511-523.
8. Böonning R., Müller H. Interactive sculpturing and visualization of unbounded voxel volumes. Proceedings of the Seventh ACM Symposium on Solid Modeling and Applications. 2002;. p. 212-9.
9. Benouamer M., Michelucci D. Bridging the gap between CSG and Brep via a triple ray representation. Proceedings of the Fourth ACM Symposium on Solid Modeling and Applications. 1997;. p. 68-79.
10. Cripps R. Algorithms to support point-based cadcam. Int J Mach Tools Manufact. 43:(4):2003;425-432.
11. Corbo P., Germani M., Mandorli F. Aesthetic and functional analysis for product model validation in reverse engineering applications. Comput-Aided Des. 36:(1):2004;65-74.
12. Eck M., Jaspert R. Sapidis N. Automatic fairing of point sets, designing fair curves and surfaces: shape quality in geometric modelling and computer-aided design. 1994;45-60 Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA.
13. Erikson C., Manocha D. GAPS: general and automatic polygonal simplification. Seventh ACM Symposium on Solid Modelling and Applications, Tutorial T4: Handling Large Geometric Datasets. 2002.
14. Felderman M. Sapidis N. Tight string method to fair piecewise linear curves, designing fair curves and surfaces: shape quality in geometric modelling and computer-aided design. 1994;61-72 Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA.
15. Horváth I., Rusák Z. Collaborative virtual design environments: collaborative shape conceptualization in virtual design environments. Commun ACM. 44:(12):2001;59-63.
16. Jerard R., Angleton J., Drysdale R., Su P. The use of surface points sets for generation, simulation, verification and automatic correction of NC machining programs. Proceedings of the NSF Design and Manufacturing Systems Conference, Tempe, AZ. 1990;Society of Manufacturing Engineers. p. 143-8.
17. Jansson J., Vergeest J. A discrete mechanics model for deformable bodies. Comput-Aided Des. 34:(12):2002;913-928.
18. Kobbelt L., Schroder P. A multiresolution framework for variational subdivision. ACM Trans Graph. 17:1998;209-237.
19. Lee I. Curve reconstruction from unorganized points. Comput Aided Geom Des. 17:(2):2000;161-177.
20. Llamas I., Kim B., Gargus J., Rossignac J., Shaw C. Twister: a space-warp operator for the two-handed editing of 3D shapes. ACM Trans Graph. 22:(3):2003;663-668.
21. Liu G., Wong Y., Zhang Y., Loh H. Error-based segmentation of cloud data for direct rapid prototyping. Comput-Aided Des. 35:(7):2002;633-645.
22. Liu G.H., Wong Y.S., Zhang Y.F., Loh H.T. Adaptive fairing of digitized point data with discrete curvature. Comput-Aided Des. 34:(4):2002;309-320.
23. McLaughlin W. Describing the surface: algorithms for geometric modelling. Comput Mech Eng. 1986;38-41.
24. Menon J., Marisa R., Zagajac J. More powerful solid modeling through ray representations. IEEE Comput Graph Appl. 14:(3):1994;22-35.
25. Muller H., Surmann T., Stautner M., Albersmann F., Weinert K. Online sculpting and visualization of multi-dexel volumes. Proceedings of the Eighth Symposium on Solid Modeling and Applications. 2003;258-261.
26. Pottmann H., Randrup T. Rotational and helical surface approximation for reverse engineering. Computing. 60:(4):1998;307-322.
27. Piegl L., Tiller W. The NURBS book. 1997;Springer, Berlin.
28. Qin S., Harrison R., West A., Jordanov I., Wright D. A framework of web-based conceptual design. Comput Ind. 50:(2):2003;153-164.
29. Rusak Z., Horváth I., Kuczogi G., Akar E. Shape instance generation from domain distributed vague models. Proceedings of the DETC '02 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Montreal. 2002.
30. Schweikardt E., Gross M. Digital clay: deriving digital models from freehand sketches. Automat Construct. 9:(1):2000;107-115.
31. Vergeest J., Horváth I., Spanjaard S. A methodology for reusing freeform shape content. Proceedings of the Design Theory and Methodology Conference, DETC'01/DTM-21708. 2001;ASME, New York.
32. Várady T., Martin R.R., Cox J. Reverse engineering of geometric models - an introduction. Comput-Aided Des. 29:(4):1997;255-268.
33. Weiss V., Andor L., Renner G., Várady T. Advanced surface fitting techniques. Comput Aided Geom Des. 19:(1):2002;19-42.
34. Woo H., Kang E., Wang S., Lee K. A new segmentation method for point cloud data. Int J Mach Tools Manufact. 42:(2):2002;167-178.
35. Cho W., Takashi M., Nicholas P.M. Topologically reliable approximation of composite Bézier curves. Comput Aided Geom Des. 13:(6):1996;497-520.
36. Wu D., Sarma R. The incremental editing of faceted models in an integrated design environment. Comput-Aided Des. 2004;. in press.
37. Wu Y., Wong Y., Loh H., Zhang Y. Modelling cloud data using an adaptive slicing approach. Comput-Aided Des. 36:(3):2004;231-240.
38. Yin Z. Reverse engineering of a NURBS surface from digitized points subject to boundary conditions. Comput Graph. 28:(2):2004;207-212.
39. Yin Z., Jiang S. Automatic segmentation and approximation of digitized points for reverse engineering. Int J Product Res. 41:(13):2003;3045-3058.
40. Zwicker M., Pauly M., Knoll O., Gross M. Pointshop 3D: an interactive system for point-based surface editing. ACM Trans Graph. 21:(3):2002;322-329. Special issue: Proceedings of ACM SIGGRAPH.