Software algorithm and route planning

[1]  Martin Held,et al.  VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments , 2001, Comput. Geom..

[2]  Zhao Yi Pillow-shaped Distortion Correction Algorithm of Galvanometric Scanning System , 2003 .

[3]  Martin Held,et al.  Voronoi diagrams and offset curves of curvilinear polygons , 1998, Comput. Aided Des..

[4]  Kazuo Murota,et al.  IMPROVEMENTS OF THE INCREMENTAL METHOD FOR THE VORONOI DIAGRAM WITH COMPUTATIONAL COMPARISON OF VARIOUS ALGORITHMS , 1984 .

[5]  Jean-Pierre Kruth,et al.  Study of laser‐sinterability of ferro‐based powders , 2005 .

[6]  Dong Tao Automatic Support Generation for Rapid Prototyping Manufacturing , 2002 .

[7]  Chiuyuan Chen,et al.  On the minimality of polygon triangulation , 1990, BIT Comput. Sci. Sect..

[8]  K. Osakada,et al.  Residual Stress within Metallic Model Made by Selective Laser Melting Process , 2004 .

[9]  F. S. Hill,et al.  The Pleasures of "Perp Dot" Products , 1994, Graphics Gems.

[10]  Donald P. Greenberg,et al.  Improved Computational Methods for Ray Tracing , 1984, TOGS.

[11]  NaylorBruce,et al.  Merging BSP trees yields polyhedral set operations , 1990 .

[12]  David G. Kirkpatrick,et al.  Efficient computation of continuous skeletons , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[13]  O. Devillers,et al.  Faster Triangle-Triangle Intersection Tests , 2002 .

[14]  Bernard Chazelle Triangulating a simple polygon in linear time , 1991, Discret. Comput. Geom..

[15]  Barry I. Kelman A Distributed Workstation Architecture: The Convergent Cluster , 1984, IEEE Computer Graphics and Applications.

[16]  Jinhui Xu,et al.  Robustness of k-gon Voronoi diagram construction , 2006, Inf. Process. Lett..

[17]  D. T. Lee,et al.  Medial Axis Transformation of a Planar Shape , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Tomas Akenine-Möller,et al.  Collision Detection for Continuously Deforming Bodies , 2001, Eurographics.

[19]  Andrzej Lingas,et al.  A Nearly Optimal Parallel Algorithm for the Voronoi Diagram of a Convex Polygon , 1997, Theor. Comput. Sci..

[20]  Hiroshi Noborio,et al.  Fast interference check method using octree representation , 1988, Adv. Robotics.

[21]  Lichao Zhang,et al.  CS File – An Improved Interface Between CAD and Rapid Prototyping Systems , 2003 .

[22]  Yuwen Zhang,et al.  A partial shrinkage model for selective laser sintering of a two-component metal powder layer , 2006 .

[23]  R. Farouki,et al.  Voronoi diagram and medial axis algorithm for planar domains with curved boundaries I. Theoretical foundations , 1999 .

[24]  Bruce F. Naylor,et al.  Set operations on polyhedra using binary space partitioning trees , 1987, SIGGRAPH.

[25]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[26]  Jin J. Chou Voronoi diagrams for planar shapes , 1995, IEEE Computer Graphics and Applications.

[27]  Ding Yucheng,et al.  A new hollowing process for rapid prototype models , 2004 .

[28]  S. H. Lo,et al.  An algorithm for the intersection of quadrilateral surfaces by tracing of neighbours , 2003 .

[29]  J. Kruth,et al.  Residual stresses in selective laser sintering and selective laser melting , 2006 .

[30]  Chee-Keng Yap,et al.  A geometric consistency theorem for a symbolic perturbation scheme , 1988, SCG '88.

[31]  Tahar Laoui,et al.  Selective laser sintering of single‐ and two‐component metal powders , 2003 .

[32]  Lichao Zhang,et al.  An Effective Error-Tolerance Slicing Algorithm for STL Files , 2002 .

