-
Notifications
You must be signed in to change notification settings - Fork 137
References
aewallin edited this page Oct 2, 2011
·
5 revisions
This page lists websites, academic papers, and books with useful CAM ideas and algorithms.
- http://www.personal.kent.edu/~rmuhamma/Compgeometry/compgeom.html
- http://www.freesteel.co.uk/wpblog/frontpage/
- Okabe, Boots, Sugihara: "Spatial Tessellations - concepts and applications of voronoi diagrams", Wiley series in probability and statistics.
- O'Rourke: Computational Geometry in C
- deBerg: Computational geometry, algorithms and applications
- Farin: Curves and Surfaces for CAGD
- Faux & Pratt: "Computational Geometry for Design and Manufacture"
- Held, Martin, "On the Computational Geometry of Pocket Machining", Lecture Notes in Computer Science nr500 ( available as pdf through sciencedirect.com ) This describes the Voronoi-diagram based approach to 2D offsetting of line segments. Held has since published papers which extends these ideas to cover circular arcs. See: http://www.cosy.sbg.ac.at/~held/projects/pocket_off/pocket.html
- Samet: "The Design and Analysis of Spatial Data Structures" describes quadtrees and octrees
- Sethian: "Level Set Methods and Fast Marching Methods"
- Ghali: "Introduction to Geometric Computing"
- Schneider, Eberly: "Geometric tools for computer graphics"
- Vince: "Geometric Algebra: an algebraic system for computer games and animation"
- Yau, Chuang, Lee (2004) "Numerical control machining of triangulated sculptured surfaces in a stereo lithography format with a generalized cutter", International Journal of Production Research 42:13 2573-2598 http://dx.doi.org/10.1080/00207540410001671651 summary: Describes the drop-cutter algorithm for a generalized 'APT-type' toroidal/tapered cutter. Also discusses a kd-tree for finding triangles under the cutter.
- Hwang, Chang (1998) "Three-axis machining of compound surfaces using flat and filleted endmills", Computer Aided Design 30(8) 1998 http://dx.doi.org/10.1016/S0010-4485(98)00021-9 summary: describes the drop-cutter algorithm for cylindrical, spherical, and toroidal endmills.
- Chuang, Chen, Yau (2002) "A Reverse Engineering Approach to Generating Interference-Free Tool Paths in Three-Axis Machining from Scanned Data of Physical Models", Int J Adv Manuf Technol (2002) 19:23–31 http://dx.doi.org/10.1007/PL00003965 summary: meshing of point-cloud data, drop-cutter math for toroidal endmills
- Chuang, Yau (2005) "A new approach to z-level contour machining of triangulated surface models using fillet endmills", Computer-Aided Design 37 (2005) 1039–1051 doi:10.1016/j.cad.2004.10.005 summary: z-slice algorithm for creating waterline paths
- Held 2009: http://dx.doi.org/10.1016/j.cad.2008.08.004
- Sugihara and Iri, (1992) "construction of the voronoi diagram for one million generators in single-precision arithmetic" http://dx.doi.org/10.1109/5.163412
- Imai (1996) "A Topology-Oriented Algorithm for the Voronoi Diagram of Polygons" http://www.cccg.ca/proceedings/1996/cccg1996_0019.pdf
- Sugihara, Iri, Inagaki, Imai, (2000) "topology oriented implementation - an approach to robust geometric algorithms" http://dx.doi.org/10.1007/s004530010002
- Held, (2001) "VRONI: an engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments" http://dx.doi.org/10.1016/S0925-7721(01)00003-7
- Held 1998 "FIST" triangulation, http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.1078
- Sugihara 1995, http://portal.acm.org/citation.cfm?id=213536
- Anglada "An improved incremental algorithm for constructing restricted Delaunay triangulations", http://www.sciencedirect.com/science/article/pii/S0097849396000854
- Extended Marching Cubes (Kobbelt http://portal.acm.org/citation.cfm?id=383265)
- Dual contouring http://portal.acm.org/citation.cfm?id=566586
- Dual contouring "the secret sauce": http://www.cs.berkeley.edu/~jrs/meshpapers/SchaeferWarren2.pdf
- Hong-Tzong Yau and Lee-Sen Tsou, "Efficient NC Simulation for Multi-Axis Solid Machining With a Universal APT Cutter" http://dx.doi.org/10.1115/1.3130231
- Hong T. Yau , Lee S. Tsou , Yu C. Tong , "Adaptive NC Simulation for Multi-axis Solid Machining " pdf link: http://www.cadanda.com/V2Nos1to4_11.pdf
- Karunakaran DOI 10.1007/s00170-009-2107-7
- geodesics aka. constant step-over, see Kobbelt paper http://www-i8.informatik.rwth-aachen.de/uploads/media/bommes_07_VMV_01.pdf
- Flutter and Todd (2001) "A machining strategy for toolmaking", Computer Aided Design http://dx.doi.org/10.1016/S0010-4485(00)00136-6 summary: adaptive machining based on z-map stock model
- Choi and Kim "Die-cavity pocketing via cutting simulation" CAD 29 (1997) DOI: 10.1016/S0010-4485(97)00031-6