Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2011-01-25
2011-01-25
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S420000
Reexamination Certificate
active
07876317
ABSTRACT:
An apparatus and method of producing a three-dimensional structural sketch (3DSS) and a computer-readable recording medium on which a computer program for executing the method is recorded are provided. The apparatus includes a property-detecting unit detecting a unary property of each part of a predetermined two-dimensional sketch and relational properties of the parts; a node-generating unit receiving the detected unary properties and the parts and converting the parts into nodes having three-dimensional shapes together with the detected unary properties; and a node-arranging unit receiving the detected relational properties and the nodes, arranging the nodes according to the detected relational properties, and generating a three-dimensional structural sketch, wherein the unary property includes geometric property and the relational property include topologic property. Thus, the apparatus can easily produce a 3DSS and update the produced 3DSS.
REFERENCES:
patent: 5511158 (1996-04-01), Sims
patent: 5734384 (1998-03-01), Yanof et al.
patent: 5893095 (1999-04-01), Jain et al.
patent: 5911139 (1999-06-01), Jain et al.
patent: 5913205 (1999-06-01), Jain et al.
patent: 5915250 (1999-06-01), Jain et al.
patent: 6141019 (2000-10-01), Roseborough et al.
patent: 6219059 (2001-04-01), Argiro
patent: 6240424 (2001-05-01), Hirata
patent: 6323863 (2001-11-01), Shinagawa et al.
patent: 6933941 (2005-08-01), Peercy et al.
patent: 7057618 (2006-06-01), Russ et al.
patent: 7171060 (2007-01-01), Park et al.
patent: 7239929 (2007-07-01), Ulrich et al.
patent: 2004/0150640 (2004-08-01), Park et al.
patent: 2004/0249809 (2004-12-01), Ramani et al.
patent: 1429264 (2004-06-01), None
patent: 10-2004-0049261 (2004-06-01), None
Rosin, P.L.; “Shape partitioning by convexity”, IEEE Transactions on Systems, Man and Cybernetics, Part A, vol. 30, Issue 2, Mar. 2000, pp. 202-210.
Ming-Yi Ju; et al., “A novel collision detection method based on enclosed ellipsoid”, Proceedings 2001 ICRA IEEE International Conference on Robotics and Automation, 2001, vol. 3, pp. 2897-2902.
Biasotti, S., “Reeb graph representation of surfaces with boundary”, Proceedings Shape Modeling Applications 2004, Jun. 7-9, 2004, pp. 371- 374.
Bober, M.; “MPEG-7 visual shape descriptors”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, Issue 6, Jun. 2001, pp. 716-719.
Funkhouser, et al., “Shape-based retrieval and analysis of 3D models”, ACM SIGGRAPH 2004 Course Notes, Aug. 8-12, 2004, SIGGRAPH '04, ACM Press, NY, NY, 136 pages.
Hilaga, et al., 2001, “Topology matching for fully automatic similarity estimation of 3D shapes”, Proceedings of the 28th Annual Conference on Computer Graphics and interactive Techniques, SIGGRAPH '01, ACM Press, NY, NY, pp. 203-212.
Sundar, H.; Silver, D.; Gagvani, N.; Dickinson, S.; “Skeleton based shape matching and retrieval”, In Shape Modeling International 2003, SMI '03, May 12-15, 2003, pp. 130-139.
Tangelder, J.W.H.; Veltkamp, R.C., “A survey of content based 3D shape retrieval methods”, Proceedings Shape Modeling Applications 2004, Jun. 7-9, 2004, pp. 145-156.
Zaharia et al., “3D Shape/Core Experiment: Semantic Versus Geometric Categorization of 3D Mesh Models”, International Organisation for Standardisation, ISO/IEC JTC1/SC29NVG11, Coding of Structures and Audio, MPEG001M6104, 2000, pp. 1-10, Geneva, Switzerland.
Kyung-Ah Sohn et al., “Computing distances between surfaces using line geometry”, Proceedings 10th Pacific Conference on Computer Graphics and Applications, Oct. 9-11, 2002, pp. 236-245.
Sheng-Po Shiang et al., “Estimate of minimum distance between convex polyhedra based on enclosed ellipsoids”, Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, 2000. (IROS 2000). vol. 1, Oct. 31-Nov. 5, 2000, pp. 739-744.
Zunic, J.; Rosin, P.L.; “A new convexity measure for polygons”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, Issue 7, Jul. 2004, pp. 923-934.
Attali, D., et al., “Computing and Simplifying 2D and 3D Continuous Skeletons”, Computer Vision and Image Understanding, vol. 67(No. 3), Article No. IV970536, 1997, pp. 261-273.
Bardinet, E., et al., “Structural Object Matching”, Technical Report DECSAI- 000303, Department of Computer Science and AI, University of Granada, (2000), 9pgs.
Bischoff, S.; Kobbelt, L.; “Ellipsoid decomposition of 3D-models”, Proceedings First International Symposium on 3D Data Processing Visualization and Transmission, Jun. 19-21, 2002, pages.
Blinn, James, “Nested Transformations and Blobby Man”, IEEE Computer Graphics and Applications, vol. 7, Issue 10, Oct. 1987, pp. 59-65.
Corney, J.; Rea, H.; Clark, D.; Pritchard, J.; Breaks, M.; Macleod, R.; “Coarse filters for shape matching”, IEEE Computer Graphics and Applications, vol. 22, Issue 3, May-Jun. 2002, pp. 65-74.
El-Mehalawi, M., et al., “A Database System of Mechanical Components Based in Geometric and Topological Similarity. Part I: Representation”, Computer Aided Design 35, (2003), pp. 83-94.
Foggia, P., Genna, R., Vento, M., 2000, “Prototype learning with attributed relational graphs”, Proceedings of the Eighth Joint IAPR International Workshop SSPR 2000, Jan. 2000, pp. 447-456.
Duck Hoon Kim et al., “Shape Decomposition Scheme By Combining Mathematical Morphology and Convex Partitioning”, The 5th Asian Conference on Computer Vision, ACCV2002, Jan. 2002, pp. 1-6, Melbourne, Australia.
Duck Hoon Kim; II Dong Yun; Sang Uk Lee, “Interactive 3-D Shape Retrieval System Using the Attributed Relational Graph,” Conference on Computer Vision and Pattern Recognition Workshop, 2004, CVPRW '04, Jun. 2-27, 2004, 8 pages.
Kim DH, Park IK, Yun ID, Lee SU (2004) A New MPEG-7 Standard: Perceptual 3-D Shape Descriptor, Lecture Notes in Computer Science, vol. 3332/2004, Oct. 2004, pp. 238-245.
Patrick Min, John A. Halderman, Michael Kazhdan, and Thomas A. Funkhouser, “Early Experiences with a 3D Model Search Engine,” Web3D Symposium, pp. 7-18, Saint Malo, France, Mar. 2003.
In Kyu Park et al., “Perceptual 3D Shape Descriptor: Result of Core Experiment”, International Organisation for Standardisation, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, MPEG2003/M10093, Oct. 2003, 9 pages, Brisbane, Australia.
In-Kyu Park et al., “Perceptual 3D Shape Descriptor: Result of Core Experiment”, International Organisation for Standardisation, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and audio, MPEG2003/M9809, Jul. 2003, 9 pages, Trondheim, Norway.
Takahashi, S., Shinagawa, Y., and Kunii, T. L. 1997. A feature-based approach for smooth surfaces. In Proceedings of the Fourth ACM Symposium on Solid Modeling and Applications (Atlanta, Georgia, United States, May 14 -16, 1997). SMA '97. ACM, New York, NY, 97-110.
Titus Zaharia et al., “3D Shape/Core Experiment: Semantic Versus Geometric Categorization of 3D Mesh Models”, International Organisation for Standardisation, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, MPEG00/M6104, Jun. 2000, logs. 1-10, Geneva, Switzerland.
Min, Patrick, “A 3D model search engine”, PhD thesis, Princeton University, Jan. 2004, pp. 1-139.
Gagvani N, Silver D, (May 1999) “Parameter controlled volume thinning”, Graph Models Image Process, vol. 61(3):149-164.
Srihari, S. N. 1981. Representation of Three-Dimensional Digital Images. ACM Comput. Surv. 13, 4 (Dec. 1981), 399-424.
A.W. Fitzgibbon, et al., “A Buyer's Guide to Conic Fitting”, Proceedings of the 6thBritish Conference on Machine Vision, 1995, pp. 513-522.
Korean Office Action issued Feb. 7, 2006, in Patent Application No. 10-2004-0104916.
Jung Seok-yoon
Kim Duck-hoon
Lee Sang-wook
Lee Shin-jun
Yun Il-dong
Chauhan Ulka
Prendergast Roberta
Samsung Electronics Co,. Ltd.
Staas & Halsey , LLP
LandOfFree
Apparatus and method of producing 3D structural sketch and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method of producing 3D structural sketch and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method of producing 3D structural sketch and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2674737