Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2008-01-22
2008-01-22
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
07321366
ABSTRACT:
A method and a program for converting boundary data into cell inner shape data, includes a division step (A) of dividing external data (12) constituted of the boundary data of an object into cells (13) in an orthogonal grid, a cutting point deciding step (B) of deciding an intersection point of the boundary data and a cell edge as a cell edge cutting point, a boundary deciding step (C) of deciding a boundary formed by connecting the cell edge cutting points as the cell inner shape data, a cell classification step (D) of classifying the divided cells into a nonboundary cell (13a) including no boundary surface and a boundary cell (13b) including a boundary surface, and a boundary cell data classification step (E) of classifying cell data constituting the boundary cell into internal cell data inside the cell inner shape data and external cell data outside the cell inner shape data.
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: 5796617 (1998-08-01), St. Ville
patent: 5807448 (1998-09-01), Nakazawa
patent: 6075538 (2000-06-01), Shu et al.
patent: 6136252 (2000-10-01), Bedal et al.
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: 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: 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: 2006/0228248 (2006-10-01), Larsson
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: 6-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: 2002-230054 (2002-08-01), None
patent: 2003-044528 (2003-02-01), None
patent: 02/23406 (2002-03-01), None
Ake Wallin, Constructing Isosurfaces from CT data, 1991, IEEE Computer Graphics and Applications, pp. 28-33.
Ajay Kela, Hierarchical octree approximations for boundary representation-based geometric models, 1989, Computer-Aided Design, pp. 355-362.
Yonekawa, Kazutoshi et al, “Kukan Bunkatsu Model o Mochiita Keijo Modeler”, Transactions of Information Processing Society of Japan, vol. 37, No. 1, pp. 60 to 69, Jan. 15, 1996.
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.
Hoffmann, Christoph M., “The Problems of Accuracy and Robustness in Geometric Computation”, Mar. 1989, pp. 31-41.
Ju, Tao, et al. “Dual Contouring of Hermite Data,” pp. 1-8, 2002.
Kase, K. et al., “Volume CAD”, Volume Graphics, pp. 145-173, 2003.
Lorensen, William E. et al., “Marching Cubes: A High Resolution 3D Surface Construction Algorithm”, Computer Graphics, vol. 21, No. 4, pp. 163-169, 1987.
Navazo, I. et al., “A Geometric Modeller based on the Exact Octtree Representation of Polyhedra”, Computer Graphics Forum 5, pp. 91-104, 1986.
Navazo, I., “Extended Octtree Representation of General Solids with Plane Faces; Model Structure and Algorithms”, Comput. & Graphics, vol. 13, No. 1, pp. 5-16, 1989.
Roy, U., et al., “Computation of a geometric model of a machined part from its NC machining programs,” Computer-Aided Design, 1999, pp. 401-411, No. 31.
Shute, Gary, “Overview of C Programming,” Aug. 23, 1999, http://www.d.umn.edu/˜gshute/C/overview.html, printed Nov. 1, 2004.
Teshima, Yoshinori et al., “Shape Approximation, Cube Cutting and Enumeration”, ISM Symposium 2003—Statistics, Combinatorics and Geometry-20-22, p. 9, 2003.
Yamaguchi, K. et al, “Computer-Integrated Manufacturing of Surfaces Using Octree Encoding,” IEEE CG&A, Jan. 1984, pp. 60-62.
Zesheng, Tang, “Octree Representation and its Applications in CAD,” Journal of Computer Science and Technology, 1992, pp. 29-38, vol. 7, No. 1.
Office Action issued in related U.S. Appl. No. 10/482,919 filed Feb. 7, 2007.
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.
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.
Ramesh, R., et al. “Error Compensation in machine tools - a review Part 1: geometric, cutting-force induced and fixture-dependent errors,”International Journal of Machine Tools & Manufacture 40 (2000) pp. 1235-1256.
Liu, Quing, “Form-Accuracy Analysis and Prediction in Computer-Integrated Manufacturing,” International Journal of Machine Tools & Manufacture, vol. 37, No. 3, 1997, pp. 234-248.
Supplementary European Search Report issued in related application No. EP 02 76 0631, completed Sep. 12, 2007.
Office Action issued in related U.S. Appl. No. 10/595,047, dated Sep. 28, 2007.
Kase Kiwamu
Makinouchi Akitake
Teshima Yoshinori
Usami Shugo
Chauhan Ulka
Griffin & Szipl, P.C.
Riken
Washburn Dan
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-2814817