Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2011-03-01
2011-03-01
Washburn, Daniel (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
07898540
ABSTRACT:
A cutting point calculation step defines the cell complex that contains the boundary data, and calculating a cutting point where the boundary data cuts an edge or vertex of the rectangular parallelepiped cell of the cell complex. A cycle formation step classifies the rectangular parallelepiped cells into a boundary cell having the cutting point and a nonboundary cell having no cutting point, acquiring a cutting segment between a cell surface and boundary data for each boundary cell, and forming a cutting segment cycle closed by connecting the cutting points and the cutting segments alternately in sequence. A cycle internal division step divides the inside of the cutting segment cycle into cycle inner triangles sharing an adjacent side, for each boundary cell. A simplification step of unifying a plurality of cutting points on each edge, and registering the cycle inner triangles in the cell, for each boundary cell.
REFERENCES:
patent: 4092201 (1978-05-01), Wommelsdorf
patent: 4665492 (1987-05-01), Masters
patent: 4694404 (1987-09-01), Meagher
patent: 4710876 (1987-12-01), Cline et al.
patent: 4719585 (1988-01-01), Cline et al.
patent: 4729098 (1988-03-01), Cline et al.
patent: 5095419 (1992-03-01), Seki et al.
patent: 5166876 (1992-11-01), Cline et al.
patent: 5197013 (1993-03-01), Dundorf
patent: 5303141 (1994-04-01), Batchelder et al.
patent: 5345490 (1994-09-01), Finnigan et al.
patent: 5510066 (1996-04-01), Fink et al.
patent: 5517602 (1996-05-01), Natarajan
patent: 5594652 (1997-01-01), Penn et al.
patent: 5748865 (1998-05-01), Yamamoto et al.
patent: 5796617 (1998-08-01), St. Ville
patent: 5807448 (1998-09-01), Nakazawa
patent: 5835379 (1998-11-01), Nakano
patent: 5898793 (1999-04-01), Karron et al.
patent: 6075538 (2000-06-01), Shu et al.
patent: 6136252 (2000-10-01), Bedal et al.
patent: 6208545 (2001-03-01), Leedy
patent: 6214279 (2001-04-01), Yang et al.
patent: 6405095 (2002-06-01), Jang et al.
patent: 6445390 (2002-09-01), Aftosmis et al.
patent: 6448968 (2002-09-01), Pfister et al.
patent: 6471800 (2002-10-01), Jang et al.
patent: 6504742 (2003-01-01), Tran et al.
patent: 6606528 (2003-08-01), Hagmeier et al.
patent: 6618607 (2003-09-01), Song
patent: 6627835 (2003-09-01), Chung et al.
patent: 6639597 (2003-10-01), Zwicker et al.
patent: 6643560 (2003-11-01), Shimomura
patent: 6968075 (2005-11-01), Chang
patent: 6982710 (2006-01-01), Salomie
patent: 7088363 (2006-08-01), Kase et al.
patent: 7110852 (2006-09-01), Ohmori et al.
patent: 7173616 (2007-02-01), Boekhorst
patent: 7321366 (2008-01-01), Teshima et al.
patent: 7333104 (2008-02-01), Kase et al.
patent: 7372460 (2008-05-01), Usami et al.
patent: 7388584 (2008-06-01), Kase
patent: 7430500 (2008-09-01), Lei et al.
patent: 7538764 (2009-05-01), Salomie
patent: 7734059 (2010-06-01), Kase et al.
patent: 2002/0004713 (2002-01-01), Wakabayashi et al.
patent: 2002/0055692 (2002-05-01), Tanaka et al.
patent: 2002/0113331 (2002-08-01), Zhang et al.
patent: 2003/0001836 (2003-01-01), Ernst et al.
patent: 2004/0267400 (2004-12-01), Ohmori et al.
patent: 2005/0015173 (2005-01-01), Ohmori et al.
patent: 2005/0107992 (2005-05-01), Kase et al.
patent: 2005/0151735 (2005-07-01), Boekhorst
patent: 2005/0219245 (2005-10-01), Tao
patent: 2006/0089803 (2006-04-01), Lei et al.
patent: 2006/0228248 (2006-10-01), Larsson
patent: 2007/0233432 (2007-10-01), Kase et al.
patent: 2009/0040217 (2009-02-01), Kase et al.
patent: 0 938 949 (1999-09-01), None
patent: 1 229 463 (2002-08-01), None
patent: 02-236677 (1990-09-01), None
patent: 03-021432 (1991-01-01), None
patent: 04-075850 (1992-03-01), None
patent: 06-315849 (1994-11-01), None
patent: 06-348862 (1994-12-01), None
patent: 07-057089 (1995-03-01), None
patent: 07-334541 (1995-12-01), None
patent: 10-063873 (1998-03-01), None
patent: 11-096400 (1999-04-01), None
patent: 2000-182081 (2000-06-01), None
patent: 2000-194881 (2000-07-01), None
patent: 2000-340476 (2000-12-01), None
patent: 2001-022961 (2001-01-01), None
patent: 2001-025023 (2001-01-01), None
patent: 2001-370040 (2001-04-01), None
patent: 2001-225393 (2001-08-01), None
patent: 2002-024306 (2002-01-01), None
patent: 02/23408 (2002-03-01), None
patent: 2002-230054 (2002-08-01), None
patent: 2003-044528 (2003-02-01), None
patent: 3468464 (2003-09-01), None
patent: 2004-334640 (2004-11-01), None
patent: 2005-038219 (2005-02-01), None
patent: 03/048980 (2003-06-01), None
patent: 03/007335 (2003-09-01), None
patent: 03/073335 (2003-09-01), None
Poston et al., ‘Skeleton Climbing’: fast isosurfaces with fewer triangles, 1997, IEEE, pp. 117-126.
Kase et al., Volume CAD, 2003, The Eurographics Association, pp. 145-173.
Poston et al., Multiresolution Isosurface Extraction with Adaptive Skeleton Climbing, 1998, The Eurographics Association and Blackwell Publishers, vol. 17, No. 3, pp. 1-13.
Office Action issued in related U.S. Appl. No. 10/482,919 dated Feb. 7, 2007.
Office Action dated Apr. 8, 2008 issued in related U.S. Appl. No. 11/419,847.
Kobbelt, Leif P. et al., “Feature Sensitive Surface Extraction from Volume Data,” ACM SIGGRAPH 2001, Aug. 12-17, 2001, pp. 47-66.
Brunet, Pere et al., “Solid Representation and Operation Using Extended Octrees,” ACM Transactions on Graphics, vol. 9, No. 2, Apr. 1990, pp. 170-197.
Pfister, Hanspeter et al., “Cube-4—A Scalable Architecture for Real-Time Volume Rendering,” IEEE 1996, pp. 47-54,100.
Wallin, Ake, “Constructing Isosurfaces from CT Data,” IEEE Computer Graphics & Applications, IEEE 1991, pp. 28-33.
Office Action dated May 7, 2007 in related U.S. Appl. No. 10/486,653.
Office Action issued in related U.S. Appl. No. 10/505,224, dated Jan. 24, 2007.
Haley, Michael B., “Incremental Volume Rendering Using Hierarchical Compression,” Eurographics '96 vol. 15, No. 3, 1996, pp. 45-55.
Ward, Gregory J., “The RADIANCE Lighting Simulation and Rendering System,” Computer Graphics Proceedings, Annual Conference Series, 1994, pp. 459-472.
Roy, Uptal et al., “3-D Object Decomposition with Extended Octree Model and its Application in Geometric Simulation of NC Machining,” Robotics and Computer-Integrated Manufacturing 14, 1998, pp. 317-327.
Shepard, M.S. et al., “Parallel Automatic Adaptive Analysis,” Parallel Computing 23, 1997, pp. 1327-1347.
European Search Report issued in related application No. EP 02743831.6, completed Mar. 23, 2007 and mailed Apr. 3, 2007.
Okamoto, Katsunari et al., “Stress Analysis of Optical Fibers by a Finite Element Method,” Oct. 1981, IEEE vol. QE-17, No. 10, pp. 2123-2129.
Office Action issued in related U.S. Appl. No. 10/482,919, dated Jun. 29, 2007.
Hoppe, Hugues, “Progressive Meshes,” Aug. 1996.
Kase, K. et al., “Volume CAD,” Volume Graphics, 2003, pp. 145-173.
Piegl, Leslie et al., “Tessellating trimmed NURBS surfaces,” Computer-Aided Design, Jan. 1995, pp. 16-26, vol. 27, No. 1, Great Britain.
Renze, Kevin J. et al, “Generalized Surface and Volume Decimation for Unstructured Tessellated Domains,” Proceedings of VRAIS, 1996, pp. 111-121.
Schroeder, William J., “A Topology Modifying Progressive Decimation Algorithm,” Oct. 1997.
Schroeder, William J. et al, “Decimation of Triangle Meshes,” Computer Graphics, Jul. 3, 1992, pp. 65-70, vol. 26.
“Developing Volume-CAD as the basis for next generation manufacturing,” Riken News, Mar. 2005, No. 285.
Avila, Ricardo S., et al., “A Haptic Interaction Method for Volume Visualization,” Oct. 27, 1996, pp. 197-204.
Ayala, D., et al., “Object Representation by Means of Nonminimal Division Quadtrees and Octrees,” ACM Transactions on Graphics, Jan. 1985, pp. 41-59, vol. 4, No. 1.
Kase, Kiwamu, et al., “Volume CAD-CW-complexes based approach,” Computer Aided Design, May 18, 2005, pp. 1-12.
Kela, Ajay, “Hierarchical octree approximations for boundary representation-based geometric models,” Computer-Aided Design, Jul./Aug. 1989, No. 6, Lond
Kase Kiwamu
Teshima Yoshinori
Usami Shugo
Griffin & Szipl, P.C.
Riken
Washburn Daniel
LandOfFree
Method and program for converting boundary data into cell... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and program for converting boundary data into cell..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and program for converting boundary data into cell... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2621089