Skeleton-based Template Retrieval for Virtual Maize Modeling
|
|
- Octavia Spencer
- 6 years ago
- Views:
Transcription
1 Journal of Computational Information Systems6:5(2010) Available at Skeleton-based Template Retrieval for Virtual Maize Modeling Boxiang XIAO 1,2, Chunjiang ZHAO 1,2,, Xinyu GUO 1,2, Shenglian LU 1,2, Weiliang WEN 1,2 1 National Engineering Research Center for Information Technology in Agriculture, Beijing , China; 2 Open Key Lab of Information Technology in Agriculture, Ministry of Agriculture,Beijing , China Abstract Template-based modeling is an effective approach for complex plants structures. A skeleton-based template retrieval method is presented for virtual maize modeling. The retrieval is performed based on a template database composed of many template models by three steps: affine transformation, curve discretization and curve matching. The main process of skeleton-based template retrieval method as well as assistant processing such as template generation is introduced in detail. To examine the algorithm, some experimental results are given and illustrated. The experiments show that the algorithm retrieves similar templates in database exactly and it is an effective and robust approach for template retrieval. Finally, main advantages and limitations are discussed. Keywords: Skeleton-based; Template-based; Retrieval; Virtual Plant. 1. Introduction In the past few years, Virtual Reality (VR) has promoted developments in many areas such as industry, education, as well as agriculture. As an important research issue, virtual plant attracted more increasing interest of researchers in many intersectant areas. Related work. Many significant works in virtual plant are carried out in past decades. For instance, Lima and colleagues [1] provided a forest landscape visualization procedure capable of walk-through simulations and its application. They developed a forest landscape visualization system using virtual reality modeling language (VRML), and the visualization system works with data of forest stands rather than individual trees. Deussen [2] developed a framework for geometry generation and rendering of plants with applications in landscape architecture. Methods for creating virtual vegetation using techniques of computer graphics were presented. Birch and partner [3] researched the concepts and applications for modeling the kinetics of plant canopy architecture, and consequently studied the development and parameterization of individual organs in terms of environmental variables and plant characteristics. Pommel [4] used the virtual 3D maize canopies to assess the effect of plot heterogeneity on radiation interception. Although the research is fruitful in virtual plant, however, virtual modeling of complex plants structures which hard to parameterlized is still a heavy challenge both for computer graphics and plant biology. Common methods can not deal with the modeling of complex structures hard to parameterlized, thus the template-based approach is involved for this task. The template-based method is widely used in many works [5,6]. For instance, Chu and Lin [7] implemented an example-based deformation transfer for 3D polygon models. The template-based approach brings the problems of template management and retrieval, and the 3D model retrieval is also a hard task for researchers. Funkouser and colleagues [8] developed a search engine Corresponding author. addresses: xiaobx@nercita.org.cn (Boxiang XIAO), zhaocj@nercita.org.cn (Chunjiang ZHAO) / Copyright 2010 Binary Information Press May, 2010
2 1578 B. Xiao et al. /Journal of Computational Information Systems 6:5(2010) for 3D models. Chu and Lin [9] implemented an example-based deformation transfer for 3D polygon models. Pan et al. [8] proposed a 3D mesh model retrieval method based on block. Wu and He [10] presented a method of signal boosting for robust data fusion in speech retrieval. Samatsu et al.[11] developed an approach of visualization for fuzzy retrieval using self-organizing maps. To implement the template model retrieval, we present a skeleton-based retrieval approach, and introduce the method in detail by example maize leaf as follow. 2. Overview The aim of this work is to implement a skeleton-based retrieval approach for template models of maize leaves. The main retrieval algorithm includes three key steps: affine transformation, curve discretization and curve matching. The retrieval is executed based on a template database composed of many template models, and the models are generated by remeshed parameter surfaces from scanner data. For retrieval, an object curve is generated by user as a retrieval instance, and then one or several similar templates in database are recalled for subsequent template-based modeling. Fig 1 shows the main flowchart of this work, and the template-based modeling and retrieval process will be introduced in detail as follow. Fig.1 Flowchart of Skeleton-based Template Retrieval. 3. Template-based Modeling and Template Generation 3.1. Template-based Modeling In past decades, template-based approach is widely used in mechanical design, pattern recognition, biological modeling and morphological modeling. Because of the complexity of plant structure, common methods can not deal with the modeling of complex structures hard to parameterlized, and the modeling based on some templates which generated according to corresponding complex structures of plants can achieve this modeling. Such as maize leaf, the drape is hard to expressed by parameters, and a template-based method is implemented specially for maize leaf modeling. A series of leaf models is constructed by three-dimensional data which collected by digitizer or laser scanner. Based on the templates, a new virtual maize leaf model is reconstructed by control of relative morphological feature parameters according agricultural knowledge. The template-based modeling of new leaf is implemented by a series of affine transformations including translating, rotating and scaling, as shown in Fig.2, where (a) are template leaf model and object midrib curve, (b) is the new leaf model result by affine transformation F. The transformation of a whole leaf is decomposed into all control points.
3 B. Xiao et al. /Journal of Computational Information Systems 6:5(2010) Template Generation Fig.2 Template-based Modeling for Maize Leaf. Template-based modeling depends on many template models, and the template generation is an important steps for database construction. In ours work, the templates are generated by scattered scanner data which collected by 3D laser scanner FastScan. The generation of templates includes three stepes: scan, mesh simplification and parameterization. Firstly, original scattered data are collected by scanner, as shown in Fig.3 (a). Generally, the original data contains about 100, ,000 points, thus the preprocessing and mesh simplification are necessary. The mesh simplification reduce the number of points in model to about , as shown in (b). Finally, a new parametric surface is fitted according to simplified mesh model. Here, a NURBS(Non-Uniform Rational B-Spline) surface described by Eq.(1) is used to parameterize the template model, (c) and (d) respectively show the control points and the interpolated surface. Eq.(1) is the NURBS expression, where p is the interpolated point on surface, B are the B-Spline basis function, V are control points of surface and W are corresponding weight factors. Puw (, ) = n m B ( u) B ( w) W V i, k j, l i, j i, j i= 0 j= 0 n m Bik, ( u) Bjl, ( w) Wi, j i= 0 j= 0 (1) 4. Skeleton-based Template Retrieval Fig.3 Template Models of Maize Leaves. For retrieval, an object curve is specified by user as a retrieval instance. The proposed skeleton-based template retrieval is implemented by comparison between main feature curve of template models and object curve. For maize leaf, the main feature curve is the middle leaf vein which is also the middle curve of the NURBS surface. The similarity is evaluated by offset values defined as Offset these two curves: object curve, defined as Co, and template middle curve, defined as Ct. The retrieval algorithm includes three key steps: affine transformation, curve discretization and curve matching. The steps of process will be introduced in detail as follow.
4 1580 B. Xiao et al. /Journal of Computational Information Systems 6:5(2010) Affine Transformation Generally, the template middle curve does not have a same position to the specified object curve, and it is hard to evaluate the offset value of two curves. In order to make a direct comparison, we transform both the template middle curve Ct and the object curve Co into XOZ plane with end of curve on the OX axis. For a template middle curve, it may not be planar, so we transform them by a triangle as a reference, which constructed by two end points and a farmost point on curve to the line linked by two end points. The transformation is implemented by a series of affine transformations including translating, rotating and scaling, and the results of transform Fig.4 shows a couple of object curve and template middle curve, and they are transformed to a same position for direct comparison and offset evaluation Curve Discretization In order to compare two curves, we discretize two curves firstly and then calculate the offset value of discretized curves. For template middle curve, we use the NURBS curve to discretize by pace Pt=0.02, and the discretized curve includes 50 points on the original curve. For object curve, it is specified by user using a Bezier curve described in Eq.(2) to discretize by pace Po=0.02, with 50 points also. Eq.(2) is a typical Bezier expression where P is interpolated points, B are Bernstein basis functions and V are control points. Fig.4 (b) illustrates the discretization process and a symbolistic result. Fig.4 Skeleton-based Template Matching.. n in, i (2) i= 0 Pt () = B () t V t [0,1] 4.3. Curve Matching Based on the discretized curve, we evaluate the difference between two curves. We define an evaluating value Offset as a target value, and it can be calculated as an average distance by following steps: Step 1. The discretized points on template middle curve are noted as Pi, i [1,50], and the discretized points on object curve are noted as Qj, j [1,50]; Step 2. For a point P on template middle curve, the minimum Euclidian distance from P to object curve is calculated, and it is just the distance from P to nearest discretized points Q on object curve, as shown in Fig.4 (b); dmin( P) = dis( P, Q) = ( Px Qx) + ( Py Qy) + ( Pz Qz) (3) Step 3. The value of Offset is calculated by average of all minimum Euclidian distance of Pi, described in Eq.(4) Offset = avg( d min( Pi )) i [1,50] (4) The Offset value is adopted to evaluate the difference between two curves. The smaller Offset, the larger similarity two curves have. As a result, we adopt the template with a minimum Offset which belongs in a confident threshold as the retrieved template model.
5 B. Xiao et al. /Journal of Computational Information Systems 6:5(2010) Results To prove and examine the approach, we have developed an experimental module for retrieval by use of C++ program language and OpenGL Graphic Library and fixed it on a maize modeling system. We have construct an example database including 10 maize leaf models, and perform the retrieval process with 10 different object curves. Part results are displayed as follow. Three retrieval experiments are given in Fig 5, and every retrieval experiment respectively includes two results with values of curve offset. Shown in Fig 5, elements in the left row are retrieval object curves, leaves in the middle row are most similar models to corresponding object curves, and right row secondly. The experiments show that the proposed method can retrieve the similar template models exactly in model database. At the same time, the robustness and efficiency are also examined in experiments. Fig.4 Part of Retrieval Results of 3 Object Curves with Offsets. 6. Conclusions and Future Work To sum up, a skeleton-based retrieval approach for template models is presented in this paper. A maize modeling system is developed by C++ program language based on OpenGL graphic library, and template retrieval module is integrated. For a typical retrieval, an object curve is specified by user as a retrieval instance, and the similar models in database are recalled after curve matching. Finally, part experimental results are displayed including retrieval instances and corresponding results with values of curve offset. The main contribution of this work is that the algorithm as well as system provides a convenient way for rapid three-dimensional template data retrieval in s large database and promote the template-based modeling for virtual maize. Furthermore, the retrieval approach also provides a basic tool to manage and control large three-dimensional models database for virtual plants. The main limitation of this system is that the algorithm and system are only implemented and applied for virtual maize leaf. In future, we focus on the study of applicability extension of retrieval algorithm, promotion of feature extraction algorithm and development of corresponding retrieval systems for other plants. Acknowledgement This work is supported by National Natural Science Foundation of China (Grant No ); by National Science and Technology Support Program (Grant No. 2009BAK43B18); by National Agricultural Science and Technology Achievements Transformation Fund Programs (Grant No. 2009GB2A000001) ; by Beijing Municipal Natural Science Foundation (Grant No ). References
6 1582 B. Xiao et al. /Journal of Computational Information Systems 6:5(2010) [1] E. M. Lima, T. Hondo. Three-dimensional visualization forest of landscapes by VRML. Landscape and Urban Planning, 2003), 63(3): [2] O. Deussen. A framework for geometry generation and rendering of plants with applications in landscape architecture. Landscape and Urban Planning, 2003,64 (1-2) : [3] C. J. Birch, B. Andrieu, C. Fournier, et al. Modelling kinetics of plant canopy architecture-concepts and applications. European Journal of Agronomy, 2003,19 (4) : [4] B. Pommel, Y. Sohbi, B. Andrieu. Use of virtual 3D maize canopies to assess the effect of plot heterogeneity on radiation interception. Agricultural and Forest Meteorology, 2001,110 (1) : [5] G. Kochanski, C. Shih. Prosody modeling with soft templates. Speech Communication, 2003,39 (3-4) [6] S. Li, D.Wang, P. Zhao. An Architecture Template based SoC Transaction Level Modeling and Simulation Method. Proceedings of 7th International Conference on Computer-Aided Industrial Design and Conceptual Design (CAIDCD '06), 2006,1-6. [7] H. Chu, C. Lin.Example-based Deformation Transfer for 3D Polygon Models. Journal of Information Science and Engineering, In Press. [8] T. Funkouser, M. Patrick, M. Kazhdan,et al. A search engine for 3D models.acm Transact ions on Graphics,2003, 22(1): [9] X. Pan, Y.Zhang, S.Zhang,et al. 3D mesh model retrieval based on block. Journal of Zhejiang University(Engineering Science),2004,38(12): [10] D. Wu, D. He. Signal Boosting for Robust Data Fusion in Speech Retrieval. International Journal of Innovative Computing, Information and Control, 2010, 6(3): [11] T. Samatsu, K. Tachikawa, Y. Shi. Visualization for Fuzzy Retrieval Using Self-organizing Maps. ICIC Express Letters, 2009, 3(4):
STUDY ON MAIZE LEAF MORPHOLOGICAL MODELING AND MESH SIMPLIFICATION OF SURFACE
STUDY ON MAIZE LEAF MORPHOLOGICAL MODELING AND MESH SIMPLIFICATION OF SURFACE Xinyu Guo 1,*, Chunjiang Zhao 1, Boxiang Xiao 1, 2, Shenglian Lu 1, Changfeng Li 1 1 National Research Center for Information
More informationA Growth Measuring Approach for Maize Based on Computer Vision
A Growth Measuring Approach for Maize Based on Computer Vision Chuanyu Wang 1,2, Boxiang Xiao 1,2,*, Xinyu Guo 1,2, and Sheng Wu 1,2 1 Beijing Research Center for Information Technology in Agriculture,
More informationA Method of Hyper-sphere Cover in Multidimensional Space for Human Mocap Data Retrieval
Journal of Human Kinetics volume 28/2011, 133-139 DOI: 10.2478/v10078-011-0030-0 133 Section III Sport, Physical Education & Recreation A Method of Hyper-sphere Cover in Multidimensional Space for Human
More informationA Retrieval Method for Human Mocap Data Based on Biomimetic Pattern Recognition
UDC 004.65, DOI: 10.98/CSIS1001099W A Retrieval Method for Human Mocap Data Based on Biomimetic Pattern Recognition Xiaopeng Wei 1, Boxiang Xiao 1, and Qiang Zhang 1 1 Key Laboratory of Advanced Design
More informationRECONSTRUCTION OF TREE STRUCTURE FROM MULTI-SCALE MEASUREMENT DATA
International Journal of Complex Systems Computing, Sensing and Control Vol. 1, No. 1-2, pp. 97-106, 2013 Copyright 2013, TSI Press Printed in the USA. All rights reserved RECONSTRUCTION OF TREE STRUCTURE
More informationShape Control of Cubic H-Bézier Curve by Moving Control Point
Journal of Information & Computational Science 4: 2 (2007) 871 878 Available at http://www.joics.com Shape Control of Cubic H-Bézier Curve by Moving Control Point Hongyan Zhao a,b, Guojin Wang a,b, a Department
More informationCOORDINATE MEASUREMENTS OF COMPLEX-SHAPE SURFACES
XIX IMEKO World Congress Fundamental and Applied Metrology September 6 11, 2009, Lisbon, Portugal COORDINATE MEASUREMENTS OF COMPLEX-SHAPE SURFACES Andrzej Werner 1, Malgorzata Poniatowska 2 1 Faculty
More informationAn Approach to Polygonal Approximation of Digital CurvesBasedonDiscreteParticleSwarmAlgorithm
Journal of Universal Computer Science, vol. 13, no. 10 (2007), 1449-1461 submitted: 12/6/06, accepted: 24/10/06, appeared: 28/10/07 J.UCS An Approach to Polygonal Approximation of Digital CurvesBasedonDiscreteParticleSwarmAlgorithm
More informationresult, it is very important to design a simulation system for dynamic laser scanning
3rd International Conference on Multimedia Technology(ICMT 2013) Accurate and Fast Simulation of Laser Scanning Imaging Luyao Zhou 1 and Huimin Ma Abstract. In order to design a more accurate simulation
More informationVirtual Interaction System Based on Optical Capture
Sensors & Transducers 203 by IFSA http://www.sensorsportal.com Virtual Interaction System Based on Optical Capture Peng CHEN, 2 Xiaoyang ZHOU, 3 Jianguang LI, Peijun WANG School of Mechanical Engineering,
More information3D Digitization of Human Foot Based on Computer Stereo Vision Combined with KINECT Sensor Hai-Qing YANG a,*, Li HE b, Geng-Xin GUO c and Yong-Jun XU d
2017 International Conference on Mechanical Engineering and Control Automation (ICMECA 2017) ISBN: 978-1-60595-449-3 3D Digitization of Human Foot Based on Computer Stereo Vision Combined with KINECT Sensor
More informationAutomatic Pipeline Generation by the Sequential Segmentation and Skelton Construction of Point Cloud
, pp.43-47 http://dx.doi.org/10.14257/astl.2014.67.11 Automatic Pipeline Generation by the Sequential Segmentation and Skelton Construction of Point Cloud Ashok Kumar Patil, Seong Sill Park, Pavitra Holi,
More informationComputer Graphics CS 543 Lecture 13a Curves, Tesselation/Geometry Shaders & Level of Detail
Computer Graphics CS 54 Lecture 1a Curves, Tesselation/Geometry Shaders & Level of Detail Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines
More informationCAGD PACKAGE FOR MATHEMATICA AND ITS USAGE IN THE TEACHING
5. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE Bohumír Bastl CAGD PACKAGE FOR MATHEMATICA AND ITS USAGE IN THE TEACHING Abstract This talk presents a new package for Wolfram s Mathematica which provides
More informationCHAPTER 1 Graphics Systems and Models 3
?????? 1 CHAPTER 1 Graphics Systems and Models 3 1.1 Applications of Computer Graphics 4 1.1.1 Display of Information............. 4 1.1.2 Design.................... 5 1.1.3 Simulation and Animation...........
More information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
More informationDesign of three-dimensional reconstruction system for farm production
Available online at www.sciencedirect.com Procedia Engineering 24 (2011) 593 597 2011 International Conference on Advances in Engineering Design of three-dimensional reconstruction system for farm production
More informationA second order algorithm for orthogonal projection onto curves and surfaces
A second order algorithm for orthogonal projection onto curves and surfaces Shi-min Hu and Johannes Wallner Dept. of Computer Science and Technology, Tsinghua University, Beijing, China shimin@tsinghua.edu.cn;
More informationHalf-edge Collapse Simplification Algorithm Based on Angle Feature
International Conference on Automation, Mechanical Control and Computational Engineering (AMCCE 2015) Half-edge Collapse Simplification Algorithm Based on Angle Feature 1,2 JunFeng Li, 2 YongBo Chen, 3
More informationAlgorithm research of 3D point cloud registration based on iterative closest point 1
Acta Technica 62, No. 3B/2017, 189 196 c 2017 Institute of Thermomechanics CAS, v.v.i. Algorithm research of 3D point cloud registration based on iterative closest point 1 Qian Gao 2, Yujian Wang 2,3,
More informationTracking Minimum Distances between Curved Objects with Parametric Surfaces in Real Time
Tracking Minimum Distances between Curved Objects with Parametric Surfaces in Real Time Zhihua Zou, Jing Xiao Department of Computer Science University of North Carolina Charlotte zzou28@yahoo.com, xiao@uncc.edu
More informationcoding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight
Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image
More information3D Modeling techniques
3D Modeling techniques 0. Reconstruction From real data (not covered) 1. Procedural modeling Automatic modeling of a self-similar objects or scenes 2. Interactive modeling Provide tools to computer artists
More informationCurve Construction via Local Fitting
Curve Construction via Local Fitting Suppose we are given points and tangents Q k, and T k (k = 0,..., n), and a fitting tolerance ε. We want to fit this data with the minimum (in some sense) number of
More informationBezier Curves, B-Splines, NURBS
Bezier Curves, B-Splines, NURBS Example Application: Font Design and Display Curved objects are everywhere There is always need for: mathematical fidelity high precision artistic freedom and flexibility
More informationModule Contact: Dr Stephen Laycock, CMP Copyright of the University of East Anglia Version 1
UNIVERSITY OF EAST ANGLIA School of Computing Sciences Main Series PG Examination 2013-14 COMPUTER GAMES DEVELOPMENT CMPSME27 Time allowed: 2 hours Answer any THREE questions. (40 marks each) Notes are
More informationFlexible Calibration of a Portable Structured Light System through Surface Plane
Vol. 34, No. 11 ACTA AUTOMATICA SINICA November, 2008 Flexible Calibration of a Portable Structured Light System through Surface Plane GAO Wei 1 WANG Liang 1 HU Zhan-Yi 1 Abstract For a portable structured
More information3D Modeling Parametric Curves & Surfaces
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2012 3D Object Representations Raw data Point cloud Range image Polygon soup Solids Voxels BSP tree CSG Sweep Surfaces Mesh Subdivision
More informationECE 600, Dr. Farag, Summer 09
ECE 6 Summer29 Course Supplements. Lecture 4 Curves and Surfaces Aly A. Farag University of Louisville Acknowledgements: Help with these slides were provided by Shireen Elhabian A smile is a curve that
More information3D Mesh Sequence Compression Using Thin-plate Spline based Prediction
Appl. Math. Inf. Sci. 10, No. 4, 1603-1608 (2016) 1603 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.18576/amis/100440 3D Mesh Sequence Compression Using Thin-plate
More informationDgp _ lecture 2. Curves
Dgp _ lecture 2 Curves Questions? This lecture will be asking questions about curves, their Relationship to surfaces, and how they are used and controlled. Topics of discussion will be: Free form Curves
More informationKnot Insertion and Reparametrization of Interval B-spline Curves
International Journal of Video&Image Processing and Network Security IJVIPNS-IJENS Vol:14 No:05 1 Knot Insertion and Reparametrization of Interval B-spline Curves O. Ismail, Senior Member, IEEE Abstract
More informationAdaptive osculatory rational interpolation for image processing
Journal of Computational and Applied Mathematics 195 (2006) 46 53 www.elsevier.com/locate/cam Adaptive osculatory rational interpolation for image processing Min Hu a, Jieqing Tan b, a College of Computer
More information3D Modeling: Surfaces
CS 430/536 Computer Graphics I 3D Modeling: Surfaces Week 8, Lecture 16 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
More information,,, ], 3000 m 3000 m 3000 m, 10 m Aki [4 ] (1977) [5
1 7 3 Vol 17 No 3 2002 9 (445 450) PROGRESS IN GEOPHYSICS Sept 2002 ( 230026) [ ] Coons Bezier B [ ] ;Coons ;Bezier ;B ; [ ] P315 [ ] A [ ] 100422903 (2002) 0320445207 0 [1 ] [2 ] Cagniard Fourier Cagniard
More informationCurves and Surfaces. Shireen Elhabian and Aly A. Farag University of Louisville
Curves and Surfaces Shireen Elhabian and Aly A. Farag University of Louisville February 21 A smile is a curve that sets everything straight Phyllis Diller (American comedienne and actress, born 1917) Outline
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 4, December 2016, Page 30
Computer Aided Drafting, Design and Manufacturing Volume 26, Number 4, December 2016, Page 30 CADDM Aircraft wing box rapid modeling based on skeleton model Zhang Chao, Xi Ping School of Mechanical Engineering
More informationApplication of Geometry Rectification to Deformed Characters Recognition Liqun Wang1, a * and Honghui Fan2
6th International Conference on Electronic, Mechanical, Information and Management (EMIM 2016) Application of Geometry Rectification to Deformed Characters Liqun Wang1, a * and Honghui Fan2 1 School of
More informationarxiv: v1 [cs.cv] 23 Aug 2017
Single Reference Image based Scene Relighting via Material Guided Filtering Xin Jin a, Yannan Li a, Ningning Liu c, Xiaodong Li a,, Xianggang Jiang a, Chaoen Xiao b, Shiming Ge d, arxiv:1708.07066v1 [cs.cv]
More informationStudy on Improving the Quality of Reconstructed NURBS Surfaces
Study on Improving the Quality of Reconstructed NURBS Surfaces Shufeng jiang, Shigang Wang, Yong Yan School of Mechatronic Engineering, Qiqihar University, Qiqihar 161006, China Abstract In aspect of surface
More informationThe Acceleration/Deceleration Control Algorithm Based on Trapezoid-Curve Jerk in CNC Machining
Research Journal of Applied Sciences, Engineering and Technology 5(): 54-548, 0 ISSN: 040-7459; e-issn: 040-7467 Maxwell Scientific Organization, 0 Submitted: July 7, 0 Accepted: September 7, 0 Published:
More informationIndexing by Shape of Image Databases Based on Extended Grid Files
Indexing by Shape of Image Databases Based on Extended Grid Files Carlo Combi, Gian Luca Foresti, Massimo Franceschet, Angelo Montanari Department of Mathematics and ComputerScience, University of Udine
More informationOn an approach for cubic Bézier interpolation
Second International Conference Modelling and Development of Intelligent Systems Sibiu - Romania, September 29 - October 02, 2011 On an approach for cubic Bézier interpolation Dana Simian, Corina Simian
More informationUntil now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple
Curves and surfaces Escaping Flatland Until now we have worked with flat entities such as lines and flat polygons Fit well with graphics hardware Mathematically simple But the world is not composed of
More informationCluster Validity Classification Approaches Based on Geometric Probability and Application in the Classification of Remotely Sensed Images
Sensors & Transducers 04 by IFSA Publishing, S. L. http://www.sensorsportal.com Cluster Validity ification Approaches Based on Geometric Probability and Application in the ification of Remotely Sensed
More informationPhysically-Based Modeling and Animation. University of Missouri at Columbia
Overview of Geometric Modeling Overview 3D Shape Primitives: Points Vertices. Curves Lines, polylines, curves. Surfaces Triangle meshes, splines, subdivision surfaces, implicit surfaces, particles. Solids
More informationData sharing of shape model with VRML environment
Data sharing of shape model with VRML environment K. G. Kobayasht, K. Ujihara, M. Hayamizu, and M. Fujii" Japan Society for Precision Engineering Toyama Prefectural University, Dept. of Mech. Systems Eng.
More informationGeometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo
Geometric Modeling Bing-Yu Chen National Taiwan University The University of Tokyo What are 3D Objects? 3D Object Representations What are 3D objects? The Graphics Process 3D Object Representations Raw
More informationA Modular k-nearest Neighbor Classification Method for Massively Parallel Text Categorization
A Modular k-nearest Neighbor Classification Method for Massively Parallel Text Categorization Hai Zhao and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University, 1954
More informationHole repair algorithm in hybrid sensor networks
Advances in Engineering Research (AER), volume 116 International Conference on Communication and Electronic Information Engineering (CEIE 2016) Hole repair algorithm in hybrid sensor networks Jian Liu1,
More information3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2013 3D Object Representations Raw data Point cloud Range image Polygon soup Surfaces Mesh Subdivision Parametric Implicit Solids Voxels
More informationCurves and Surfaces 1
Curves and Surfaces 1 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized Modeling Techniques 2 The Teapot 3 Representing
More informationReading. Parametric surfaces. Surfaces of revolution. Mathematical surface representations. Required:
Reading Required: Angel readings for Parametric Curves lecture, with emphasis on 11.1.2, 11.1.3, 11.1.5, 11.6.2, 11.7.3, 11.9.4. Parametric surfaces Optional Bartels, Beatty, and Barsky. An Introduction
More informationFusion of 3D B-spline surface patches reconstructed from image sequences
Fusion of 3D B-spline surface patches reconstructed from image sequences Roger Mohr ChangSheng Zhao Gautier Koscielny LFA-NR A 46 Avenue FBlix Viallet 38031 Grenoble cedex France Abstract This paper considers
More informationShape Map Method for 3D Body Scanning Information Storage
Shape Map Method for 3D Body Scanning Information Storage Peng SIXIANG* a, Chan CHEE-KOOI a, Ameersing LUXIMON a, W.H. IP b a Institute of Textiles & Clothing, Hong Kong Polytechnic University, Hong Kong,
More informationProperties of Blending Functions
Chapter 5 Properties of Blending Functions We have just studied how the Bernstein polynomials serve very nicely as blending functions. We have noted that a degree n Bézier curve always begins at P 0 and
More informationFace Cyclographs for Recognition
Face Cyclographs for Recognition Guodong Guo Department of Computer Science North Carolina Central University E-mail: gdguo@nccu.edu Charles R. Dyer Computer Sciences Department University of Wisconsin-Madison
More informationIndoor Location Algorithm Based on Kalman Filter
Advanced Science and echnology Letters Vol.121 (AS 2016), pp.344-349 http://dx.doi.org/10.14257/astl.2016. Indoor Location Algorithm Based on Kalman Filter Zhang Ya-qiong 1,*, Li Zhao-xing 2, Li Xin 3,*,
More informationA Robust Image Zero-Watermarking Algorithm Based on DWT and PCA
A Robust Image Zero-Watermarking Algorithm Based on DWT and PCA Xiaoxu Leng, Jun Xiao, and Ying Wang Graduate University of Chinese Academy of Sciences, 100049 Beijing, China lengxiaoxu@163.com, {xiaojun,ywang}@gucas.ac.cn
More informationOpen Access Compression Algorithm of 3D Point Cloud Data Based on Octree
Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2015, 7, 879-883 879 Open Access Compression Algorithm of 3D Point Cloud Data Based on Octree Dai
More informationUnit 1, Lesson 1: Moving in the Plane
Unit 1, Lesson 1: Moving in the Plane Let s describe ways figures can move in the plane. 1.1: Which One Doesn t Belong: Diagrams Which one doesn t belong? 1.2: Triangle Square Dance m.openup.org/1/8-1-1-2
More informationCentral issues in modelling
Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction includes: manual modelling; fitting to
More informationIntro to Modeling Modeling in 3D
Intro to Modeling Modeling in 3D Polygon sets can approximate more complex shapes as discretized surfaces 2 1 2 3 Curve surfaces in 3D Sphere, ellipsoids, etc Curved Surfaces Modeling in 3D ) ( 2 2 2 2
More informationResearch Article Venation Skeleton-Based Modeling Plant Leaf Wilting
Computer Games Technology Volume 2009, Article ID 890917, 8 pages doi:10.1155/2009/890917 Research Article Venation Skeleton-Based Modeling Plant Leaf Wilting Shenglian Lu, Chunjiang Zhao, and Xinyu Guo
More informationCOMPUTATIONAL GEOMETRY
Thursday, September 20, 2007 (Ming C. Lin) Review on Computational Geometry & Collision Detection for Convex Polytopes COMPUTATIONAL GEOMETRY (Refer to O'Rourke's and Dutch textbook ) 1. Extreme Points
More informationThe Elimination Eyelash Iris Recognition Based on Local Median Frequency Gabor Filters
Journal of Information Hiding and Multimedia Signal Processing c 2015 ISSN 2073-4212 Ubiquitous International Volume 6, Number 3, May 2015 The Elimination Eyelash Iris Recognition Based on Local Median
More informationIntro to Curves Week 1, Lecture 2
CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2 David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University Outline Math review Introduction to 2D curves
More informationEfficient Degree Elevation and Knot Insertion for B-spline Curves using Derivatives
Efficient Degree Elevation and Knot Insertion for B-spline Curves using Derivatives Qi-Xing Huang a Shi-Min Hu a,1 Ralph R Martin b a Department of Computer Science and Technology, Tsinghua University,
More informationLecture 4, 5/27/2017, Rhino Interface an overview
數字建築與城市设计 Spring 2017 Lecture 4, 5/27/2017, Rhino Interface an overview Copyright 2017, Chiu-Shui Chan. All Rights Reserved. This lecture concentrates on the use of tools, 3D solid modeling and editing
More informationBézier Splines. B-Splines. B-Splines. CS 475 / CS 675 Computer Graphics. Lecture 14 : Modelling Curves 3 B-Splines. n i t i 1 t n i. J n,i.
Bézier Splines CS 475 / CS 675 Computer Graphics Lecture 14 : Modelling Curves 3 n P t = B i J n,i t with 0 t 1 J n, i t = i=0 n i t i 1 t n i No local control. Degree restricted by the control polygon.
More informationA Sketch Interpreter System with Shading and Cross Section Lines
Journal for Geometry and Graphics Volume 9 (2005), No. 2, 177 189. A Sketch Interpreter System with Shading and Cross Section Lines Kunio Kondo 1, Haruki Shizuka 1, Weizhong Liu 1, Koichi Matsuda 2 1 Dept.
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. A wavelet based real-time rendering technology for indoor mixed reality ABSTRACT
[Type text] [Type text] [Type text] ISSN : 0974-7435 Volume 10 Issue 24 2014 BioTechnology An Indian Journal FULL PAPER BTAIJ, 10(24), 2014 [15095-15100] A wavelet based real-time rendering technology
More informationFast K-nearest neighbors searching algorithms for point clouds data of 3D scanning system 1
Acta Technica 62 No. 3B/2017, 141 148 c 2017 Institute of Thermomechanics CAS, v.v.i. Fast K-nearest neighbors searching algorithms for point clouds data of 3D scanning system 1 Zhang Fan 2, 3, Tan Yuegang
More informationCS 536 Computer Graphics Intro to Curves Week 1, Lecture 2
CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2 David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University 1 Outline Math review Introduction to 2D curves
More informationUsing Perspective Rays and Symmetry to Model Duality
Using Perspective Rays and Symmetry to Model Duality Alex Wang Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2016-13 http://www.eecs.berkeley.edu/pubs/techrpts/2016/eecs-2016-13.html
More informationInteractive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL
International Edition Interactive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL Sixth Edition Edward Angel Dave Shreiner Interactive Computer Graphics: A Top-Down Approach with Shader-Based
More informationAn Improved Pre-classification Method for Offline Handwritten Chinese Character Using Four Corner Feature
ISBN 978-952-5726-04-6 (Print), 978-952-5726-05-3 (CD-ROM) Proceedings of the International Symposium on Intelligent Information Systems and Applications (IISA 09) Qingdao, P. R. China, Oct. 28-30, 2009,
More informationOperation Trajectory Control of Industrial Robots Based on Motion Simulation
Operation Trajectory Control of Industrial Robots Based on Motion Simulation Chengyi Xu 1,2, Ying Liu 1,*, Enzhang Jiao 1, Jian Cao 2, Yi Xiao 2 1 College of Mechanical and Electronic Engineering, Nanjing
More informationA New Class of Quasi-Cubic Trigonometric Bezier Curve and Surfaces
A New Class of Quasi-Cubic Trigonometric Bezier Curve and Surfaces Mridula Dube 1, Urvashi Mishra 2 1 Department of Mathematics and Computer Science, R.D. University, Jabalpur, Madhya Pradesh, India 2
More informationComputergrafik. Matthias Zwicker Universität Bern Herbst 2016
Computergrafik Matthias Zwicker Universität Bern Herbst 2016 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling 2 Piecewise Bézier curves Each
More informationA method of three-dimensional subdivision of arbitrary polyhedron by. using pyramids
5th International Conference on Measurement, Instrumentation and Automation (ICMIA 2016) A method of three-dimensional subdivision of arbitrary polyhedron by using pyramids LIU Ji-bo1,a*, Wang Zhi-hong1,b,
More informationInternational Conference on Space Optics ICSO 2008 Toulouse, France October 2008
ICSO 008 14 17 October 008 Edited by Josiane Costeraste, Errico Armandillo, and Nikos Karafolas Coupled thermo-elastic and optical performance analyses of a reflective baffle for the BepiColombo laser
More informationMetric and Identification of Spatial Objects Based on Data Fields
Proceedings of the 8th International Symposium on Spatial Accuracy Assessment in Natural Resources and Environmental Sciences Shanghai, P. R. China, June 25-27, 2008, pp. 368-375 Metric and Identification
More informationAutomatic Rigging for Animation Characters with 3D Silhouette
Automatic Rigging for Animation Characters with 3D Silhouette Junjun Pan 1, Xiaosong Yang 1, Xin Xie 1, Philip Willis 2, Jian J Zhang 1 E-mail: pan_junjun@hotmail.com, xyang@bournemouth.ac.uk, xxie@bournemouth.ac.uk,
More informationThe Acceleration/Deceleration Control Algorithm Based on Trapezoid-Curve Jerk in CNC Machining
Research Journal of Applied Sciences, Engineering and Technology 5(5): 69-645, 0 ISSN: 040-7459; e-issn: 040-7467 Maxwell Scientific Organization, 0 Submitted: July 7, 0 Accepted: August 7, 0 Published:
More informationFeature Extraction for Illustrating 3D Stone Tools from Unorganized Point Clouds
Feature Extraction for Illustrating 3D Stone Tools from Unorganized Point Clouds Enkhbayar Altantsetseg 1) Yuta Muraki 2) Katsutsugu Matsuyama 2) Fumito Chiba 3) Kouichi Konno 2) 1) Graduate School of
More informationInteractive Math Glossary Terms and Definitions
Terms and Definitions Absolute Value the magnitude of a number, or the distance from 0 on a real number line Addend any number or quantity being added addend + addend = sum Additive Property of Area the
More informationNeed for Parametric Equations
Curves and Surfaces Curves and Surfaces Need for Parametric Equations Affine Combinations Bernstein Polynomials Bezier Curves and Surfaces Continuity when joining curves B Spline Curves and Surfaces Need
More informationExtract an Essential Skeleton of a Character as a Graph from a Character Image
Extract an Essential Skeleton of a Character as a Graph from a Character Image Kazuhisa Fujita University of Electro-Communications 1-5-1 Chofugaoka, Chofu, Tokyo, 182-8585 Japan k-z@nerve.pc.uec.ac.jp
More informationAn Image Based 3D Reconstruction System for Large Indoor Scenes
36 5 Vol. 36, No. 5 2010 5 ACTA AUTOMATICA SINICA May, 2010 1 1 2 1,,,..,,,,. : 1), ; 2), ; 3),.,,. DOI,,, 10.3724/SP.J.1004.2010.00625 An Image Based 3D Reconstruction System for Large Indoor Scenes ZHANG
More informationAn Automatic Posture Planning Software of Arc Robot Based on SolidWorks API
Abstract An Automatic Posture Planning Software of Arc Robot Based on SolidWorks API Junfeng Li, Liangyu Li, Zheng Dong & Dongmei Song Advanced Mechatronics Equipment Technology Tianjin Area Laboratory
More informationAssignment 4: Mesh Parametrization
CSCI-GA.3033-018 - Geometric Modeling Assignment 4: Mesh Parametrization In this exercise you will Familiarize yourself with vector field design on surfaces. Create scalar fields whose gradients align
More informationInternational Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS)
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational
More informationMethod of taking into account constructional and technological casting modifications in solidification simulations
A R C H I V E S of F O U N D R Y E N G I N E E R I N G Published quarterly as the organ of the Foundry Commission of the Polish Academy of Sciences ISSN (1897-3310) Volume 10 Issue 4/2010 147 152 28/4
More informationA QR code identification technology in package auto-sorting system
Modern Physics Letters B Vol. 31, Nos. 19 21 (2017) 1740035 (5 pages) c World Scientific Publishing Company DOI: 10.1142/S0217984917400358 A QR code identification technology in package auto-sorting system
More informationGraph Matching Iris Image Blocks with Local Binary Pattern
Graph Matching Iris Image Blocs with Local Binary Pattern Zhenan Sun, Tieniu Tan, and Xianchao Qiu Center for Biometrics and Security Research, National Laboratory of Pattern Recognition, Institute of
More informationCPSC 695. Geometric Algorithms in Biometrics. Dr. Marina L. Gavrilova
CPSC 695 Geometric Algorithms in Biometrics Dr. Marina L. Gavrilova Biometric goals Verify users Identify users Synthesis - recently Biometric identifiers Courtesy of Bromba GmbH Classification of identifiers
More informationAFFINE INVARIANT CURVE MATCHING USING NORMALIZATION AND CURVATURE SCALE-SPACE. V. Giannekou, P. Tzouveli, Y. Avrithis and S.
AFFINE INVARIANT CURVE MATCHING USING NORMALIZATION AND CURVATURE SCALE-SPACE V. Giannekou, P. Tzouveli, Y. Avrithis and S.Kollias Image Video and Multimedia Systems Laboratory, School of Electrical and
More informationRectification of distorted elemental image array using four markers in three-dimensional integral imaging
Rectification of distorted elemental image array using four markers in three-dimensional integral imaging Hyeonah Jeong 1 and Hoon Yoo 2 * 1 Department of Computer Science, SangMyung University, Korea.
More informationGeometry. Chapter 5. Types of Curves and Surfaces
Chapter 5. Geometry Geometry refers to the physical items represented by the model (such as points, curves, and surfaces), independent of their spatial or topological relationships. The ACIS free form
More information