Apparatus and methods for modifying a model of an object to enforce compliance with a manufacturing constraint Number:7,149,596 from the United States Patent and Trademark Office (PTO) owispatent The invention provides an apparatus and methods for automatically modifying a computer model of an object to comply with a manufacturing constraint for production of the object. In one embodiment, the invention uses a voxel-based approach to automatically modify an arbitrarily-shaped model at any stage of the design process. For example, a method of the invention automatically modifies a model of a molded object to comply with a draft angle requirement.<H manufacturing, constraint, Apparatus, and, m, 7149596.html, Patent, pto, 7149596

Title: Apparatus and methods for modifying a model of an object to enforce compliance with a manufacturing constraint

Abstract: The invention provides an apparatus and methods for automatically modifying a computer model of an object to comply with a manufacturing constraint for production of the object. In one embodiment, the invention uses a voxel-based approach to automatically modify an arbitrarily-shaped model at any stage of the design process. For example, a method of the invention automatically modifies a model of a molded object to comply with a draft angle requirement.

Patent Number: 7,149,596 Issued on 12/12/2006 to Berger, et al.

Inventors: Berger; Torsten (Watertown, MA), Payne; Bradley A. (Andover, MA), Shannon, III; Walter C. (Brookline, MA)
Assignee: SensAble Technologies, Inc. (Woburn, MA)

Appl. No.: 10/856,699

Filed: May 28, 2004

Current U.S. Class: 700/98 ; 345/419; 345/424; 700/103

Current International Class: G06F 19/00 (20060101); G06T 17/00 (20060101)

Field of Search: 700/98,103 345/419,424,653

References Cited [Referenced By]

U.S. Patent Documents