[33]  Luo Feng An Algorithm for Rapidly Computing Intersection Body Character Based on Hierarchical Structure of OBBTree , 2005 .

[34]  Gino van den Bergen Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[35]  Larry F. Hodges,et al.  Generating exact ray-traced animation frames by reprojection , 1995, IEEE Computer Graphics and Applications.

[36]  Michael T. Goodrich,et al.  Planar Separators and Parallel Polygon Triangulation , 1995, J. Comput. Syst. Sci..

[37]  Scott A. Mitchell,et al.  Approximating the Maxmin-angle Covering Triangulation , 1993, Comput. Geom..

[38]  I. Yadroitsev,et al.  Strategy of manufacturing components with designed internal structure by selective laser melting of metallic powder , 2007 .

[39]  Chee Kai Chua,et al.  A study of stereolithography file errors and repair. Part 1. Generic solution , 1996 .

[40]  Hiroaki Chiyokura,et al.  Boolean operations on sets using surface data , 1991, SMA '91.

[41]  WilhelmsJane,et al.  Collision Detection and Response for Computer Animation , 1988 .

[42]  Ph. Bertrand,et al.  Parametric analysis of the selective laser melting process , 2007 .

[43]  K. Osakada,et al.  The manufacturing of hard tools from metallic powders by selective laser melting , 2001 .

[44]  Tong Mei,et al.  Interface between CAD and Rapid Prototyping systems. Part 1: A study of existing interfaces , 1997 .

[45]  Jianbo Qian,et al.  Progress on maximum weight triangulation , 2006, Comput. Geom..

[46]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[47]  Andrzej Lingas,et al.  Fast algorithms for greedy triangulation , 1992, BIT Comput. Sci. Sect..

[48]  Graham M. Seed,et al.  Four Colouring the Vertices of the Triangulation of a Polygon Containing a Hole , 2003, ICCSA.

[49]  S. McMains,et al.  Polygon Offsetting by Computing Winding Numbers , 2005, DAC 2005.

[50]  Mamoru Hosaka,et al.  Robust Computation of Intersection Graph between Two Solids , 1997, Comput. Graph. Forum.

[51]  Ulrich Ku¨hn Local calculation of Voronoi diagrams , 1998 .

[52]  Xu Xue-song Surface Points Quick Pick-up Technology of STL Format Models , 2005 .

[53]  Leonidas J. Guibas,et al.  A linear-time algorithm for computing the voronoi diagram of a convex polygon , 1989, Discret. Comput. Geom..

[54]  C. M. Cheah,et al.  Rapid Sheet Metal Manufacturing. Part 2: Direct Rapid Tooling , 2002 .

[55]  J. Winder,et al.  Medical rapid prototyping technologies: state of the art and current limitations for application in oral and maxillofacial surgery. , 2005, Journal of oral and maxillofacial surgery : official journal of the American Association of Oral and Maxillofacial Surgeons.

[56]  A.A.G. Requicha,et al.  Boolean operations in solid modeling: Boundary evaluation and merging algorithms , 1985, Proceedings of the IEEE.

[57]  Jules Bloomenthal,et al.  Polygonization of implicit surfaces , 1988, Comput. Aided Geom. Des..

[58]  Feng Lin,et al.  A processing algorithm for freeform fabrication of heterogeneous structures , 2004 .

[59]  Kamran Mumtaz,et al.  High density selective laser melting of Waspaloy , 2008 .

[60]  Ngoc-Minh Lê,et al.  Abstract Voronoi diagram in 3-space , 2004, J. Comput. Syst. Sci..

[61]  Takashi Maekawa,et al.  An overview of offset curves and surfaces , 1999, Comput. Aided Des..

[62]  Tomas Akenine-Möller,et al.  Fast, Minimum Storage Ray-Triangle Intersection , 1997, J. Graphics, GPU, & Game Tools.

[63]  K. Osakada,et al.  Flexible manufacturing of metallic products by selective laser melting of powder , 2006 .

