A Primer on Inverse Procedural Modeling
|
|
- Myles Carroll
- 5 years ago
- Views:
Transcription
1 A Primer on Inverse Proceural Moeling CS535 Fall 2016 Daniel G. Aliaga Department of Computer Science Purue University
2 Recall: Proceural Moeling Apply algorithms for proucing objects an scenes The rules may either be embee into the algorithm, configurable by parameters, or externally provie 2
3 Proceural Moeling Fractals Terrains Image-synthesis Perlin Noise Clous Plants Cities An proceures in general 3
4 L-system Variables: a Constants: +, - (rotations of + or 90 egrees) Initial string (axiom): s=a Rules: a a+a-a-a+a
5 (Context-Free) L-system for Plants
6 L-system for Plants (stochastic)
7 L-system for Plants (3D)
8 Inverse Proceural Moeling (by Automatic Generation of L-systems) O. Šťava, B. Beneš, R. Měch*, D. Aliaga, P. Krištof Purue University, *Aobe Inc
9 Overview 2D Vector Image Analysis L-system Moifications R(m) A[ () f() (s) (β)r(m 1)] [+( ) f ( ) (s )+(β )R(m 1)]
10 Introuction Proceural Moeling Rules Scene Extensively stuie The most important: L-systems Applie to plants, builings, rivers, etc. Inverse Proceural Moeling Scene Rules Open problem
11 Motivation What is the L-system for these?
12 Motivation Writing proceural moels, be it L-systems or others is har Setting parameters is not intuitive Difficult for a non-expert to create a moel for a esire shape, especially when recursive branching
13 Approach Input: 2D vector image Output: L-system Inspire by symmetry etection Mitra et al., Partial an approximate symmetry etection for 3D geometry Pauly et al., Discovering structural regularity in 3D geometry
14 Approach Upate the affecte clusters Similarity Distance Scaling P(3) Cluster size Seq. length P(m) A f(1) -(30) P(m-1) 1. Calculate terminals by inverse instancing 2. Calculate transformations, fill transformation spaces, an perform clustering 3. Analyze clusters an calculate cluster significance 4. Create nonterminal symbols an L-system rules
15 Approach B4 B3 B2 B1 A4 A3 A1 A2 L-system 1 P1(m) :m>0 [A] T 1 P1(m-1) m=0 [A] P2(m) :m>0 [B] T 2 P2(m-1) m=0 [B] P3(m) [P1(3)] T 3 [P2(3)] S T s [P3]
16 Approach Different rules can generate the same result A4 L-system 2 P1(m) [A] T 1 [B] B4 B3 B2 B1 A3 A1 A2 P2(m) :m>0 [P1] T 2 P2(m-1) m=0 [P1] S T s [P2(3)]
17 Inverse Instancing inverse instancing transformation cluster Lsystem generatio n Terminal symbols Similar vector elements A4 L-system 2 P1(m) [A] T 1 [B] B4 B3 B2 B1 A3 A1 A2 P2(m) :m>0 [P1] T 2 P2(m-1) m=0 [P1] S T s [P2(3)]
18 Inverse Instancing inverse instancing transformation cluster Lsystem generatio n Compute similarity between all input elements Similar elements are represente by a terminal A4 L-system 2 P1(m) [A] T 1 [B] A : Terminals B4 B3 B2 A3 A2 P2(m) :m>0 [P1] T 2 P2(m-1) m=0 [P1] S T s [P2(3)] B : B1 A1
19 Transformation Analysis inverse instancing transformation cluster Lsystem generatio n Proceural rule Transformation between two symbols A4 L-system 2 P1(m) [A] T 1 [B] A : Terminals B4 B3 B2 A3 A2 P2(m) :m>0 [P1] T 2 P2(m-1) m=0 [P1] S T s [P2(3)] B : B1 A1 () f() (s) (β) Transformation between two coorinate systems
20 Transformation Analysis transformation Many possible transformations inverse instancing Use significant transformations for rules cluster Lsystem generatio n A4 A : Terminals B4 B3 B2 A3 A2 B : B1 A1
21 Transformation Analysis transformation inverse instancing cluster Lsystem generatio n Detect significant transformations Put all transformations into Transformation space Transformation = 4D Vector (2D transl., rotation, scale) A4 4D Transformation Space A : Terminals B4 B3 B2 A3 A2 B : B1 A1 0
22 Transformation Analysis transformation inverse instancing Clustering in the transformation space Large clusters ~ significant transformations cluster Lsystem generatio n A4 4D Transformation Space A : Terminals B4 B3 B2 A3 A2 B : B1 A1 0
23 Transformation Analysis transformation inverse instancing cluster Lsystem generatio n One rule might not represent one cluster All transformations must be between same symbols P2(m) :m>0 [B] T 2 P2(m-1) P1(m) :m>0 [A] T 1 P1(m-1) m=0 [B] m=0 [A] A4 4D Transformation Space A : Terminals B4 B3 B2 A3 A2 B : B1 A1 0
24 Transformation Analysis transformation inverse instancing cluster Lsystem generatio n One transformation space for each pair of terminal symbols 4x 4D Transformation Spaces A4 A-A A-B A : Terminals B4 B3 B2 A3 A2 0 B-A 0 B-B B : B1 A1 0 0
25 Transformation Analysis transformation inverse instancing cluster Lsystem generatio n Cluster = Transformations between the same symbols 4x 4D Transformation Spaces A-A A-B A4 A : Terminals B4 B3 B2 A3 A2 0 B-A 0 B-B B : B1 A1 0 0
26 Cluster Analysis inverse instancing transformation cluster Lsystem generatio n One cluster One rule Each rule is unique 4x 4D Transformation Spaces A-A A-B A4 A : Terminals B4 B3 B2 A3 A2 0 0 P(m) :m>0 [A] T P(m-1) m=0 [A] B : B1 A1 P(m) [A] T [B]
27 Cluster Analysis inverse instancing transformation cluster Lsystem generatio n Rules are generate from clusters sequentially Orer of clusters is important 4x 4D Transformation Spaces A-A A-B A4 A : Terminals B4 B3 B2 A3 A2 0 0 P(m) :m>0 [A] T P(m-1) m=0 [A] B : B1 A1 P(m) [A] T [B]
28 Cluster Analysis inverse instancing transformation cluster Lsystem generatio n Compute importance of each cluster Weighte cluster importance function w=w n n + w h h + w Φ Φ + w l l n: number of points in the cluster h: proximity of two elements Φ: similarity between terminals l: average length of the sequences in a cluster Sort clusters accoring to their importance
29 Cluster Analysis inverse instancing transformation cluster Lsystem generatio n Weighte cluster importance function Weights etermine the final rules Prefer sequences Prefer proximity
30 L-system Generation transformation inverse instancing New rule = new non-terminal symbol cluster Lsystem generatio n Terminals A-A A-B A : A4 C4 B : B4 B3 B2 B1 A3 C3 A2 C2 A1C1 0 C : 0 Non-Terminals
31 L-system Generation transformation inverse instancing cluster Lsystem generatio n Clusters no longer vali Upate them using the new non-terminal symbol Compute importance of upate clusters Terminals A-A C-C A-B A : C4 B : C3 C2 0 0 Non-Terminals C1 C :
32 L-system Generation transformation inverse instancing cluster Lsystem generatio n Generate new rules until there are no clusters Axiom Last non-terminal Non-Terminals A : Terminals C4 C-C C : B : C3 D : C2 0 C1D1 Axiom: S T S D(3)
33 Final L-system L-system Generation transformation inverse instancing cluster Lsystem generatio n Terminals L-system C(m) [A] T 1 [B] A : B : D(m) :m>0 [C] T 2 D(m-1) m=0 [C] S T s [D(3)]
34 Summary Upate the affecte clusters Similarity Distance Scaling P(3) Cluster size Seq. length P(m) A f(1) -(30) P(m-1) 1. Calculate terminals by inverse instancing 2. Calculate transformations, fill transformation spaces, an perform clustering 3. Analyze clusters an calculate cluster significance 4. Create nonterminal symbols an L-system rules
35 Results
36 Results
37 Conclusion Important step towars the solution of the problem of inverse proceural moeling Key concepts Multiple transformation spaces Cluster
38 Future Work General rules More complex expression in the L-system rules Polynomials Context sensitivity 3D structures
1/5/2014. Bedrich Benes Purdue University Dec 6 th 2013 Prague. Modeling is an open problem in CG
Berich Benes Purue University Dec 6 th 213 Prague Inverse Proceural Moeling (IPM) Motivation IPM Classification Case stuies IPM of volumetric builings IPM of stochastic trees Urban reparameterization IPM
More information1/5/2014. Bedrich Benes Purdue University Dec 12 th 2013 INRIA Imagine. Modeling is an open problem in CG
Berich Benes Purue University Dec 12 th 213 INRIA Imagine Inverse Proceural Moeling (IPM) Motivation IPM Classification Case stuies IPM of volumetric builings IPM of stochastic trees Urban reparameterization
More informationInverse Procedural Modeling by Automatic Generation of L-systems
EUROGRAPHICS 2010 / T. Akenine-Möller and M. Zwicker (Guest Editors) Volume 29 (2010), Number 2 Inverse Procedural Modeling by Automatic Generation of L-systems O. Št ava 1, B. Beneš 1,R.Měch 2, D. G.
More informationCompu&ng Correspondences in Geometric Datasets. 4.2 Symmetry & Symmetriza/on
Compu&ng Correspondences in Geometric Datasets 4.2 Symmetry & Symmetriza/on Symmetry Invariance under a class of transformations Reflection Translation Rotation Reflection + Translation + global vs. partial
More informationInteractive Design and Visualization of Urban Spaces using Geometrical and Behavioral Modeling
Interactive Design and Visualization of Urban Spaces using Geometrical and Behavioral Modeling Carlos Vanegas 1,4,5 Daniel Aliaga 1 Bedřich Beneš 2 Paul Waddell 3 1 Computer Science, Purdue University,
More informationPlane Sweep Algorithms
CMPS 6640/4040 Computational Geometry Spring 2016 Plane Sweep Algorithms Carola Wenk 3/3/16 CMPS 6640/4040 Computational Geometry 1 Line Segment Intersection Input: A set S={s 1,, s n } of (close) line
More informationResearch Article Inviscid Uniform Shear Flow past a Smooth Concave Body
International Engineering Mathematics Volume 04, Article ID 46593, 7 pages http://x.oi.org/0.55/04/46593 Research Article Invisci Uniform Shear Flow past a Smooth Concave Boy Abullah Mura Department of
More informationFast Window Based Stereo Matching for 3D Scene Reconstruction
The International Arab Journal of Information Technology, Vol. 0, No. 3, May 203 209 Fast Winow Base Stereo Matching for 3D Scene Reconstruction Mohamma Mozammel Chowhury an Mohamma AL-Amin Bhuiyan Department
More informationClassifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means
Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu
More informationAutomatic Procedural Modeling of Tree Structures in Point Clouds Using Wavelets
Automatic Procedural Modeling of Tree Structures in Point Clouds Using Wavelets Sam Friedman Hunter College & Graduate Center of CUNY 695 Park Ave, New York NY, 10021 umpteee@yahoo.com Ioannis Stamos Hunter
More informationUrban Layouts and Road Networks
Urban Layouts and Road Networks Daniel G. Aliaga Associate Professor of Computer Science Purdue University Challenge Design and model realistic/plausible road networks and urban layouts Road network: a
More informationElectronically Filed - City of St. Louis - May 27, :02 PM
Electronically Filed - City of St. Louis - May 27, 2014-03:02 PM Electronically Filed - City of St. Louis - May 27, 2014-03:02 PM Electronically Filed - City of St. Louis - May 27, 2014-03:02 PM Electronically
More informationAPPLYING GENETIC ALGORITHM IN QUERY IMPROVEMENT PROBLEM. Abdelmgeid A. Aly
International Journal "Information Technologies an Knowlege" Vol. / 2007 309 [Project MINERVAEUROPE] Project MINERVAEUROPE: Ministerial Network for Valorising Activities in igitalisation -
More informationProving Vizing s Theorem with Rodin
Proving Vizing s Theorem with Roin Joachim Breitner March 25, 2011 Proofs for Vizing s Theorem t to be unwiely unless presente in form a constructive algorithm with a proof of its correctness an termination.
More informationEvolutionary Optimisation Methods for Template Based Image Registration
Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South
More information3D Printing Oriented Design: Geometry and Optimization
3D Printing Oriented Design: Geometry and Optimization Siggraph Asia 2014 Course Dec. 5, 2014, Shenzhen Ligang Liu, Charlie Wang, Ariel Shamir, Emily Whiting Web: http://staff.ustc.edu.cn/~lgliu/courses/sigasia_2014_course_3dprinting/index.html
More informationMore modelling. Ruth Aylett
More modelling Ruth Aylett Overview The great outdoors: fractals L-systems City Models Procedural generation of models How to make models.. Interactive modeling Human with a software modeling tool Scanning
More informationChapter 9 Computer Graphics Procedural Modeling of Soil Structure
Chapter 9 Computer Graphics Procedural Modeling of Soil Structure Hansoo Kim, Minerva J. Dorantes, Darrell G. Schulze and Bedrich Benes Abstract Soil scientists in the USA have created a large national
More informationFast Fractal Image Compression using PSO Based Optimization Techniques
Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti rishpci89@gmail.com S.Buvaneswari Visiting
More informationSolution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation
Solution Representation for Job Shop Scheuling Problems in Ant Colony Optimisation James Montgomery, Carole Faya 2, an Sana Petrovic 2 Faculty of Information & Communication Technologies, Swinburne University
More information6 Gradient Descent. 6.1 Functions
6 Graient Descent In this topic we will iscuss optimizing over general functions f. Typically the function is efine f : R! R; that is its omain is multi-imensional (in this case -imensional) an output
More informationA Classification of 3R Orthogonal Manipulators by the Topology of their Workspace
A Classification of R Orthogonal Manipulators by the Topology of their Workspace Maher aili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S.
More informationDigital fringe profilometry based on triangular fringe patterns and spatial shift estimation
University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 4 Digital fringe profilometry base on triangular
More informationNEWTON METHOD and HP-48G
NEWTON METHOD an HP-48G DE TING WU DEPART. of MATH. MOREHOUSE COLLEGE I. Introuction Newton metho is an often-use proceure to fin the approximate values of the solutions of an equation. Now, it is covere
More informationFrom an Abstract Object-Oriented Model to a Ready-to-Use Embedded System Controller
From an Abstract Object-Oriente Moel to a Reay-to-Use Embee System Controller Stanislav Chachkov, Diier Buchs Software Engineering Laboratory, Swiss Feeral Institute for Technology 1015 Lausanne, Switzerlan
More informationKinematic Analysis of a Family of 3R Manipulators
Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,
More informationVEGETATION STUDIO FEATURES
VEGETATION STUDIO FEATURES We are happy to introduce Vegetation Studio, coming to Unity Asset Store this fall. Vegetation Studio is a vegetation placement and rendering system designed to replace the standard
More informationFaçade Reconstruction An Interactive Image-Based Approach
Façade Reconstruction An Interactive Image-Based Approach Przemyslaw Musialski Institute of Computer Graphics and Algorithms Vienna University of Technology What is Façade Reconstruction? Part of Urban
More informationComparison of Methods for Increasing the Performance of a DUA Computation
Comparison of Methos for Increasing the Performance of a DUA Computation Michael Behrisch, Daniel Krajzewicz, Peter Wagner an Yun-Pang Wang Institute of Transportation Systems, German Aerospace Center,
More informationClustering using Particle Swarm Optimization. Nuria Gómez Blas, Octavio López Tolic
24 International Journal Information Theories an Applications, Vol. 23, Number 1, (c) 2016 Clustering using Particle Swarm Optimization Nuria Gómez Blas, Octavio López Tolic Abstract: Data clustering has
More informationAn Improved Output-size Sensitive Parallel Algorithm for Hidden-Surface Removal for Terrains
An Improve Output-size Sensitive arallel Algorithm for Hien-Surface Removal for Terrains Neelima Gupta an Saneep Sen Department of Computer Science an Engineering Inian Institute of Technology New Delhi
More informationPHOTOGRAMMETRIC MEASUREMENT OF LINEAR OBJECTS WITH CCD CAMERAS SUPER-ELASTIC WIRES IN ORTHODONTICS AS AN EXAMPLE
PHOTOGRAMMETRIC MEASUREMENT OF LINEAR OBJECTS WITH CCD CAMERAS SUPER-ELASTIC WIRES IN ORTHODONTICS AS AN EAMPLE Tim SUTHAU, Matthias HEMMLEB, Dietmar URAN, Paul-Georg JOST-BRINKMANN Technical Universit
More informationd 3 d 4 d d d d d d d d d d d 1 d d d d d d
Proceeings of the IASTED International Conference Software Engineering an Applications (SEA') October 6-, 1, Scottsale, Arizona, USA AN OBJECT-ORIENTED APPROACH FOR MANAGING A NETWORK OF DATABASES Shu-Ching
More informationA new fuzzy visual servoing with application to robot manipulator
2005 American Control Conference June 8-10, 2005. Portlan, OR, USA FrA09.4 A new fuzzy visual servoing with application to robot manipulator Marco A. Moreno-Armenariz, Wen Yu Abstract Many stereo vision
More informationComputer Graphics Procedural Modeling of Soil Structure. Soil scientists in the USA have created a large national database of written soil profile
Computer Graphics Procedural Modeling of Soil Structure Hansoo Kim 1, Minerva Dorantes 2, Darrell G. Schulze 2, Bedrich Benes 1 1 Department of Computer Graphics Technology, 2 Agronomy Department, Purdue
More informationEXACT SIMULATION OF A BOOLEAN MODEL
Original Research Paper oi:10.5566/ias.v32.p101-105 EXACT SIMULATION OF A BOOLEAN MODEL CHRISTIAN LANTUÉJOULB MinesParisTech 35 rue Saint-Honoré 77305 Fontainebleau France e-mail: christian.lantuejoul@mines-paristech.fr
More informationTracking and Regulation Control of a Mobile Robot System With Kinematic Disturbances: A Variable Structure-Like Approach
W. E. Dixon e-mail: wixon@ces.clemson.eu D. M. Dawson e-mail: awson@ces.clemson.eu E. Zergeroglu e-mail: ezerger@ces.clemson.eu Department of Electrical & Computer Engineering, Clemson University, Clemson,
More informationSparse representation of terrains for procedural modeling
Sparse representation of terrains for procedural modeling Eric Guérin, Julie Digne, Eric Galin and Adrien Peytavie LIRIS CNRS Geomod team Lyon, France 2 Motivations Sparse modeling applied to terrain Many
More informationBends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways
Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis
More informationSkyline Community Search in Multi-valued Networks
Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h
More informationB-Splines and NURBS Week 5, Lecture 9
CS 430/585 Computer Graphics I B-Splines an NURBS Week 5, Lecture 9 Davi Breen, William Regli an Maxim Peysakhov Geometric an Intelligent Computing Laboratory Department of Computer Science Drexel University
More informationCSE 167: Lecture #15: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture #15: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Monday, Nov 26: Midterm review in
More informationFuzzy Learning Variable Admittance Control for Human-Robot Cooperation
Fuzzy Learning ariable Amittance Control for Human-Robot Cooperation Fotios Dimeas an Nikos Aspragathos Abstract This paper presents a metho for variable amittance control in human-robot cooperation tasks,
More informationImage Segmentation using K-means clustering and Thresholding
Image Segmentation using Kmeans clustering an Thresholing Preeti Panwar 1, Girhar Gopal 2, Rakesh Kumar 3 1M.Tech Stuent, Department of Computer Science & Applications, Kurukshetra University, Kurukshetra,
More informationLecture 1 September 4, 2013
CS 84r: Incentives an Information in Networks Fall 013 Prof. Yaron Singer Lecture 1 September 4, 013 Scribe: Bo Waggoner 1 Overview In this course we will try to evelop a mathematical unerstaning for the
More informationPositions, Iterators, Tree Structures and Tree Traversals. Readings - Chapter 7.3, 7.4 and 8
Positions, Iterators, Tree Structures an Reaings - Chapter 7.3, 7.4 an 8 1 Positional Lists q q q q A position acts as a marker or token within the broaer positional list. A position p is unaffecte by
More informationAnimated Surface Pasting
Animate Surface Pasting Clara Tsang an Stephen Mann Computing Science Department University of Waterloo 200 University Ave W. Waterloo, Ontario Canaa N2L 3G1 e-mail: clftsang@cgl.uwaterloo.ca, smann@cgl.uwaterloo.ca
More informationMODULE VII. Emerging Technologies
MODULE VII Emerging Technologies Computer Networks an Internets -- Moule 7 1 Spring, 2014 Copyright 2014. All rights reserve. Topics Software Define Networking The Internet Of Things Other trens in networking
More informationELECTRONIC SCALE WB-380. Instruction manual
ELECTRONIC SCALE WB-380 Instruction manual Temperature Range for Use : 5 C 35 C Relative Humiity : 30% 80% (without conensation) Temperature Range of Environment :
More informationCSE 167: Lecture #17: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011
CSE 167: Introduction to Computer Graphics Lecture #17: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Important dates: Final project outline
More information(Urban) Forward Procedural and Inverse Procedural Modeling
(Urban) Forward Procedural and Inverse Procedural Modeling www.cs.purdue.edu/cgvlab/urban Daniel Aliaga, CGVLAB Department of Computer Science Purdue University What is the main challenge? Solving the
More informationOne Click Focus with Eye-in-hand/Eye-to-hand Cooperation
One Click Focus with Eye-in-han/Eye-to-han Cooperation Claire Dune 1,2, Eric Marchan 1, Christophe Leroux 2 Abstract A critical assumption of many multi-view control systems is the initial visibility of
More informationRefinement of scene depth from stereo camera ego-motion parameters
Refinement of scene epth from stereo camera ego-motion parameters Piotr Skulimowski, Pawel Strumillo An algorithm for refinement of isparity (epth) map from stereoscopic sequences is propose. The metho
More informationA Revised Simplex Search Procedure for Stochastic Simulation Response Surface Optimization
272 INFORMS Journal on Computing 0899-1499 100 1204-0272 $05.00 Vol. 12, No. 4, Fall 2000 2000 INFORMS A Revise Simplex Search Proceure for Stochastic Simulation Response Surface Optimization DAVID G.
More informationLight Transport CS434. Daniel G. Aliaga Department of Computer Science Purdue University
Light Transport CS434 Daniel G. Aliaga Department of Computer Science Purdue University Topics Local and Global Illumination Models Helmholtz Reciprocity Dual Photography/Light Transport (in Real-World)
More informationA method for generating stochastic 3D tree models with Python in Autodesk Maya
Professional paper http://doi.org/10.24867/jged-2016-2-025 method for generating stochastic 3D tree models with Python in utodesk Maya bstract This paper introduces a method for generating 3D tree models
More informationShape modeling Modeling technique Shape representation! 3D Graphics Modeling Techniques
D Graphics http://chamilo2.grenet.fr/inp/courses/ensimag4mmgd6/ Shape Modeling technique Shape representation! Part : Basic techniques. Projective rendering pipeline 2. Procedural Modeling techniques Shape
More informationA SoPC design of a real-time high-definition stereo matching algorithm based on SAD
A SoPC esign of a real-time high-efinition stereo matching algorithm base on SAD Abstract Xiang Zhang *, Huaixiang Zhang, Yifan Wu School of Computer, Hangzhou Dianzi University, Hangzhou 310018, China
More informationGENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES. D. H. Ballard Pattern Recognition Vol. 13 No
GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES D. H. Ballard Pattern Recognition Vol. 13 No. 2 1981 What is the generalized Hough (Huff) transform used for? Hough transform is a way of encoding
More informationA space filling algorithm for generating procedural geometry and texture
A space filling algorithm for generating procedural geometry and texture Paul Bourke ivec@uwa, The University of Western Australia, 35 Stirling Hwy, Crawley, Perth, West Australia 6009. Email: paul.bourke@uwa.edu.au
More informationMOTION IDENTIFICATION OF PLANAR FREE-FORM OBJECTS
MOTION IDENTIFICATION OF PLANAR FREE-FORM OBJECTS Mustafa Unel Faculty of Engineering an Natural Sciences Sabanci University Orhanli-Tuzla 34956, Istanbul, Turkey email: munel@sabanciuniv.eu ABSTRACT It
More informationChapter 4. Chapter 4. Computer Graphics 2006/2007 Chapter 4. Introduction to 3D 1
Chapter 4 Chapter 4 Chapter 4. Introduction to 3D graphics 4.1 Scene traversal 4.2 Modeling transformation 4.3 Viewing transformation 4.4 Clipping 4.5 Hidden faces removal 4.6 Projection 4.7 Lighting 4.8
More informationAn optimization-based computational method for surface. fitting to update the geometric information of an existing.
An optimization-base computational metho for surface fitting to upate the geometric information of an existing B-Rep CAD moel Borhen Louhichi, Nizar Aifaoui, Mounir Hami, Abelmaji BenAmara LGM, ENIM, Av
More informationComputer Organization
Computer Organization Douglas Comer Computer Science Department Purue University 250 N. University Street West Lafayette, IN 47907-2066 http://www.cs.purue.eu/people/comer Copyright 2006. All rights reserve.
More informationOnline Appendix to: Generalizing Database Forensics
Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that
More informationA Formal Model and Efficient Traversal Algorithm for Generating Testbenches for Verification of IEEE Standard Floating Point Division
A Formal Moel an Efficient Traversal Algorithm for Generating Testbenches for Verification of IEEE Stanar Floating Point Division Davi W. Matula, Lee D. McFearin Department of Computer Science an Engineering
More informationLocal Path Planning with Proximity Sensing for Robot Arm Manipulators. 1. Introduction
Local Path Planning with Proximity Sensing for Robot Arm Manipulators Ewar Cheung an Vlaimir Lumelsky Yale University, Center for Systems Science Department of Electrical Engineering New Haven, Connecticut
More informationAn Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique
International OPEN ACCESS Journal Of Moern Engineering Research (IJMER) An Aaptive Routing Algorithm for Communication Networks using Back Pressure Technique Khasimpeera Mohamme 1, K. Kalpana 2 1 M. Tech
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html
More informationCAMERAS AND GRAVITY: ESTIMATING PLANAR OBJECT ORIENTATION. Zhaoyin Jia, Andrew Gallagher, Tsuhan Chen
CAMERAS AND GRAVITY: ESTIMATING PLANAR OBJECT ORIENTATION Zhaoyin Jia, Anrew Gallagher, Tsuhan Chen School of Electrical an Computer Engineering, Cornell University ABSTRACT Photography on a mobile camera
More informationNon-Uniform Sensor Deployment in Mobile Wireless Sensor Networks
0 0 0 0 0 0 0 0 on-uniform Sensor Deployment in Mobile Wireless Sensor etworks Mihaela Carei, Yinying Yang, an Jie Wu Department of Computer Science an Engineering Floria Atlantic University Boca Raton,
More informationFinding Structure in Large Collections of 3D Models
Finding Structure in Large Collections of 3D Models Vladimir Kim Adobe Research Motivation Explore, Analyze, and Create Geometric Data Real Virtual Motivation Explore, Analyze, and Create Geometric Data
More informationA Panoramic Stereo Imaging System for Aircraft Guidance
A Panoramic Stereo Imaging System for Aircraft Guiance Saul Thurrowgoo 1, Wolfgang Stuerzl 2, Dean Soccol 1, Manyam Srinivasan 1 1 Biorobotics Laboratory, Queenslan Brain Institute The University of Queenslan,
More informationCPSC 695. Methods for interpolation and analysis of continuing surfaces in GIS Dr. M. Gavrilova
CPSC 695 Methods for interpolation and analysis of continuing surfaces in GIS Dr. M. Gavrilova Overview Data sampling for continuous surfaces Interpolation methods Global interpolation Local interpolation
More informationUrban Grammar. Nate Andrysco Daniel Aliaga Chris Hoffmann
Urban Grammar Nate Andrysco Daniel Aliaga Chris Hoffmann 1 Urban Visualization Procedural creation of urban layouts for: City planning. Creation of virtual environments for games. Emergency response training.
More informationNAME: DATE: PERIOD: 1. Find the coordinates of the midpoint of each side of the parallelogram.
NAME: DATE: PERIOD: Geometry Fall Final Exam Review 2017 1. Find the coordinates of the midpoint of each side of the parallelogram. My Exam is on: This review is due on: 2. Find the distance between the
More informationSpace Filling: A new algorithm for procedural creation of game assets
Space Filling: A new algorithm for procedural creation of game assets Paul Bourke ivec@uwa, The University of Western Australia, 35 Stirling Hwy, Crawley, Perth, West Australia 6009. Email: paul.bourke@uwa.edu.au
More informationShort-term prediction of photovoltaic power based on GWPA - BP neural network model
Short-term preiction of photovoltaic power base on GWPA - BP neural networ moel Jian Di an Shanshan Meng School of orth China Electric Power University, Baoing. China Abstract In recent years, ue to China's
More informationApproximation with Active B-spline Curves and Surfaces
Approximation with Active B-spline Curves an Surfaces Helmut Pottmann, Stefan Leopolseer, Michael Hofer Institute of Geometry Vienna University of Technology Wiener Hauptstr. 8 10, Vienna, Austria pottmann,leopolseer,hofer
More informationDense Disparity Estimation in Ego-motion Reduced Search Space
Dense Disparity Estimation in Ego-motion Reuce Search Space Luka Fućek, Ivan Marković, Igor Cvišić, Ivan Petrović University of Zagreb, Faculty of Electrical Engineering an Computing, Croatia (e-mail:
More informationUNIT 9 INTERFEROMETRY
UNIT 9 INTERFEROMETRY Structure 9.1 Introuction Objectives 9. Interference of Light 9.3 Light Sources for 9.4 Applie to Flatness Testing 9.5 in Testing of Surface Contour an Measurement of Height 9.6 Interferometers
More informationA multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation
University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 214 A multiple wavelength unwrapping algorithm for
More informationChapter 5 Proposed models for reconstituting/ adapting three stereoscopes
Chapter 5 Propose moels for reconstituting/ aapting three stereoscopes - 89 - 5. Propose moels for reconstituting/aapting three stereoscopes This chapter offers three contributions in the Stereoscopy area,
More informationMulti-camera tracking algorithm study based on information fusion
International Conference on Avance Electronic Science an Technolog (AEST 016) Multi-camera tracking algorithm stu base on information fusion a Guoqiang Wang, Shangfu Li an Xue Wen School of Electronic
More informationVision-based Multi-Robot Simultaneous Localization and Mapping
Vision-base Multi-Robot Simultaneous Localization an Mapping Hassan Hajjiab an Robert Laganière VIVA Research Lab School of Information Technology an Engineering University of Ottawa, Ottawa, Canaa, K1N
More informationAuthenticated indexing for outsourced spatial databases
The VLDB Journal (2009) 8:63 648 DOI 0.007/s00778-008-03-2 REGULAR PAPER Authenticate inexing for outsource spatial atabases Yin Yang Stavros Papaopoulos Dimitris Papaias George Kollios Receive: February
More informationNon-homogeneous Generalization in Privacy Preserving Data Publishing
Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h
More informationUsing Vector and Raster-Based Techniques in Categorical Map Generalization
Thir ICA Workshop on Progress in Automate Map Generalization, Ottawa, 12-14 August 1999 1 Using Vector an Raster-Base Techniques in Categorical Map Generalization Beat Peter an Robert Weibel Department
More informationFractal Geometry. Prof. Thomas Bäck Fractal Geometry 1. Natural Computing Group
Fractal Geometry Prof. Thomas Bäck Fractal Geometry 1 Contents Introduction The Fractal Geometry of Nature - Self-Similarity - Some Pioneering Fractals - Dimension and Fractal Dimension Scope of Fractal
More informationDefinitions. Modeling. Primitives. Creating a model of an object, usually out of a collection of simpler primitives
Modeling 1 Definitions Modeling Creating a model of an object, usually out of a collection of simpler primitives Primitives A basic shape handled directly the rendering system 2 Boundary Representation
More informationFitting Subdivision Surfaces to Unorganized Point Data Using SDM
Fitting Subivision Surfaces to Unorganize Point Data Using SDM Kin-Shing D. Cheng Wenping Wang Hong Qin Kwan-Yee K. Wong Huaiping Yang Yang Liu Department of Computer Science he University of Hong Kong
More informationDifferential Synthetic Aperture Radar Interferometry (DINSAR) for 3D Coastal Geomorphology Reconstruction
IJCSNS International Journal of Computer Science an Network Security, VOL.9 No.5, May 2009 59 Differential Synthetic Aperture Raar Interferometry (DINSAR) for 3D Coastal Geomorphology Reconstruction Mage
More informationWireless Sensing and Structural Control Strategies
Wireless Sensing an Structural Control Strategies Kincho H. Law 1, Anrew Swartz 2, Jerome P. Lynch 3, Yang Wang 4 1 Dept. of Civil an Env. Engineering, Stanfor University, Stanfor, CA 94305, USA 2 Dept.
More informationThe Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract
The Reconstruction of Graphs Dhananay P. Mehenale Sir Parashurambhau College, Tila Roa, Pune-4030, Inia. Abstract In this paper we iscuss reconstruction problems for graphs. We evelop some new ieas lie
More informationCONTENT-BASED RETRIEVAL OF DEFECT IMAGES. Jukka Iivarinen and Jussi Pakkanen
Proceeings of ACIVS 2002 (Avance Concepts for Intelligent Vision Systems), Ghent, Belgium, September 9-11, 2002 CONTENT-BASED RETRIEVAL OF DEFECT IMAGES Jukka Iivarinen an Jussi Pakkanen jukka.iivarinen@hut.fi,
More informationClassical Mechanics Examples (Lagrange Multipliers)
Classical Mechanics Examples (Lagrange Multipliers) Dipan Kumar Ghosh Physics Department, Inian Institute of Technology Bombay Powai, Mumbai 400076 September 3, 015 1 Introuction We have seen that the
More informationCGT 581 G Procedural Methods Fractals
CGT 581 G Procedural Methods Fractals Bedrich Benes, Ph.D. Purdue University Department of Computer Graphics Technology Procedural Techniques Model is generated by a piece of code. Model is not represented
More information5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)
5th International Conference on Avance Design an Manufacturing Engineering (ICADME 25) Research on motion characteristics an application of multi egree of freeom mechanism base on R-W metho Xiao-guang
More informationA Plane Tracker for AEC-automation Applications
A Plane Tracker for AEC-automation Applications Chen Feng *, an Vineet R. Kamat Department of Civil an Environmental Engineering, University of Michigan, Ann Arbor, USA * Corresponing author (cforrest@umich.eu)
More informationEXPLANATION OF THE ALGORITHMS FOR DISPLAYING 3D FIGURES ON THE COMPUTER SCREEN
Original Research Article: full paper [13] Galárraga, L., Heitz, G., Murphy, K., Suchanek, F. M. (2014). Canonicalizing Open Knowlege Bases. Proceeings of the 23r ACM International Conference on Conference
More information