sf3 RESTRICTED QUADTREE (VON HERZEN/BARR)
|
|
- Harvey Bradley
- 5 years ago
- Views:
Transcription
1 SURFACE DATA
2 HIERARCHICAL TRIANGULAR DECOMPOSITION Appoximate suface S y plana tiangula patches whose vetices ae a suset of data points defining S Fo each patch, compute an appoximation eo. maximum eo of the data points with pojections on the x-y plane ovelapping the pojection of the patch on the x-y plane 2. sudivide futhe if a pedefined toleance is exceeded Types. tenay (De Floiani, Falcidieno, Nagy, and Pienovi) use intenal point with maximum deviation and decompose the tiangle into thee tiangles y joining it to the vetices suface is continuous at evey level tiangles ae thin and elongated 2. quatenay (Gomez and Guzman) select thee points on the sides of the tiangle and fom fou new tiangles y connecting them each tiangle can e adjacent to many tiangles intepolating suface is not continuous unless all tiangles ae split unifomly i.e., the esult is a complete quadtee good when points ae dawn fom a unifomly spaced gid sf
3 sf2 HIERARCHICAL RECTANGULAR DECOMPOSITION Simila to tiangula decomposition Good when data points ae the vetices of a ectangula gid Dawack is asence of continuity etween adjacent patches of unequal width (temed the alignment polem) Ovecoming the pesence of cacks. use the intepolated point instead of the tue point (Baea and Hinjosa) 2. tiangulate the squaes (Von Hezen and Ba) can split into 2, 4, o 8 tiangles depending on how many lines ae dawn though the midpoint if split into 2 tiangles, then cacks still emain no cacks if split into 4 o 8 tiangles
4 RESTRICTED QUADTREE (VON HERZEN/BARR) sf3 All 4-adjacent locks ae eithe of equal size o of atio 2: Note: also used in finite element analysis to adptively efine an element as well as to achieve element compatiility (temed h-efinement y Kela, Peucchio, and Voelcke)
5 RESTRICTED QUADTREE (VON HERZEN/BARR) 2 sf3 All 4-adjacent locks ae eithe of equal size o of atio 2: Note: also used in finite element analysis to adptively efine an element as well as to achieve element compatiility (temed h-efinement y Kela, Peucchio, and Voelcke)
6 RESTRICTED QUADTREE (VON HERZEN/BARR) 3 z 2 sf3 All 4-adjacent locks ae eithe of equal size o of atio 2: Note: also used in finite element analysis to adptively efine an element as well as to achieve element compatiility (temed h-efinement y Kela, Peucchio, and Voelcke) 8-tiangle decomposition ule. decompose each lock into 8 tiangles (i.e., 2 tiangles pe edge) 2. unless the edge is shaed y a lage lock 3. in which case only tiangle is fomed
7 RESTRICTED QUADTREE (VON HERZEN/BARR) sf3 All 4-adjacent locks ae eithe of equal size o of atio 2: Note: also used in finite element analysis to adptively efine an element as well as to achieve element compatiility (temed h-efinement y Kela, Peucchio, and Voelcke) 4 g 3 z 2 8-tiangle decomposition ule. decompose each lock into 8 tiangles (i.e., 2 tiangles pe edge) 2. unless the edge is shaed y a lage lock 3. in which case only tiangle is fomed 4-tiangle decomposition ule. decompose each lock into 4 tiangles (i.e., tiangle pe edge) 2. unless the edge is shaed y a smalle lock 3. in which case 2 tiangles ae fomed along the edge
8 RESTRICTED QUADTREE (VON HERZEN/BARR) sf3 All 4-adjacent locks ae eithe of equal size o of atio 2: Note: also used in finite element analysis to adptively efine an element as well as to achieve element compatiility (temed h-efinement y Kela, Peucchio, and Voelcke) 5 v 4 g 3 z 2 8-tiangle decomposition ule. decompose each lock into 8 tiangles (i.e., 2 tiangles pe edge) 2. unless the edge is shaed y a lage lock 3. in which case only tiangle is fomed 4-tiangle decomposition ule. decompose each lock into 4 tiangles (i.e., tiangle pe edge) 2. unless the edge is shaed y a smalle lock 3. in which case 2 tiangles ae fomed along the edge Pefe 8-tiangle ule as it is ette fo display applications (shading)
9 sf4 PROPERTY SPHERES (FEKETE) Appoximation of spheical data Uses icosahedon which is a Platonic solid. 20 faces each is a egula tiangle 2. lagest possile egula polyhedon
10 sf5 ALTERNATIVE SPHERICAL APPROXIMATIONS Could use othe Platonic solids. all have faces that ae egula polygons tetahedon: 4 equilateal tiangula faces hexahedon: 6 squae faces octahedon: 8 equilateal tiangula faces dodecahedon: 2 pentagonal faces 2. octahedon is nice fo modeling the gloe it can e aligned so that the poles ae at opposite vetices the pime meidian and the equato intesect at anothe vetex one sudivision line of each face is paallel to the equato Decompose on the asis of latitude and longitude values. not so good if want a patition into units of equal aea as geat polems aound the poles 2. poject sphee onto plane using Lamet s cylindical pojection which is locally aea peseving Instead of appoximating sphee with the solids, poject the faces of the solids on the sphee (Scott). all edges ecome su-acs of a geat cicle 2. use egula decomposition on tiangula, squae, o pentagonal spheical suface patches
11 sf6 2D PRISM TREE (PONCE/FAUGERAS) Hieachical epesentation of an appoximation used to model sufaces of 3d polyhedal ojects with no holes Based on polyhedal appoximation. initially model y a tiangle with vetices on the suface so suface is decomposed into thee segments 2. fo each segment of the suface pick the point M at a maximum distance fom the tiangle 3. if the distance fom M is geate than a pedefined theshold, then sudivide into two tiangles 4. epeat until all appoximations ae within theshold Can e epesented as a tee stuctue Appoximate each ounday segment y a quadilateal. easie to manipulate a ounday (e.g., detecting intesections etween oundaies of adjacent ojects) 2. esult is 2d pism tee H A G ABC H A G F D AB BC CA F D AD AF C B BD BE CE CF C B E AG DG FH AH E
12 sf7 3D PRISM TREE: CONSTRUCTION Use tetaheda instead of tiangles. stat with a tiangle that splits the suface into 2 segments 2. fo each segment pick a point on the suface at a maximum distance fom the tiangle esults in two tetaheda which is a tiangula ipyamid (= hexahedon)
13 3D PRISM TREE: CONSTRUCTION Use tetaheda instead of tiangles. stat with a tiangle that splits the suface into 2 segments 2. fo each segment pick a point on the suface at a maximum distance fom the tiangle esults in two tetaheda which is a tiangula ipyamid (= hexahedon) 3. decompose the tiangula faces into tetaheda 2 sf7
14 3D PRISM TREE: CONSTRUCTION Use tetaheda instead of tiangles. stat with a tiangle that splits the suface into 2 segments 2. fo each segment pick a point on the suface at a maximum distance fom the tiangle esults in two tetaheda which is a tiangula ipyamid (= hexahedon) 3. decompose the tiangula faces into tetaheda unless the common edge AB etween 2 adjacent tiangles T and T 2 is such that the appoximation of the suface fomed y them is not within a specified toleance A 3 z 2 sf7 M T T 2 M 2 B
15 4 3 2 sf7 g z 3D PRISM TREE: CONSTRUCTION Use tetaheda instead of tiangles. stat with a tiangle that splits the suface into 2 segments 2. fo each segment pick a point on the suface at a maximum distance fom the tiangle esults in two tetaheda which is a tiangula ipyamid (= hexahedon) 3. decompose the tiangula faces into tetaheda unless the common edge AB etween 2 adjacent tiangles T and T 2 is such that the appoximation of the suface fomed y them is not within a specified toleance M A T T 2 M 2 M M n A M 2 B in this case, emove the common edge etween them and eplace it and tiangles T and T 2 y 4 new tiangles with vetices that ae the emaining vetices of T and T 2 (i.e., M and M 2 ) and a new point Mn 4 new tiangles M A M n, M 2 A M n, M B M n, and M 2 B M n whee M n satisfies a. eing on the suface. it is on the plane that isects the 2 tiangles that ae eing eplaced c. of all points satisfying a and, it is the futhest point fom the emoved edge B
16 sf8 3D PRISM TREE: APPROXIMATION Can e epesented as a tee stuctue. 2 sons at initial level 2. emaining levels have 3 sons unless an edge was emoved in which case thee ae 2 sons Appoximate each ounday segment y a 5-sided polyhedon in the shape of a tuncated tetahedon (misnamed a pism). one side is tiangula ase T of tetahedon 2. one side is a plane paallel to T passing though the point on the suface at the maximum distance fom T 3. emaining 3 sides ae fomed y isecting planes of T and the tiangles adjacent at the edges of T
17 sf9 COMPARISON OF PRISM AND STRIP TREES Appoximation of ounday segments. stip tee uses ectangles while the pism tee uses tapezoids (tuncated tetaheda) 2. fo convex ojects the inteios of the tapezoids ae disjoint while adjacent ones have common edges (faces) 3. disjointness and common oundaies aely aise in a stip tee Shape of the appoximating tapezoid fo a ounday segment S. depends on the line (tiangle) that appoximates the segments adjacent to S as well as on the level of the tee at which they ae found 2. shape of ectangles used in the stip tee ae independent of the appoximations of the neighoing segments and of thei level
18 DISPLAYING CURVED SURFACES (CATMULL) sf0 Can epesent y a collection of paametic icuic suface patches Recusively decompse each patch into supatches until the supatches ae so small that they only span the cente of one pixel (o can e shown to liie outside the display egion) Test fo nume of pixel centes spanned y a patch is ased on an appoximation y a polygon connecting the patch s cones I
19 DISPLAYING CURVED SURFACES (CATMULL) 2 sf0 Can epesent y a collection of paametic icuic suface patches Recusively decompse each patch into supatches until the supatches ae so small that they only span the cente of one pixel (o can e shown to liie outside the display egion) Test fo nume of pixel centes spanned y a patch is ased on an appoximation y a polygon connecting the patch s cones A I B D C quadilateal ABCD appoximates patch ABCD
20 DISPLAYING CURVED SURFACES (CATMULL) 3 z 2 sf0 Can epesent y a collection of paametic icuic suface patches Recusively decompse each patch into supatches until the supatches ae so small that they only span the cente of one pixel (o can e shown to liie outside the display egion) Test fo nume of pixel centes spanned y a patch is ased on an appoximation y a polygon connecting the patch s cones A I B D C quadilateal ABCD appoximates patch ABCD
21 DISPLAYING CURVED SURFACES (CATMULL) 4 g 3 z 2 sf0 Can epesent y a collection of paametic icuic suface patches Recusively decompse each patch into supatches until the supatches ae so small that they only span the cente of one pixel (o can e shown to liie outside the display egion) Test fo nume of pixel centes spanned y a patch is ased on an appoximation y a polygon connecting the patch s cones A F E I B D H G C quadilateal ABCD appoximates patch ABCD decompose ABCD into fou quadilateal patches
22 DISPLAYING CURVED SURFACES (CATMULL) 5 4 g 3 z 2 sf0 Can epesent y a collection of paametic icuic suface patches Recusively decompse each patch into supatches until the supatches ae so small that they only span the cente of one pixel (o can e shown to liie outside the display egion) Test fo nume of pixel centes spanned y a patch is ased on an appoximation y a polygon connecting the patch s cones A F D E H I M J K B N L G C quadilateal ABCD appoximates patch ABCD decompose ABCD into fou quadilateal patches sudivide futhe ut no distinction etween supatches and thei quadilateal appoximations
23 DISPLAYING CURVED SURFACES (CATMULL) 6 g 5 4 g 3 z 2 sf0 Can epesent y a collection of paametic icuic suface patches Recusively decompse each patch into supatches until the supatches ae so small that they only span the cente of one pixel (o can e shown to liie outside the display egion) Test fo nume of pixel centes spanned y a patch is ased on an appoximation y a polygon connecting the patch s cones A F D E H I M J K B N L G C quadilateal ABCD appoximates patch ABCD decompose ABCD into fou quadilateal patches sudivide futhe ut no distinction etween supatches and thei quadilateal appoximations each supatch spans at most one pixel cente
24 DISPLAYING CURVED SURFACES (CATMULL) 7 v 6 g 5 4 g 3 z 2 sf0 Can epesent y a collection of paametic icuic suface patches Recusively decompse each patch into supatches until the supatches ae so small that they only span the cente of one pixel (o can e shown to liie outside the display egion) Test fo nume of pixel centes spanned y a patch is ased on an appoximation y a polygon connecting the patch s cones A F D E H I M J K B N L G C quadilateal ABCD appoximates patch ABCD decompose ABCD into fou quadilateal patches sudivide futhe ut no distinction etween supatches and thei quadilateal appoximations each supatch spans at most one pixel cente aste image esulting fom the decomposition
25 sf MECHANICS OF CURVED SURFACE DISPLAY Pocessing follows quadtee decomposition paadigm in paamete space does not geneate the quadtee explicitly Seveal patches can span the same pixel cente as they ae in thee-dimensional space and thus use z-uffe to keep tack of patch that is closest to the viewpoint Can use with othe patch epesentations. chaacteistic polyheda (Bezie and B-spline patches) 2. allow appoximation y convex hull enclosing its contol points moe accuate than Catmull s method which is ased only on the fou cones of the patch
SORTING IN SPACE HANAN SAMET
SORTING IN SPACE HANAN SAMET COMPUTER SCIENCE DEPARTMENT AND CENTER FOR AUTOMATION RESEARCH AND INSTITUTE FOR ADVANCED COMPUTER STUDIES UNIVERSITY OF MARYLAND COLLEGE PARK, MARYLAND 074-4 USA e mail: hjs@cs.umd.edu
More informationISSUES IN SPATIAL DATABASES AND GEOGRAPHIC INFORMATION SYSTEMS (GIS) HANAN SAMET
ISSUES IN SPATIAL DATABASES AND GEOGRAPHIC INFORMATION SYSTEMS (GIS) HANAN SAMET COMPUTER SCIENCE DEPARTMENT AND CENTER FOR AUTOMATION RESEARCH AND INSTITUTE FOR ADVANCED COMPUTER STUDIES UNIVERSITY OF
More informationAlso available at ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010)
Also available at http://amc.imfm.si ISSN 1855-3966 (pinted edn.), ISSN 1855-3974 (electonic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) 109 120 Fulleene patches I Jack E. Gave Syacuse Univesity, Depatment
More informationTitle. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information
Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220
More informationTESSELLATIONS. This is a sample (draft) chapter from: MATHEMATICAL OUTPOURINGS. Newsletters and Musings from the St. Mark s Institute of Mathematics
TESSELLATIONS This is a sample (daft) chapte fom: MATHEMATICAL OUTPOURINGS Newslettes and Musings fom the St. Mak s Institute of Mathematics James Tanton www.jamestanton.com This mateial was and can still
More information2. PROPELLER GEOMETRY
a) Fames of Refeence 2. PROPELLER GEOMETRY 10 th Intenational Towing Tank Committee (ITTC) initiated the pepaation of a dictionay and nomenclatue of ship hydodynamic tems and this wok was completed in
More informationProf. Feng Liu. Fall /17/2016
Pof. Feng Liu Fall 26 http://www.cs.pdx.edu/~fliu/couses/cs447/ /7/26 Last time Compositing NPR 3D Gaphics Toolkits Tansfomations 2 Today 3D Tansfomations The Viewing Pipeline Mid-tem: in class, Nov. 2
More informationDYNAMIC STORAGE ALLOCATION. Hanan Samet
ds0 DYNAMIC STORAGE ALLOCATION Hanan Samet Compute Science Depatment and Cente fo Automation Reseach and Institute fo Advanced Compute Studies Univesity of Mayland College Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu
More information10/29/2010. Rendering techniques. Global Illumination. Local Illumination methods. Today : Global Illumination Modules and Methods
Rendeing techniques Compute Gaphics Lectue 10 Can be classified as Local Illumination techniques Global Illumination techniques Global Illumination 1: Ray Tacing and Radiosity Taku Komua 1 Local Illumination
More informationFinding point-pairs. Find Closest Point from Dense Cloud
Finding point-pais Given an a, find a coesponding b on the suface. Then one appoach would be to seach evey possible tiangle o suface point and then take the closest point. The key is to find a moe efficient
More informationEfficient Maximal Poisson-Disk Sampling
Efficient Maximal Poisson-Disk Sampling Mohamed S. Ebeida Sandia National Laboatoies Andew A. Davidson Univesity of Califonia, Davis Anjul Patney Univesity of Califonia, Davis Patick M. Knupp Sandia National
More informationGARBAGE COLLECTION METHODS. Hanan Samet
gc0 GARBAGE COLLECTION METHODS Hanan Samet Compute Science Depatment and Cente fo Automation Reseach and Institute fo Advanced Compute Studies Univesity of Mayland College Pak, Mayland 07 e-mail: hjs@umiacs.umd.edu
More informationA New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationLecture 27: Voronoi Diagrams
We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the
More informationO x 40 O. O x. Determine whether a tangent line is shown in each diagram. Explain
-1 Pactice Fom G Tangent Lines lgeba ssume that lines that appea to be tangent ae tangent. is the cente of each cicle. What is the value of? 1. 140 2. 3 3. 20 40 70 51 The cicle at the ight epesents Eath.
More informationSeparability and Topology Control of Quasi Unit Disk Graphs
Sepaability and Topology Contol of Quasi Unit Disk Gaphs Jiane Chen, Anxiao(Andew) Jiang, Iyad A. Kanj, Ge Xia, and Fenghui Zhang Dept. of Compute Science, Texas A&M Univ. College Station, TX 7784. {chen,
More informationLayered Animation using Displacement Maps
Layeed Animation using Displacement Maps Raymond Smith, Wei Sun, Adian Hilton and John Illingwoth Cente fo Vision, Speech and Signal Pocessing Univesity of Suey, Guildfod GU25XH, UK a.hilton@suey.ac.uk
More informationART GALLERIES WITH INTERIOR WALLS. March 1998
ART GALLERIES WITH INTERIOR WALLS Andé Kündgen Mach 1998 Abstact. Conside an at galley fomed by a polygon on n vetices with m pais of vetices joined by inteio diagonals, the inteio walls. Each inteio wall
More informationGoal. Rendering Complex Scenes on Mobile Terminals or on the web. Rendering on Mobile Terminals. Rendering on Mobile Terminals. Walking through images
Goal Walking though s -------------------------------------------- Kadi Bouatouch IRISA Univesité de Rennes I, Fance Rendeing Comple Scenes on Mobile Teminals o on the web Rendeing on Mobile Teminals Rendeing
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More informationAn Optimised Density Based Clustering Algorithm
Intenational Jounal of Compute Applications (0975 8887) Volume 6 No.9, Septembe 010 An Optimised Density Based Clusteing Algoithm J. Hencil Pete Depatment of Compute Science St. Xavie s College, Palayamkottai,
More informationA Novel Automatic White Balance Method For Digital Still Cameras
A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing
More informationDYNAMIC STORAGE ALLOCATION. Hanan Samet
ds0 DYNAMIC STORAGE ALLOCATION Hanan Samet Compute Science Depatment and Cente fo Automation Reseach and Institute fo Advanced Compute Studies Univesity of Mayland College Pak, Mayland 07 e-mail: hjs@umiacs.umd.edu
More informationEnvironment Mapping. Overview
Envionment Mapping 1 Oveview Intoduction Envionment map constuction sphee mapping Envionment mapping applications distant geomety eflections 2 1 Oveview Intoduction Envionment map constuction sphee mapping
More informationThe International Conference in Knowledge Management (CIKM'94), Gaithersburg, MD, November 1994.
The Intenational Confeence in Knowledge Management (CIKM'94), Gaithesbug, MD, Novembe 994. Hashing by Poximity to Pocess Duplicates in Spatial Databases Walid G. Aef Matsushita Infomation Technology Laboatoy
More informationNational 5 Revision Booklet Expressions and Formula
National 5 Revision Booklet Epessions and Fomula This evision coves the following topics.. Suds. Indices. Significant Figues. Suds This is a non calculato eecise.. Simplify: a. b. c. d. e. f. g. h. i..
More informationImproved Fourier-transform profilometry
Impoved Fouie-tansfom pofilomety Xianfu Mao, Wenjing Chen, and Xianyu Su An impoved optical geomety of the pojected-finge pofilomety technique, in which the exit pupil of the pojecting lens and the entance
More informationA Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform
A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad
More informationRANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class
More informationConservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery
Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in
More information9.3 Volume of Spheres
? LESSON 9. Volume of Sphees ESSENTIAL QUESTION How do you find the volume of a sphee? Expessions, equations, and elationships Solve poblems involving the volume of sphees. EXPLORE ACTIVITY Modeling the
More information4.2. Co-terminal and Related Angles. Investigate
.2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as
More informationHigh Performance Computing on GPU for Electromagnetic Logging
Intenational Confeence "Paallel and Distiuted Computing Systems" High Pefomance Computing on GPU fo lectomagnetic Logging Glinskikh V.N. Kontoovich A.. pov M.I. Tofimuk Institute of Petoleum Geology and
More informationHeterogeneous Isotropic BRDFs. Homogeneous BRDF. Spatially Varying BRDF. Approaches - Sampling. Approaches - Illumination
Couse 0 Realistic Mateials in Compute Gaphics Heteogeneous Isotopic s Henik P.A. Lensch Stanfo Univesity Homogeneous Spatially Vaying Appoaches - Sampling Appoaches - Illumination ense sampling fo each
More information17/5/2009. Introduction
7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9
More informationLecture # 04. Image Enhancement in Spatial Domain
Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency
More informationAnnales UMCS Informatica AI 2 (2004) UMCS
Pobane z czasopisma Annales AI- Infomatica http://ai.annales.umcs.pl Annales Infomatica AI 2 (2004) 33-340 Annales Infomatica Lublin-Polonia Sectio AI http://www.annales.umcs.lublin.pl/ Embedding as a
More informationMapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma
apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the
More informationImprovement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1
Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica
More informationTHE OVERLAPPING GRID TECHNIQUE FOR THE TIME ACCURATE SIMULATION OF ROTORCRAFT FLOWS. Thorsten Schwarz
THE OVERLAPPING GRID TECHNIQUE FOR THE TIME ACCURATE SIMULATION OF ROTORCRAFT FLOWS Thosten Schwaz Geman Aeospace Cente (DLR) in the Helmholtz-Association Institute fo Aeodynamics and Flow Technology Lilienthalplatz
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationLecture overview. Visualisatie BMT. Visualization pipeline. Data representation. Discrete data. Sampling. Data Datasets Interpolation
Viualiatie BMT Lectue oveview Data Dataet Intepolation Data epeentation Ajan Kok a.j.f.kok@tue.nl 2 Viualization pipeline Raw Data Data Enichment/Enhancement Deived Data Data epeentation Viualization data
More informationTopological Characteristic of Wireless Network
Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences
More informationHaptic Simulation of a Tool In Contact With a Nonlinear Deformable Body
In IS4TM: Intenational Symposium on Sugey Simulation and Soft Tissue Modelling Lectue Notes in Compute Science (LNCS 2673), N. Ayache and H. Delingette (Eds), Spinge Velag, New Yok. 2003. pp. 311-320.
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More informationTopic -3 Image Enhancement
Topic -3 Image Enhancement (Pat 1) DIP: Details Digital Image Pocessing Digital Image Chaacteistics Spatial Spectal Gay-level Histogam DFT DCT Pe-Pocessing Enhancement Restoation Point Pocessing Masking
More informationFACE VECTORS OF FLAG COMPLEXES
FACE VECTORS OF FLAG COMPLEXES ANDY FROHMADER Abstact. A conjectue of Kalai and Eckhoff that the face vecto of an abitay flag complex is also the face vecto of some paticula balanced complex is veified.
More information= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2
Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used
More informationElliptic Generation Systems
4 Elliptic Geneation Systems Stefan P. Spekeijse 4.1 Intoduction 4.1 Intoduction 4.2 Two-Dimensional Gid Geneation Hamonic Maps, Gid Contol Maps, and Poisson Systems Discetization and Solution Method Constuction
More informationModeling Polycrystals with Regular Polyhedra
Mateials Reseach, Vol. 9, No., -6, 006 006 Modeling Polycystals with Regula Polyheda Paulo Rangel Rios a *, Matin Eden Glicksman b * a Univesidade Fedeal Fluminense, Escola de Engenhaia Industial Metalúgica
More informationCSE 165: 3D User Interaction
CSE 165: 3D Use Inteaction Lectue #6: Selection Instucto: Jugen Schulze, Ph.D. 2 Announcements Homewok Assignment #2 Due Fiday, Januay 23 d at 1:00pm 3 4 Selection and Manipulation 5 Why ae Selection and
More informationMotion Estimation. Yao Wang Tandon School of Engineering, New York University
Motion Estimation Yao Wang Tandon School of Engineeing, New Yok Univesity Outline 3D motion model 2-D motion model 2-D motion vs. optical flow Optical flow equation and ambiguity in motion estimation Geneal
More informationTufts University Math 13 Department of Mathematics November 14, :00 noon to 1:20 pm
Tufts Univesit Math 3 Depatment of Mathematics Novembe, Eam : noon to : pm Instuctions: No calculatos, notes o books ae allowed. Unless othewise stated, ou must show all wok to eceive full cedit. Simplif
More informationA Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components
A Neual Netwok Model fo Stong and Reteving 2D Images of Rotated 3D Object Using Pncipal Components Tsukasa AMANO, Shuichi KUROGI, Ayako EGUCHI, Takeshi NISHIDA, Yasuhio FUCHIKAWA Depatment of Contol Engineeng,
More informationComputer Graphics. - Shading - Hendrik Lensch. Computer Graphics WS07/08 Light Transport
Compute Gaphics - Shading - Hendik Lensch Compute Gaphics WS07/08 Light Tanspot Oveview So fa Nuts and bolts of ay tacing Today Reflectance Reflection models Compute Gaphics WS07/08 Light Tanspot Mateial
More informationProperties of Tilings by Convex Pentagons
eview Foma, 1, 113 18, 006 Popeties of Tilings by Convex Pentagons Teuhisa SUGIMOTO 1 * and Tohu OGAWA,3 1 The Institute of Statistical Mathematics, 4-6-7 Minami-Azabu, Minato-ku, Tokyo 106-8569, Japan
More informationOutput Primitives. Ellipse Drawing
Output Pimitives Ellipse Dawing Ellipses. An ellipses is an elongated cicle and can be dawn with modified cicle dawing algoithm.. An ellipse has set of fied points (foci) that will have a constant total
More informationScaling Location-based Services with Dynamically Composed Location Index
Scaling Location-based Sevices with Dynamically Composed Location Index Bhuvan Bamba, Sangeetha Seshadi and Ling Liu Distibuted Data Intensive Systems Laboatoy (DiSL) College of Computing, Geogia Institute
More informationEfficient Gradient Stencils for Robust Implicit Finite-Volume Solver Convergence on Distorted Grids
Pepint accepted in Jounal of Computational Physics (oiginally submitted in August, 208). Download the jounal vesion at https://doi.og/0.06/j.jcp.209.02.026 Efficient Gadient Stencils fo Robust Implicit
More informationMesh Simplification Using Vertex Clustering Based on Principal Curvature
Intenational Jounal of Multimedia and Ubiquitous Engineeing, pp.99-110 http://dx.doi.og/10.1457/ijmue.015.10.9.11 Mesh Simplification Using Vetex Clusteing Based on Pincipal Cuvatue Zhen Hua, Zilong Huang
More informationShape Matching / Object Recognition
Image Pocessing - Lesson 4 Poduction Line object classification Object Recognition Shape Repesentation Coelation Methods Nomalized Coelation Local Methods Featue Matching Coespondence Poblem Alignment
More informationEmbeddings into Crossed Cubes
Embeddings into Cossed Cubes Emad Abuelub *, Membe, IAENG Abstact- The hypecube paallel achitectue is one of the most popula inteconnection netwoks due to many of its attactive popeties and its suitability
More informationShortest Paths for a Two-Robot Rendez-Vous
Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal
More informationEYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS
EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS Kumiko Tsuji Fukuoka Medical technology Teikyo Univesity 4-3-14 Shin-Katsutachi-Machi Ohmuta Fukuoka 836 Japan email: c746g@wisdomcckyushu-uacjp
More informationCS 450: COMPUTER GRAPHICS RASTERIZING CONICS SPRING 2016 DR. MICHAEL J. REALE
CS 45: COMPUTER GRAPHICS RASTERIZING CONICS SPRING 6 DR. MICHAEL J. REALE RASTERIZING CURVES OTHER THAN LINES When dealing with othe inds of cuves, we can daw it in one of the following was: Use elicit
More informationParametric Query Optimization for Linear and Piecewise Linear Cost Functions
Paametic Quey Oimization fo Linea and Piecewise Linea Cost Functions Avind Hulgei S. Sudashan Indian Institute of Technology, Bombay {au, sudasha}@cse.iitb.ac.in Abstact The of a quey an depends on many
More informationExtracting Articulation Models from CAD Models of Parts with Curved Surfaces
Extacting Aticulation Models fom CAD Models of Pats with Cuved Sufaces Rajaishi Sinha 1,*, Satyanda K. Gupta 2, Chistiaan J.J. Paedis 1, Padeep K. Khosla 1 1 Institute fo Complex Engineeed Systems, Canegie
More informationColor Interpolation for Single CCD Color Camera
Colo Intepolation fo Single CCD Colo Camea Yi-Ming Wu, Chiou-Shann Fuh, and Jui-Pin Hsu Depatment of Compute Science and Infomation Engineeing, National Taian Univesit, Taipei, Taian Email: 88036@csie.ntu.edu.t;
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationSection 1-1 Points, Lines, and Planes
Section 1-1 Points, Lines, and Planes I CAN. Identify and model points, lines, and planes. Identify collinear and coplanar points and intersecting lines and planes in space. Undefined Term- Words, usually
More informationANALYSIS TOOL AND COMPUTER SIMULATION OF A DOUBLE LOBED HYPERBOLIC OMNIDIRECTIONAL CATADIOPTRIC VISION SYSTEM
Copyight 04 y ABCM ANALYSIS TOOL AND COMPUTER SIMULATION OF A DOUBLE LOBED HYPERBOLIC OMNIDIRECTIONAL CATADIOPTRIC VISION SYSTEM Macello Mainho Rieio, macello@un. José Mauício S. T. da Motta, jmmotta@un.
More informationUCLA Papers. Title. Permalink. Authors. Publication Date. Localized Edge Detection in Sensor Fields. https://escholarship.org/uc/item/3fj6g58j
UCLA Papes Title Localized Edge Detection in Senso Fields Pemalink https://escholashipog/uc/item/3fj6g58j Authos K Chintalapudi Govindan Publication Date 3-- Pee eviewed escholashipog Poweed by the Califonia
More informationGeneral Pyramids. General Cone. Right Circular Cone = "Cone"
Aim #6: What are general pyramids and cones? CC Geometry H Do Now: Put the images shown below into the groups (A,B,C and D) based on their properties. Group A: General Cylinders Group B: Prisms Group C:
More informationDEVELOPMENT OF A PROCEDURE FOR VERTICAL STRUCTURE ANALYSIS AND 3D-SINGLE TREE EXTRACTION WITHIN FORESTS BASED ON LIDAR POINT CLOUD
IAPRS Volume XXXVI, Pat 3 / W52, 27 DEVELOPMENT OF A PROCEDURE FOR VERTICAL STRUCTURE ANALYSIS AND 3D-SINGLE TREE EXTRACTION WITHIN FORESTS BASED ON LIDAR POINT CLOUD Yunsheng Wang a,*, Holge Weinacke
More informationDerivation of the Nodal Forces Equivalent to Uniform Pressure for Quadratic Isoparametric Elements RAWB, Last Update: 30 September 2008
Deivation of the odal oces Equivalent to Unifom Pessue fo Quadatic sopaametic Elements RWB, Last Update: 0 Septembe 008 The displacement vecto u at an point within a single element, E, is lineal elated
More information9.5 Volume of Pyramids
9.5 Volume of Pyamids and Cones Goal Find the volumes of pyamids and cones. Key Wods pyamid p. 49 cone p. 49 volume p. 500 In the puzzle below, you can see that the squae pism can be made using thee conguent
More informationThis document contains the draft version of the following paper:
This document contains the daft vesion of the following pape: R. Sinha, S.K. Gupta, C.J. Paedis, P.K. Khosla. Extacting aticulation models fom CAD models of pats with cuved sufaces. ASME Jounal of Mechanical
More informationClass 4 Geometry. Answer the questions. For more such worksheets visit (1) The given figure has line segments.
ID : in-4-geometry [1] Class 4 Geometry For more such worksheets visit www.edugain.com Answer the questions (1) The given figure has line segments. (2) How many curved lines can be found in the given figure?
More informationDear Parents/Students,
Dear Parents/Students, In the summer time, many necessary mathematical skills are lost due to the absence of daily exposure. The loss of skills may result in a lack of success and unnecessary frustration
More informationStructured Light Stereoscopic Imaging with Dynamic Pseudo-random Patterns
Stuctued Light Steeoscopic Imaging with Dynamic Pseudo-andom Pattens Piee Payeu and Danick Desjadins Univesity of Ottawa, SITE, 800 King Edwad, Ottawa, ON, Canada, K1N 6N5 {ppayeu,ddesjad}@site.uottawa.ca
More informationAn Assessment of the Efficiency of Close-Range Photogrammetry for Developing a Photo-Based Scanning Systeminthe Shams Tabrizi Minaret in Khoy City
Austalian Jounal of Basic and Applied Sciences, 5(1): 80-85, 011 ISSN 1991-8178 An Assessment of the Efficiency of Close-Range Photogammety fo Developing a Photo-Based Scanning Systeminthe Shams Tabizi
More informationA Two-stage and Parameter-free Binarization Method for Degraded Document Images
A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and
More informationAnswer Key. 1.1 The Three Dimensions. Chapter 1 Basics of Geometry. CK-12 Geometry Honors Concepts 1. Answers
1.1 The Three Dimensions 1. Possible answer: You need only one number to describe the location of a point on a line. You need two numbers to describe the location of a point on a plane. 2. vary. Possible
More informationComputer Graphics and Animation 3-Viewing
Compute Gaphics and Animation 3-Viewing Pof. D. Chales A. Wüthich, Fakultät Medien, Medieninfomatik Bauhaus-Univesität Weima caw AT medien.uni-weima.de Ma 5 Chales A. Wüthich Viewing Hee: Viewing in 3D
More informationMgr. ubomíra Tomková GEOMETRY
GEOMETRY NAMING ANGLES: any angle less than 90º is an acute angle any angle equal to 90º is a right angle any angle between 90º and 80º is an obtuse angle any angle between 80º and 60º is a reflex angle
More informationVisually Believable Explosions in Real Time
Visually Believable Explosions in Real Time Claude Matins Electonic Ats Canada 4330 Sandeson Way Bunaby, BC, Canada cmatins@ea.com John Buchanan Electonic Ats Canada 4330 Sandeson Way Bunaby, BC, Canada
More information3D Reconstruction from 360 x 360 Mosaics 1
CENTER FOR MACHINE PERCEPTION 3D Reconstuction fom 36 x 36 Mosaics CZECH TECHNICAL UNIVERSITY {bakstein, pajdla}@cmp.felk.cvut.cz REPRINT Hynek Bakstein and Tomáš Pajdla, 3D Reconstuction fom 36 x 36 Mosaics,
More informationzeo, i.e., each watchman emains stationay, and we have the at galley poblem. At the othe limit, if m = 1, we have the watchman oute poblem. Anothe con
Optimum Guad Coves and m-watchmen Routes fo Resticted Polygons Svante Calsson y Bengt J. Nilsson yz Simeon Ntafos x Abstact A watchman, in the teminology of at galleies, is a mobile guad. We conside seveal
More informationA General Characterization of Representing and Determining Fuzzy Spatial Relations
7 The Intenational Aab Jounal of Infomation Technolog A Geneal Chaacteization of Repesenting and Detemining Fuzz Spatial Relations Lui Bai and Li Yan 2 College of Infomation Science and Engineeing, Notheasten
More informationAn Extension to the Local Binary Patterns for Image Retrieval
, pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science
More informationAnalysis of uniform illumination system with imperfect Lambertian LEDs
Optica Applicata, Vol. XLI, No. 3, 2011 Analysis of unifom illumination system with impefect Lambetian LEDs JIAJIE TAN 1, 2, KECHENG YANG 1*, MIN XIA 1, YING YANG 1 1 Wuhan National Laboatoy fo Optoelectonics,
More informationBC is parallel to DE. AB is twice as long as BD. AD = 36 cm and AC = 27 cm. (a) Work out the length of AB. AB =... cm (2 marks)
shape and space 2 higher Question 1 BC is parallel to DE. AB is twice as long as BD. AD = 36 cm and AC = 27 cm. (a) Work out the length of AB. (b) Work out the length of AE. AB =... cm AE =... cm Question
More informationQuery Language #1/3: Relational Algebra Pure, Procedural, and Set-oriented
Quey Language #1/3: Relational Algeba Pue, Pocedual, and Set-oiented To expess a quey, we use a set of opeations. Each opeation takes one o moe elations as input paamete (set-oiented). Since each opeation
More informationAdaptation of TDMA Parameters Based on Network Conditions
Adaptation of TDMA Paametes Based on Netwok Conditions Boa Kaaoglu Dept. of Elect. and Compute Eng. Univesity of Rocheste Rocheste, NY 14627 Email: kaaoglu@ece.ocheste.edu Tolga Numanoglu Dept. of Elect.
More informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAE COMPRESSION STANDARDS Lesson 17 JPE-2000 Achitectue and Featues Instuctional Objectives At the end of this lesson, the students should be able to: 1. State the shotcomings of JPE standad.
More informationSorting in Space and Network Distance Browsing
Sorting in Space and Network Distance Browsing Hanan Samet hjs@cs.umd.edu http://www.cs.umd.edu/ hjs Department of Computer Science University of Maryland College Park, MD 20742, USA These notes may not
More informationObstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor
Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More information5. Geometric Transformations and Projections
5. Geometic Tansfomations and ojections 5. Tanslations and Rotations a) Tanslation d d d d d d d d b) Scaling s s s s c) Reflection (about - - lane) d) Rotation about Ais ( ) ( ) CCW 5.. Homogeneous Repesentation
More information