Computational geometry: an introduction
Computational geometry: an introduction
Operations research: deterministic optimization models
Operations research: deterministic optimization models
On some geometric optimization problems in layered manufacturing
Computational Geometry: Theory and Applications
Rapid Prototyping and Manufacturing: Fundamentals of StereoLithography
Rapid Prototyping and Manufacturing: Fundamentals of StereoLithography
Apollonian Circle Packings: Geometry and Group Theory I. The Apollonian Group
Discrete & Computational Geometry
Motion planning in order to optimize the length and clearance applying a Hopfield neural network
Expert Systems with Applications: An International Journal
An efficient algorithm for relay placement in a ring sensor networks
Expert Systems with Applications: An International Journal
Hi-index | 12.05 |
The technique of layered manufacturing in rapid prototyping is to fabricate product prototype by scanning the cross-sectional contours of the product using a laser beam layer by layer. The outlines of geometrical objects on each layer are different, and each layer may contain several geometrical objects. In order to simplify the problem, each geometrical object on the same plane is approximating by its own minimum circumscribed circle. Therefore, the minimum traversal path of circles can be the based model of the minimum traversal path of scanning geometrical objects. Furthermore, the minimum traversal path of three circles is the degenerated case of the minimum traversal path of plural circles. And the problem of the minimum traversal path of three circles can be transferred to the problem of the minimum traversal path of one circle and two points in this paper. By using the concepts of reflection of light in physics and geometrical mathematics, the equation of the minimum traversal path of three circles is derived in this paper. This equation can be easily implemented in many areas of application, including robotic motion planning and path planning for submarine, ship, and airplane.