Boots – shoes – and leggings
Patent
1993-08-13
1996-04-23
Gordon, Paul P.
Boots, shoes, and leggings
36447405, 395119, 395140, G06F 1900, G06F 1500
Patent
active
055109950
ABSTRACT:
A technique is presented for the synthesis of sculptured surface models subject to several functional design constraints. A design environment is specified as a collection of polyhedral models which represent components in the vicinity of the design surface, or regions which the surface should avoid. The primary functional constraint is formulated as a proximity penalty function such that the design surface is induced to avoid a tolerance envelope around each component. In addition, a constraint based on surface area is formulated to counteract the expansion effect of the proximity constraint. Secondary design constraints are formulated to maintain consistent surface topology, and exploit part symmetry. Surface synthesis is thus formulated as an optimization problem and solved via simulated annealing. Several example applications are presented to demonstrate the capabilities of the technique.
REFERENCES:
patent: 5014230 (1991-05-01), Sinha et al.
patent: 5119309 (1992-06-01), Cavendish et al.
Robert Light, et al., "Modification of geometric models through variational geometry," Computer Aided Design, vol. 14, No. 4, pp. 209-214, Jul., 1982.
Pigel, L. et al, "Curve and Surface Construction Unsing Rational B-splines," Computer Aided Design, vol. 19, No. 9, pp. 485-497, Nov., 1987.
Shimada, T. et al., "Approximate Transformation of Arbitrary Curved Surface Into a Plane using Dynamic Programming Computer-Aided Design", vol. 23, No. 2, pp. 153-150. Mar., 1991.
Redont, P., "Representation and Deformation of Developable Surfaces," Computer Aided Design, vol. 21, No. 1, pp. 13-20, Feb., 1989.
Clements, J. C. et al. "A Fast, Accurate Algorithm for the Isometric Mapping of a Developable Surface," Siam Journal on Mathematical Analysis, vol. 18, No. 4, pp. 966-971, Jul., 1987.
Nirmal K. Nair and James H. Oliver "An Area Preserving Transformation Algorithm for Press Forming Blank Development," pp. 1-10.
Tetsuo Shimada and Yukio Tada "Development of a Curved Surface using a Finite Element Method," Recent Advances, pp. 23-30.
Kincaid, et al., "Numerical Analysis Mathematics of Scientific Computing," University of Texas at Austin, Brooks/Cole Publishing, pp. 64-71, 1991. (Month unknown).
Meyers, et al., "Surfaces from Contours," University of Alabama at Birmingham, Association for Computing Machinery, pp. 229-258, 1992 (Jul.).
Kawashima, et al., "A flexible quantitative method for NC machining Verification using a space-division based solid model," The Visual Computer, vol. 7, 149-157, 1991 (Month unknown).
Jerard, et al., "Approximate methods for simulation and verification of numerically controlled machining programs," The Visual Computer, vol. 5, pp. 329-348, 1989 (Month unknown).
A. B. Ekoule, et al., "A Triangulation Algorithm from Arbitrary Shaped Multiple Planar Contours," ACM Transactions on Graphics, vol. 10, No. 2, pp. 182-199 Apr., 1991.
Malhotra, et al., "Synthesis of Spatially and Intrinsically Constrained Curves Using Simulated Annealing," ASME Transactions, Journal of Mechanical Design, DE-vol. 32-1 Alliances in Design Automation--vol. 1 ASME 1991 pp. 145-155 (Month unknown).
Huang, et al., "Five-Axis NC Milling Simulation and Dimensional Verification via Dexel Representation", Computer Aided Design, Special Issue on NC Machining and Cutter Path Generation, B. K. Choi, ed. May 31, 1993, pp. 1-16.
Oliver, et al., "Automated Generation of Sculptured Surface Models", Artificial Intelligence in Optical Design and Manufacturing, Z. Dong, ed., Prentice Hall Environmental and Intelligent Manufacturing Systems Series, M. Jamshidi, Series, ed., 1993 (Aug.), Chapter 1, pp. 1-25.
Ki-Yin Change, et al., "A Method for NC Toolpath Interference Detetection for a Multi-Axis Milling System," Control of Manufacturing Processes, DSC-vol. 52, pp. 23-30, 1991 (Month unknown).
R. E. Barnhill, et al., "A marching method for parametric surface/surface intersection," Computer Aided Geometric Design 7, pp. 257-280, 1990 (Month unknown).
Robert L. Drysdale, III, et al., "Disrete Simulation of NC Machining," Algorithmica, pp. 33-60, 1989 (Month unknown).
Takafumi Saito, et al., "NC Machining with G-buffer Method," Computer Graphics, vol. 25, No. 4, pp. 207-216, Jul. 1991.
Yunching Huang, "Non-Constant Parameter NC Tool Path Generation on Sculptured Surfaces," Computers in Engineering, vol. 1, pp. 411-419, 1992 (Month unknown).
Tim Van Hook, "Real-Time Shaded NC Milling Display," Siggraph '86, vol. 20, No. 4, pp. 15-20, 1986 (Aug. 18-22).
Joseph Pagna, et al. "Designing and Mapping Trimming Curves on Surfaces Using Orthogonal Projection," (Date unknown).
Ashish P. Narvekar, Yunching Huang and James H. Oliver, "Intersection of Rays With Parametric Envelope Surfaces Representing Five-Axis NC Milling Tool Swept Volumes" DE-vol. 44-2, Advances in Design Automation, vol. 2, ASME 1992, pp. 223-230 (Month unknown).
J. P. Menon and D. M. Robinson, "High Performance NC Verification VIA Massively Parallel Raycasting: Extensions to New Phenomena and Geometric Domains" PED vol. 59, Concurrent Engineering ASME 1992, pp. 179-194 (Month unknown).
Peter R. Atherton, "A Scan-line Hidden Surface Removal Procedure for Constructive Solid Geometry", Computer Graphics, vol. 17, No. 3, Jul. 1983, pp. 73-82.
Michael E. Mortenson, Geometric Modeling, Relational Properties, pp. 310-311 (Date unknown).
James D. Foley et al., "Spatial-Partitioning Representations" Second Edition, Computer Grpahics, Principles and Practice, pp. 549-550 (Date unknown).
J. H. Oliver and E. D. Goodman, "Direct Dimensional NC Verification" pp. 2-9; Jan 1990.
J. H. Oliver, "Efficient Intersection of Surface Normals with Milling Tool Swept Volumes for Discrete Three-Axis NC Verification", Journal of Mechanical Design, Jun. 1992, vol. 114, pp. 283-287.
Gordon Paul P.
Iowa State University & Research Foundation, Inc.
LandOfFree
Sculptured surface synthesis based on functional design constrai does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sculptured surface synthesis based on functional design constrai, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sculptured surface synthesis based on functional design constrai will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2314321