2475484	July 1949	DeNise
3168203	February 1965	Gallistel
3263824	August 1966	Jones et al.
3449008	June 1969	Colechia
3531868	October 1970	Stevenson
3618786	November 1971	Fick
3637092	January 1972	George et al.
3920972	November 1975	Corwin et al.
3944798	March 1976	Eaton
4062455	December 1977	Flatau
4150803	April 1979	Fernandez
4216467	August 1980	Colston
4302138	November 1981	Zarudiansky
4367532	January 1983	Crum et al.
4420808	December 1983	Diamond et al.
4521685	June 1985	Rebman
4604016	August 1986	Joyce
4632341	December 1986	Repperger et al.
4638798	January 1987	Shelden et al.
4653011	March 1987	Iwano
4654648	March 1987	Herrington et al.
4655673	April 1987	Hawkes
4661032	April 1987	Arai
4670851	June 1987	Murakami et al.
4676002	June 1987	Slocum
4680519	July 1987	Chand et al.
4686522	August 1987	Hernandez et al.
4703443	October 1987	Moriyasu
4729098	March 1988	Cline et al.
4769763	September 1988	Trieb et al.
4791934	December 1988	Brunnett
4795296	January 1989	Jau
4800721	January 1989	Cemenska et al.
4819195	April 1989	Bell et al.
4823634	April 1989	Culver
4837734	June 1989	Ichikawa et al.
4839838	June 1989	LaBiche et al.
4853874	August 1989	Iwamoto et al.
4888538	December 1989	Dimitrov et al.
4893981	January 1990	Yoshinada et al.
4907970	March 1990	Meenen, Jr.
4907973	March 1990	Hon
4942538	July 1990	Yuan et al.
4945305	July 1990	Blood
4945501	July 1990	Bell et al.
4961138	October 1990	Gorniak
4973111	November 1990	Haacke et al.
4973215	November 1990	Karlen et al.
4982504	January 1991	Soderberg et al.
4988981	January 1991	Zimmerman et al.
5004391	April 1991	Burdea
5007300	April 1991	Siva
5018922	May 1991	Yoshinada et al.
5019761	May 1991	Kraft
5038089	August 1991	Szakaly
5040306	August 1991	McMurtry et al.
5044956	September 1991	Behensky et al.
5053975	October 1991	Tsuchihashi et al.
5072361	December 1991	Davis et al.
5088046	February 1992	McMurtry
5088055	February 1992	Oyama
5103404	April 1992	McIntosh
5105367	April 1992	Tsuchihashi et al.
5116051	May 1992	Moncrief et al.
5116180	May 1992	Fung et al.
5130632	July 1992	Ezawa et al.
5131844	July 1992	Marinaccio et al.
5142931	September 1992	Menahem
5143505	September 1992	Burdea et al.
5184319	February 1993	Kramer
5185561	February 1993	Good et al.
5189806	March 1993	McMurtry et al.
5193963	March 1993	McAffee et al.
5204824	April 1993	Fujimaki
5220260	June 1993	Schuler
5223776	June 1993	Radke et al.
5237647	August 1993	Roberts et al.
5239246	August 1993	Kim
5255211	October 1993	Redmond
5264768	November 1993	Gregory et al.
5266875	November 1993	Slotine et al.
5333257	July 1994	Merrill et al.
5354162	October 1994	Burdea et al.
5382885	January 1995	Salcudean et al.
5389865	February 1995	Jacobus et al.
5396265	March 1995	Ulrich et al.
5414337	May 1995	Schuler
5429140	July 1995	Burdea et al.
5438529	August 1995	Rosenberg et al.
5446834	August 1995	Deering
5459382	October 1995	Jacobus et al.
5482051	January 1996	Reddy et al.
5489830	February 1996	Fernandez
5497452	March 1996	Shimizu et al.
5506785	April 1996	Blank et al.
5515078	May 1996	Greschler et al.
5555894	September 1996	Doyama et al.
5559412	September 1996	Schuler
5576727	November 1996	Rosenberg et al.
5587937	December 1996	Massie et al.
5589854	December 1996	Tsai
D377932	February 1997	Schena et al.
5623582	April 1997	Rosenberg
5623642	April 1997	Katz et al.
5625576	April 1997	Massie et al.
5629594	May 1997	Jacobus et al.
5642469	June 1997	Hannaford et al.
5659493	August 1997	Kiridena et al.
5666138	September 1997	Culver
5691898	November 1997	Rosenberg et al.
5694013	December 1997	Stewart et al.
5701140	December 1997	Rosenberg et al.
5721566	February 1998	Rosenberg et al.
5724264	March 1998	Rosenberg et al.
5731804	March 1998	Rosenberg
5734373	March 1998	Rosenberg et al.
5737505	April 1998	Shaw et al.
5739811	April 1998	Rosenberg et al.
5742278	April 1998	Chen et al.
5751289	May 1998	Myers
5754023	May 1998	Roston et al.
5767839	June 1998	Rosenberg
5769640	June 1998	Jacobus et al.
5774130	June 1998	Horikawa et al.
5784542	July 1998	Ohm et al.
5790108	August 1998	Salcudean et al.
5798752	August 1998	Buxton et al.
5800177	September 1998	Gillio
5800178	September 1998	Gillio
5800179	September 1998	Bailey
5802353	September 1998	Avila et al.
5803738	September 1998	Latham
5805140	September 1998	Rosenberg et al.
5821920	October 1998	Rosenberg et al.
5825308	October 1998	Rosenberg
5828197	October 1998	Martin et al.
5831408	November 1998	Jacobus et al.
5844392	December 1998	Peurach et al.
5847956	December 1998	Bronfeld et al.
5859934	January 1999	Green
5872438	February 1999	Roston
5873106	February 1999	Joseph
5880714	March 1999	Rosenberg et al.
5881178	March 1999	Tsykalov et al.
5882206	March 1999	Gillio
5889670	March 1999	Schuler et al.
5898599	April 1999	Massie et al.
5903270	May 1999	Gentry et al.
5903886	May 1999	Heimlich et al.
5907487	May 1999	Rosenberg et al.
5913727	June 1999	Ahdoot
5929607	July 1999	Rosenberg et al.
5929846	July 1999	Rosenberg et al.
5956484	September 1999	Rosenberg et al.
5963212	October 1999	Bakalash
5973678	October 1999	Stewart et al.
5988862	November 1999	Kacyra et al.
6040840	March 2000	Koshiba et al.
6061004	May 2000	Rosenberg
6064394	May 2000	Morrison
6084587	July 2000	Tarr et al.
6111577	August 2000	Zilles et al.
6131097	October 2000	Peurach et al.
6191796	February 2001	Tarr
6211848	April 2001	Plesniak et al.
6219032	April 2001	Rosenberg et al.
6226003	May 2001	Akeley
6308144	October 2001	Bronfeld et al.
6337678	January 2002	Fish
6342880	January 2002	Rosenberg et al.
6369834	April 2002	Zilles et al.
6384822	May 2002	Bilodeau et al.
6405158	June 2002	Massie et al.
6417638	July 2002	Guy et al.
6421048	July 2002	Shih et al.
6552722	April 2003	Shih et al.
6608631	August 2003	Milliron
6671651	December 2003	Goodwin et al.
6707458	March 2004	Leather et al.
2002/0075283	June 2002	Payne
2002/0089500	July 2002	Jennings et al.
2002/0154132	October 2002	Dumesny et al.
2002/0158842	October 2002	Guy et al.
2003/0117411	June 2003	Fujiwara et al.
2003/0128208	July 2003	Shih et al.
2003/0191554	October 2003	Russell et al.
2005/0060130	March 2005	Shapiro et al.
2005/0062738	March 2005	Handley et al.
2005/0168460	August 2005	Razdan et al.