[64]  Henning Biermann,et al.  Approximate Boolean operations on free-form solids , 2001, SIGGRAPH.

[65]  G. Taylor,et al.  POINT IN POLYGON TEST , 1994 .

[66]  Rafael Molina-Carmona,et al.  Morphological offset computing for contour pocketing , 2007 .

[67]  Tomas Möller,et al.  A fast triangle-triangle intersection test , 1997 .

[68]  Marc Vigo Anglada,et al.  An improved incremental algorithm for constructing restricted delaunay triangulations , 1997, Comput. Graph..

[69]  Wayne Tiller,et al.  Offsets of Two-Dimensional Profiles , 1984, IEEE Computer Graphics and Applications.

[70]  D. T. Lee,et al.  Generalization of Voronoi Diagrams in the Plane , 1981, SIAM J. Comput..

[71]  Deok-Soo Kim,et al.  Polygon offsetting using a Voronoi diagram and two stacks , 1998, Comput. Aided Des..

[72]  Francisco R. Feito-Higueruela,et al.  Inclusion test for curved-edge polygons , 1997, Comput. Graph..

[73]  Gino van den Bergen A Fast and Robust GJK Implementation for Collision Detection of Convex Objects , 1999, J. Graphics, GPU, & Game Tools.

[74]  Martti Mäntylä,et al.  Boolean operations of 2-manifolds through vertex neighborhood classification , 1986, TOGS.

[75]  Charles S. Peskin,et al.  On the construction of the Voronoi mesh on a sphere , 1985 .

[76]  I. Yadroitsev,et al.  Heat transfer modelling and stability analysis of selective laser melting , 2007 .

[77]  Chee Kai Chua,et al.  A study of stereolithography file errors and repair. Part 2. Special cases , 1996 .

[78]  M. Szilvi-Nagy,et al.  Analysis of STL files , 2003 .

[79]  S. N. Muthukrishnan,et al.  Refinement of 3D meshes at surface intersections , 1995, Comput. Aided Des..

[80]  J. Qian,et al.  Randomly Generating Triangulations of a Simple Polygon , 2005, COCOON.

[81]  W. X. Wang,et al.  A fast robust algorithm for the intersection of triangulated surfaces , 2004, Engineering with Computers.

[82]  T. Childs,et al.  Raster scan selective laser melting of the surface layer of a tool steel powder bed , 2005 .

[83]  John Amanatides,et al.  Merging BSP trees yields polyhedral set operations , 1990, SIGGRAPH 1990.

[84]  Les A. Piegl,et al.  Tessellating trimmed surfaces , 1995, Comput. Aided Des..

[85]  Kazufumi Kaneda,et al.  Triangulation of Branching Contours Using Area Minimization , 1998, Int. J. Comput. Geom. Appl..

[86]  Mamoru Hosaka,et al.  Robust algorithms for face-based representations , 1997, Comput. Aided Des..

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

[88]  L. Froyen,et al.  Selective laser melting of iron-based powder , 2004 .

[89]  You-Min Huang,et al.  CAD/CAE/CAM integration for increasing the accuracy of mask rapid prototyping system , 2005, Comput. Ind..

[90]  Huang Shu-hua Software Architecture for High-performance Laser Marking Machine , 2006 .

[91]  Nicholas C. Wormald,et al.  Sharp Concentration of the Number of Submaps in Random Planar Triangulations , 2003, Comb..

[92]  Shiaofen Fang,et al.  Robustness in solid modelling: a tolerance-based intuitionistic approach , 1993, Comput. Aided Des..

[93]  Yusheng Shi,et al.  Consecutive sub-sector scan mode with adjustable scan lengths for selective laser melting technology , 2009 .

[94]  S. T. Tan,et al.  Using dexels to make hollow models for rapid prototyping , 1998, Comput. Aided Des..

[95]  Yusheng Shi,et al.  RESEARCH AND IMPLEMENT OF A NEW KIND OF SCANNING MODE FOR SELECTIVE LASER SINTERING , 2002 .