Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/1562
標題: 以資料手套操作具自交檢測之虛擬黏土塑形
Data Glove for Virtual Clay Modeling with Self-intersection Avoidance
作者: 程英毅
Cheng, Ying-Yi
關鍵字: CAD;電腦輔助設計;Virtual clay;Data glove;Surface deformation;Surface self-intersection;Intersection detection;虛擬黏土;資料手套;曲面變形;曲面干涉;干涉偵測
出版社: 機械工程學系所
引用: Akgunduz A. and Yu H.,“Two-Step 3-Dimentional Sketching Tool For New Product Development” Simulation Conference, IEEE, 2004. Aomura S. and Uehara T., “Self-intersection of an offset surface” Computer Aided Design, Vol. 22, no. 7, pp.417-422. 1990. Baciu G., Wong W. S., and Sun H., “An Image-based CollisionDetection Algorithm”, Visualization and Computer Animation, pp.181–192, 1999. Barr A. H., “Global and Local Deformations of Solid Primitives”, Computer Graphics, Vol. 17, N0. 3, 1984, pp.21-30. Baraff D., “Curved Surfaces and Coherence for Non-Penetrating Rigid Body Simulation”, Computer Graphics, 24(4), pp.19-28, 1990. Burdea G. and Coiffet P., “Virtual Reality Technology”, John Wiley&Sons, Inc., 1993. Cheok A.D., Neo Edmund W.C. and Eng A.W., “Inexpensive Non-Sensor Based Augmented Reality Modeling of Curves and Surfaces in Physical Space”, IEEE, 2002. Chou W., Wang T. and Hu L., “Design of Data Glove and Arm Type Haptic Interface”, IEEE Computer Society, 2003. Coquillart S., “Extended Free-Form Deformation: A Sculpturing Tool for 3D Geometric Modeling”, Computer Graphics, Vol. 24, No. 4, 1990, pp.187-195. Del Pobil A. P., Perez M. and Martinez B., “A Practical Approach to Collision Detection Between General Objects”, Proceedings of IEEE International Conference on Robotics and Automation, Vol. 1, pp.779-784, April 1996. Duff T., “Interval Arithmetic and Recursive Subdivision for Implicit Functions and Constructive Solid Geometry”, Computer Graphics 26(2), pp.131-138, 1992. Hui K.C. and Ma M.C., “Deforming Virtual Objects with an Instrumented Glove”, IEEE Computer Graphics, pp.393-395, 1998. Jeff, L.著,亞維特譯,“ 兩心相碰撞 ”,遊戲設計大師,7期,120-124頁,1999。(b) Jeff, L.著,柯奕帆譯,“ 衝向新的一年 ”,遊戲設計大師,4期,113-118頁,1999。(a) Kim H., Albuquerque G., Havemann S. and Fellner D.W., “3D Modeling with Hand Gesture Interaction in a Semi-Immersive Environment”Computer Graphics, 2004. Lafleur B., Thalmann N.M. and Thalmann D., “Cloth Animation with Self-Collision Detection”Proc. of the IFIP conference on Modeling in Computer Graphics, pp.179-187, 1991. Lin M.C. and Manocha D., “Interference Detection between Curved Objects for Computer Animation”, Models and techniques in Computer Animation (C.A. proceedings 1993), pp.43-55, 1993. Lin M., Manocha D., Cohen J. and Gottschalk S., “Collision Detection : Algorithms and Applications”, Proceedings of Algorithms for Robotics Motion and Manipulation, pp.129-142, 1996. Liverani A. and Morigi S., “Efficient 6DOF tools for free-form surface modeling”‚ The Visual Computer, Oct 2004. McDonnell K.T., Qin H., and Wlodarczyk R.A., “Virtual Clay A Real-time Sculpting System with Haptic Toolkits” Symposium on Interactive 3D Graphics, pp.179–190, 2001. Nick, B.著,林以舜譯,“ 高級碰撞偵測技巧 ”,遊戲設計大師,6期,123-128 頁,1999。 Popescu V., Burdea G., and Bouzit M., “Virtual Reality Simulation Modeling for a Haptic Glove”, IEEE Computer Animation Proceedings, pp.195-200, 1999. Pratini E., Serra G.G., Kalisperis L., Otto G., Slobounova E. and Lara J.L., “Modeling With Gesture: Sketching 3D Visual Surfaces and Objects Using Hands Formation And Movement” 1st ASCAAD International Conference, e-Design in Architecture Dec 2004. Piegl L. And Tiller W., “The NURBS Book”, 2nd ed. New York: Springer,1997. Rosenberg R. and Slater M., “ The Chording Glove: A Glove-Based Text Input Device”, IEEE Trans actions On Systems, Vol. 29, No.2, pp.186-191, 1999. Sato M., Savchenko V. and Ohbuchi R., “3D Freeform Design Interactive Shape Deformations by the Use of CyberGlove”IEEE, Nov, 2004. Simone L.K., Elovic E., Kalambur U. and Kamper D., “A Low Cost Method to Measure Finger Flexion in Individuals with Reduced Hand and Finger Range of Motion”, IEEE, 2004. Snyder J.M., Woodbury A.R., Fleisher K., Currin B. and Barr A.H., “Interval Methods for Multi-Point Collisions between Time-Dependant Curved Surfaces”, Computer Graphics annual series, pp.321-334, 1993. Sturman D.J. and Zeltzer D., “A Survey of Glove-based Input”, IEEE Computer Graphics & Applications, Jan, 1994. Takeshi K., Masahiro M. and Kuniharu T., “Virtual clay system and its method of simulation”, United States Patent, Patent Number:6040840, March 21, 2000. Tzafestas C. and Coiffet P., “ Real-Time Collision Detection using Spherical Octrees : Virtual Reality Application ”, IEEE International Workshop on Robot and Human Communication, pp.500-506, 1996. Uchild T., Ohashi T. and Tokoro M., “Collision Detection in Motion Simulation” Computers & Graphics, vol. 7:3-4, pp.285-293, 1983. Volino P. and Thalmann N.M., “Collision and Self-Collision Detection Efficient and Robust Solutions for Highly Deformable Surfaces”Anim. and Simulation, 1995. Von Herzen B., Barr A.H. and Zatz H.R., “Geometric Collisions for Time-Dependant Parametric Surfaces”, Computer Graphics, 24(4), pp.39-48, 1990. Webb R.C. and Gigante M.A., “Using Dynamic Bounding Volume Hierarchies to improve Efficiency of Rigid Body Simulations”, Communicating with Virtual Worlds, (CGI proceedings 1992), pp.825-841, 1992. Wong J.P.Y., Lau R.W.H. and Ma L., “Virtual 3D Sculpturing with a Parametric Hand Surface” IEEE Computer Graphics International, Proceedings, pp.178-186, Jun, 1998. Yang Y. and Thalmann N.M., “An Improved Algorithm for Collision Detection in Cloth Animation with Human Body”, Computer Graphics and Applications (Pacific Graphics proceedings 1993), pp.237-251, 1993. Zachmann, G., “ Rapid Collision Detection by Dynamically Aligned DOP-Trees”, Proceedings of IEEE Annual International Symposium on Virtual Reality, pp.90-97, 1998. 王清鋒,以虛擬手套進行自由曲面實體之變形操作,碩士論文,國立中興大學機械工程研究所,2002。 范昭煒、萬華根、高曙明,基于圖像的碰撞檢測算法,計算機輔助設計 與圖形學學報2002 Vol.14 No.9 P.805-809。 莊勝雄,電腦輔助設計與製造概論,教育部顧問室「製造業自動化教學課程教材網路多媒體化」計畫書面報告,國立中興大學機械工程研究所,1997。 周武宏,曲面實體的碰撞偵測,碩士論文,國立中興大學機械工程研究所,2001。 游家林,研製雙手虛擬手套進行自由曲面實體之變形操作,碩士論文,國立中興大學機械工程研究所,2003。 楊世安,應用於曲面設計之應變規彎度感測器之虛擬手套,碩士論文,國立中興大學機械工程研究所,2005。 林晏生,基礎框架之虛擬手套輔助曲面變形設計,碩士論文,國立中興大學機械工程研究所,2005。 姚宗亮,虛擬雕塑系統的架構與設計,碩士論文,國立交通大學資訊工程研究所,1995。 彭國倫,虛擬雕塑系統,碩士論文,國立台灣大學資訊工程研究所,2001。 向士賢,使用手部動態輸入裝置操空虛擬空間中的3D設計物件,碩士論文,國立交通大學建築研究所,2005。 王國榮,基於資料手套的智慧型手勢辨識之廣泛研究,碩士論文,國立台灣科技大學電機工程研究所,2001。 陳敦和,以階層式碰撞預測為基礎之多邊形物體的連續時間碰撞偵測,碩士論文,國立交通大學資訊工程研究所,1984。 Open CASCADE,Open Cascade 5.0 使用手冊,2001。 益眾科技,網站http://www.icci.com.tw ,2002。 Images SI Inc公司,網站http://www.imagesco.com,2002。 5DT 網站 http://www.5dt.com,2001。 Architectureweek 網站http://www.architectureweek.com,2001 SenAble Technologies 網站 http://www.senable.com,2000。
摘要: 
本文的目的在於設計一個虛擬黏土的電腦輔助造形設計系統,系統主要分為輸入裝置的資料手套、訊號處理的電路模組與使用者視窗介面三部分,使用者透過資料手套,藉由手指的運動可捏塑螢幕上的虛擬黏土。資料手套含有選擇鈕及彎度感測器,指尖的選擇鈕用來選擇曲面上的控制點,再藉由手指的彎度感測器來移動控制點的位置進而改變曲面的形狀。構成虛擬黏土的曲面具有自交檢測功能,可避免操作過程中發生曲面自我穿透的情形,以合乎實體曲面的幾何特性。最終,變形完成的作品可以輸出成一般商業CAD軟體相容之檔案格式。
本系統是在彈性纖維手套的拇指與食指兩個手指的背面上設置彎度感測器,以及在手指掌心面上設置了基礎框架,並在指尖上安排了選擇紐。彎度感測器是用來量測手指彎曲及伸展的變化量。基礎框架具有彈性,用來固定及導引手指停駐於彎曲範圍中點的基礎位置上,手指可輕易地相對於基礎位置做彎曲或伸展運動,而分別執行對應位置的凹陷與凸起變形。選擇鈕的功用有二,一是用來選擇曲面上的控制點的位置,二是切換相關的操作模式。曲面干涉偵測方法是應用Bezier 曲面的凸殼特性,將控制點的凸殼以軸對齊邊界方塊逼近,並依據方塊的階層動態建構階層樹,執行雙向區域化檢測,對有發生干涉的部份輪流分割做區域化,以加速剔除無干涉區域,提高執行速度。
如此透過選擇紐選定控制點,經由手指在空間中伸展及彎曲的動作來操作曲面的變形,其曲面具干涉偵測功能,且變形結果可即時顯示在電腦螢幕上,達到方便以手指直覺捏塑虛擬黏土的目的。