Foreign Patent Documents


0 915 434	May., 1999	EP
2389764	Dec., 2003	GB
2410351	Jul., 2005	GB
WO 95/02801	Jan., 1995	WO
WO 96/16397	May., 1996	WO
WO 96/22591	Jul., 1996	WO
WO 96/42078	Dec., 1996	WO
WO 97/06410	Feb., 1997	WO
WO 97/12337	Apr., 1997	WO
WO 97/12357	Apr., 1997	WO
WO 97/19440	May., 1997	WO
WO 97/21160	Jun., 1997	WO
WO 97/44775	Nov., 1997	WO
WO 98/06024	Feb., 1998	WO
WO 98/26342	Jun., 1998	WO
WO 98/30951	Jul., 1998	WO
WO 98/58308	Dec., 1998	WO
WO 98/58323	Dec., 1998	WO
WO 99/10872	Mar., 1999	WO

Other References

US 5,903,456, 05/1999, Schena et al. (withdrawn) cited by other .
Bourke, Paul, "Triangulate: Efficient Triangulation Alogirthm Suitable for Terrain Modelling or An Algorithm for Interpolating Irregularly-Spaced Data with Applications in Terrain Modelling," http://astronomy.swin.edu.au/.about.pbourke/terrain/triangulate/, dated Jan. 1989. cited by other .
"CAD BASICS 2: Geometric Primitives," http://caad.arch.ethz.ch/teaching/nds/ws98/computing/cad/cad2.html, printed Jul. 28, 2003. cited by other .
Capvidia.BE, "FaceWorks 2005," http://www.capvidia.be/index.php?id=23&docinput%5Bdesign%5D=Printable, printed Apr. 2, 2006. cited by other .
Capvidia.BE, "FaceWorks 2.0 tutorial," [best available copy], http://www.capvidia.be/products/swadd/fw/fw.sub.--tutorial.htm, printed Jul. 28, 2003. cited by other .
"Computer Graphics Algorithms: Frequently Asked Questions, Section 5--3D Computations," http://www.exaflop.org/docs/cgafaq/cga5.html, printed May 14, 2004. cited by other .
Gueziec, Andre "Efficient Compression of Non-manifold Polygonal Meshes," Multigen-Paradign, Inc., Thursday, Nov. 4, 1999, UCDavis Colloquium, http://www.cs.ucdavis.edu/department/colloquia/99-00/gueziec.html, printed Jul. 28, 2003. cited by other .
"The Maya 4.5 Handbook (with CD-ROM) (Graphics Series)," Amazon.com citation. pp. 1-7. http://www.amazon.com/. cited by other .
"Mold Advisor: Mold Design Using 3D Vision Mold Adviser," Tesis, 2pp., available at www.acuityinc.com/pdfs/Mold%20Advisor.pdf, undated. cited by other .
Watkins, Adam. "The Maya 4.5 Handbook." Charles River Media, Inc. (c) 2003. ISBN 1-58450-234-7, pp. 332-336. cited by other .
"Moldplus," MACDAC Engineering, http://www.macdac.com/moldplus/moldplus.htm, 4 pgs. cited by other .
Altmann, "About Nonuniform Rational B-Splines--NURBS," http://www.cs.wpi.edu/.about.matt/courses/cs563/talks/nurbs.html., printed Jul. 29, 2003, 6 pgs. cited by other .
Apple Computer Inc., "OpenGL for Mac OS: Glossary," http://www.developer.apple.com/documentation/Graphicslmaging/Conceptual/O- penGL/glossary . . . , printed Aug. 2002, 3pgs. cited by other .
Avid Technology, "Curves," printed Nov. 6, 2003, http://www.iro.umontreal.ca/.about.roys/softimage/html/model/curves.html, chapter 10, 19 pgs. cited by other .
Avid Technology, "Fundamentals of NURBS Modeling," printed Nov. 6, 2003, http://www.iro.umontreal.ca/.about.roys/softimage/html/model/nurbs.sub.--- basics.html, chapter 9, 7 pgs. cited by other .
Avid Technology, "Surfaces," printed Nov. 6, 2003, http://www.iro.umontreal.ca/.about.roys/softimage/html/model/surfs.html, chapter 11, 22 pgs. cited by other .
Adachi, "Touch and Trace on the Free-Form Surface of Virtual Object," Proceedings of IEEE Virtual Reality Annunal International Symposium, Sep. 18-22, 1993, Seattle WA, pp. 162-168. cited by other .
Agrawala et al., "3D Painting on Scanned Surfaces", Stanford University, 1995, pp. 145-150. cited by other .
Barr, "Global and Local Deformations of Solid Primitives"; Computer Graphics; vol. 18, No. 3, pp. 21-30 (Jul., 1984). cited by other .
Bentley, "Rendering Cubic Bezier Patches," Worcester Polytechnic Institute, printed Nov. 17, 2003, http://www.cs.wpi.edu/.about.matt/courses/cs563/talks/surface/bez.sub.--s- urf.html, 10 pgs. cited by other .
Birn, "How to Model A Hairy Hippo Nose in Softimage 3D," http://ww.3drender.com/ibim/hippo/hairyhipponose.html, printed Jul. 29, 2003, 3 pgs. cited by other .
Birn, "Mental Ray Resources," http://www.3drender.com/ref/max.htm., printed Jul. 29, 2003, 4 pgs. cited by other .
Birn, "NurbsPatchHead.igs," http://www.turbosquid.com/HTMLClient/FullPreview/ . . . printed Jul. 29, 2003, 1 pg. cited by other .
Birn, "Softimage's Surface Continuity Manager," http://www.3drender.com/nef/index.html, printed Jul. 29, 2003, 2 pgs. cit- ed by other .
Birn, "Tutorial: NURBS Head Modeling," printed Jul. 29, 2003, http://www.3drender.com/jbirn/ea/HeadModel.html, 5 pgs. cited by other .
Blinn, "Simul

Free Web Sudoku Puzzles.
Solve with your browser.

8 7 3
4
1 6 2 4 9
2 3 5
7 9
8 5 6
5 9 8 2 4
7
4 6 8

What is it?