Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2004-07-14
2008-05-13
Jankus, Almis R. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
07372460
ABSTRACT:
A data input means inputs boundary data of an object to a computer, a data converting means converts the boundary data into a triangle patch having a phase, an associating means divides a space into rectangular parallelepiped cells having boundary planes intersecting perpendicularly and associates the cell with a triangle to be included in the cell, a dividing/arranging means divides a triangle patch having a phase and floating in the space at cell faces and keeps all triangles arranged within and on the boundaries of cells, a ridge line integrating means integrates ridges that do not alter the phase, a cell assigning means assigns each triangle and its vertex to a cell with reference to index data of the vertex, and a labeling means sets an attribute value of each 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: 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-07580 (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-225393 (2001-08-01), None
patent: 2001-370040 (2001-12-01), None
patent: 2002-024306 (2002-01-01), None
patent: 2002-230054 (2002-08-01), None
patent: 2003-044528 (2003-02-01), None
patent: 2004-334640 (2004-11-01), None
patent: 02/23408 (2002-03-01), None
patent: 03/048980 (2003-06-01), None
patent: 03/073335 (2003-09-01), None
Teshima, Yoshinori et al., “Shape Approximation, Cube Cutting and Enumeration”, ISM Symposium 2003—Statistics, Combinatorics and Geometry. p. 9, 2003.
Teshima, Yoshinori et al., “Enumeration on Cube Cutting”, pp. 87-88.
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”.
Schroeder, William J., “A Topology Modifying Progressive Decimation Algorithm”.
Schroeder, William J., et al., “Decimation of Triangle Meshes”.
Renze, Kevin J., et al., “Generalized Surface and Volume Decimation for Unstructured Tessellated Domains”, Proceedings of VRAIS '96, pp. 111-121, 1996.
Hamann, Bernd, “A Data Reduction Scheme for Triangulated Surfaces”, Computer Aided Geometric Design 11, pp. 197-214, 1994.
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.
Hoppe, Hugues et al. “Mesh Optimization”.
Hoppe, Hugues, “Progressive Meshes”.
Lindstrom, Peter et al., “Evalutation of Memoryless Simplification”, IEEE Transactions on Visualization and Computer Graphics, vol. 5, No. 2, pp. 98-115, Apr.-Jun. 1999.
Garland, Michael et al., “Surface Simplification Using Quadric Error Metrics”.
Sugihara, Kokichi et al., “A Solid Modelling System Free from Topological Inconsistency”, Journal of Information Processing, vol. 12, No. 4., pp. 380-393, 1989.
Kela, Ajay, “Hierarchical Octree Approximations for Boundary Representation-Based Geometric Models”, Computer-Aided Design 21, No. 6, London, pp. 355-362, Jul.-Aug. 1989.
Navazo, I. et al., “A Geometric Modeller based on the Exact Octtree Representation of Polyhedra”, Computer Graphics Forum 5, pp. 91-104, 1986.
Lorensen, William E. et al., “Marching Cubes: A High Resolution 3D Surface Construction Algorithm”, Computer Graphics, vol. 21, No. 4, pp. 163-169.
Hama, Takayuki et al., “A Stable and Fast New Contact Search Algorithm for FEM Simulation of Metal Forming Process”, JSME/ASME International Conference on Materials and Processing, Oct. 15-18, 2002, Honolulu, pp. 367-372.
Kase, K. et al., “Volume CAD”, Volume Graphics, pp. 145-173, 2003.
International Search Report issued in corresponding application No. PCT/JP2004/010023 completed Aug. 25, 2004 and mailed Sep. 14, 2004.
Avila, Ricardo S., et al., “A Haptic Interaction Method for Volume Visualization,” Oct. 27, 1996, pp. 197-204.
Ayalya, 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.
Yonekawa, Kazutoshi et al., “A Geometric Modeler by Using Spatial-Partitioning Representations,” vol. 37, No. 1, Jan. 1996, pp. 60-69.
Piegl, Leslie et al., “Tessellating trimmed NURBS surfaces,” Computer-Aided Design, Jan. 1995, pp. 16-26, Volume 24, No. 1, Great Britain.
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.
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 dated Feb. 7, 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.
Office Action issued in
Kase Kiwamu
Terada Yu-ichiro
Usami Shugo
Yagi Hiroshi
Griffin & Szipl, P.C.
Jankus Almis R.
Riken
LandOfFree
Method and program for generating volume data from boundary... 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 generating volume data from boundary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and program for generating volume data from boundary... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3983681