The purpose of this thesis is to develop a computer-aided virtual clay shaping system. The system includes three main parts: a glove for inputting data, a circuit module for signal processing and a windowing user-interface. Through the glove, the user can knead the virtual clay on the interface window by moving their fingers. The switches at the finger tips are used to select the control points of the surfaces. The positions of the selected control points can be moved by bending fingers to deform the shape of the surface. In order to conform to the geometric property of solid objects, the self-intersection detection is implemented to prevent self-intersection of the surface during the operating process. In addition, the finished surface model can be exported as common formatted files, which can be read by general CAD system packages.
The data glove contains bending sensors, basis frames and switches. The bending sensor is used to measure the degrees of bending and stretching of fingers. The elastic basis frame is used to guide or help the finger to stay or move away from the reference position. From the reference position the fingers, with ease, are able to depress the shape model by bending fingers toward the palm or to bulge by straightening stretch. The switches are used to select the control points or to change the operation mode. The convex hull property of Bezier surfaces is applied to detect the self-intersection of surfaces. The Bezier surfaces are approximated by axis-aligned bounding boxes of convex hulls of control points. According to the hierarchy of boxes, the box-hierarchical trees are dynamically constructed to check the bi-directional localization. The detection of intersection is performed by localizing the intersecting areas alternatively in two ways, such that the non-intersecting areas can be quickly eliminated and the detection process can speed up tremendously.
Through this system with fingers freely in the space and away from the desk, the manipulation of shape deformation can be accomplished by pressing switches and fingers bending motions. And the surface self-intersection can be detected automatically during the modeling process. The results of deformations can be displayed on the screen in real time. With all of the above measures, the system provides users a convenient and intuitive method to knead the virtual clay.
URI: http://hdl.handle.net/11455/1562
其他識別: U0005-1101200713451500
Appears in Collections:機械工程學系所

Show full item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.