Characterization of polyhedron monotonicity

CAD Computer Aided Design

Volumn 38, Issue 1, 2006, Pages 48-54

  Ha, J S ^a   Yoo, K H ^b   Hahn, J K ^c,d  

^a Woosuk University   (South Korea)

^b Chungbuk National University   (South Korea)

^c The George Washington University   (United States)

^d Institute for Computer Graphics   (United States)

Author keywords

3D manufacturability; Directionally monotone; Polyhedron monotonicity; Strongly monotone; Weakly monotone

Indexed keywords

3D MANUFACTURABILITY; DIRECTIONALLY MONOTONES; POLYHEDRON MONOTONICITY; STRONGLY-MONOTONES; WEAKLY-MONOTONES;

BOUNDARY CONDITIONS; PROBLEM SOLVING;

COMPUTATIONAL GEOMETRY;

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

References (14)

1. H.K. Ahn, O. Cheong, and R. Oostrum Casting a polyhedron with directional uncertainty Comput Geometry: Theory Appl 26 2 2003 129 141
2. P. Bose, G.T. Toussaint. Computational geometry for CAD/CAM, Proc Pacific Conf Comp Graphics Appl, (1994) 279-291
3. L.L. Chen, S.Y. Chou, and T.C. Woo Separating and intersecting spherical polygons: computing machinability on three- four- and five-axis numerically controlled machines ACM Tr Graphics 12 4 1993 305 326
4. L.L. Chen, S.Y. Chou, and T.C. Woo Parting directions for mould and die design Comput Aided Des 25 12 1993 762 768
5. J.G. Gan, T.C. Woo, and K. Tang Spherical maps: their construction, properties, and approximation ASME J Mech Des 116 1994 357 363
6. J.S. Ha, and K.H. Yoo Approximating centroids for the maximum intersection of spherical polygons Comput Aided Des 37 2005 783 790
7. F.P. Preparata, and K.J. Supowit Testing a simple polygon for monotonicity Inf Process Lett 12 4 1983 161 164
8. J.R. Sack, and G.T. Toussaint Separability of pairs of polygons through single translations Robotica 5 1987 55 63
9. G.T. Toussaint Computational geometry 1985 Elsevier Science Amsterdam p. 335-376
10. A. Dolenc, and I. Makela Slicing procedures for layered manufacturing techniques Comput Aided Des 26 2 1994 119 126
11. C.M. Hoffman Geometric modeling: an introduction 1989 Morgan Kaufmann California
12. F.P. Preparata, and S.J. Hong Convex hulls of finite sets of points in two and three dimensions Comm ACM 2 20 1977 87 93
13. E. Horowitz, and S. Sahni Fundamentals of data structures 1973 Computer Science Press Rockville, MD
14. L.L. Chen, and T.C. Woo Computational geometry on the sphere with application to automated machining Tr ASME, J Mech Des 114 1992 288 295