Search results for "computer graphic"

showing 10 items of 530 documents

Cost-driven framework for progressive compression of textured meshes

2019

International audience; Recent advances in digitization of geometry and radiometry generate in routine massive amounts of surface meshes with texture or color attributes. This large amount of data can be compressed using a progressive approach which provides at decoding low complexity levels of details (LoDs) that are continuously refined until retrieving the original model. The goal of such a progressive mesh compression algorithm is to improve the overall quality of the transmission for the user, by optimizing the rate-distortion trade-off. In this paper, we introduce a novel meaningful measure for the cost of a progressive transmission of a textured mesh by observing that the rate-distor…

Texture atlasDecimationadaptive quantizationmultiplexingComputer scienceGeometry compressionComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONInversesurface meshes02 engineering and technologyData_CODINGANDINFORMATIONTHEORYtexturesprogressive vs single-rate[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]MultiplexingCCS CONCEPTS • Computing methodologies → Computer graphics020204 information systems0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingPolygon meshQuantization (image processing)AlgorithmDecoding methodsData compressionComputingMethodologies_COMPUTERGRAPHICS
researchProduct

On the problem of visualizing point distributions in high dimensional spaces

1995

Abstract Exploring dynamical systems with the aid of computer graphics requires that the relevant structures can be seen and be noticed. This poses special problems if the system is multidimensional, and it has to be decided which kind of projection serves the purpose. I propose using the mathematical frame of categories and functors to describe the process of visualization. This allows detecting and analyzing possible sources of misinterpretation in a formal way. The distribution of distances of embedded electroencephalographic data from a fixed reference point is used as an example for discussing some aspects of the visualization process. The multidimensional p-norms are an example of a p…

Theoretical computer scienceDynamical systems theoryFrame (networking)General EngineeringStructure (category theory)Computer Graphics and Computer-Aided DesignVisualizationHuman-Computer InteractionComputer graphicsProjection (mathematics)GraphicsDynamical system (definition)AlgorithmMathematicsComputers & Graphics
researchProduct

Building Construction Sets by Tiling Grammar Simplification

2016

This paper poses the problem of fabricating physical construction sets from example geometry: A construction set provides a small number of different types of building blocks from which the example model as well as many similar variants can be reassembled. This process is formalized by tiling grammars. Our core contribution is an approach for simplifying tiling grammars such that we obtain physically manufacturable building blocks of controllable granularity while retaining variability, i.e., the ability to construct many different, related shapes. Simplification is performed by sequences of two types of elementary operations: non-local joint edge collapses in the tile graphs reduce the gra…

Theoretical computer scienceGrammarComputer sciencemedia_common.quotation_subject010102 general mathematics020207 software engineering02 engineering and technology01 natural sciencesComputer Graphics and Computer-Aided DesignGraphRule-based machine translation0202 electrical engineering electronic engineering information engineering0101 mathematicsAlgorithmBuilding constructionmedia_commonComputer Graphics Forum
researchProduct

A simple algorithm for drawing large graphs on small screens

1995

Viewing a large graph in limited display space has traditionally been accomplished using either reduced scale rendering of the graph or by attaching scrollbars to a view window which shows only a small portion of the entire graph. Recent work, however, has concentrated on integrating a locally detailed view with a globally scaled view. We present an algorithm for constructing a view which smoothly integrates local detail and global context in a single view window and describe user interaction with such a display.

Theoretical computer scienceSingle viewComputer scienceGraph LayoutSIMPLE algorithmGraphRendering (computer graphics)
researchProduct

Mesh connectivity compression using convection reconstruction

2007

International audience; During a highly productive period running from 1995 to about 2002, the research in lossless compression of 3D meshes mainly consisted in a hard battle for the best bitrates. But for a few years, compression rates seem stabilized around 1.5 bit per vertex for the connectivity coding of usual meshes, and more and more work is dedicated to remeshing, lossy compression, or gigantic mesh compression, where memory and CPU optimizations are the new priority. However, the size of 3D models keeps growing, and many application fields keep requiring lossless compression. In this paper, we present a new contribution for single-rate lossless connectivity compression, which first …

Theoretical computer scienceTexture compressionLossless[ MATH.MATH-IT ] Mathematics [math]/Information Theory [math.IT]02 engineering and technologyLossy compression[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG][MATH.MATH-IT] Mathematics [math]/Information Theory [math.IT][ INFO.INFO-IT ] Computer Science [cs]/Information Theory [cs.IT]I.3.5 [Computing Methodologies]: Computer Graphics--Computational Geometry and Object Modeling0202 electrical engineering electronic engineering information engineeringPolygon meshComputingMethodologies_COMPUTERGRAPHICSMathematicsMeshConnected componentLossless compressionConnectivityDelaunay triangulationCompression[MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT]020207 software engineering[INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG][INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT][ INFO.INFO-CG ] Computer Science [cs]/Computational Geometry [cs.CG]020201 artificial intelligence & image processing[INFO.INFO-IT] Computer Science [cs]/Information Theory [cs.IT]ReconstructionAlgorithmImage compressionData compressionProceedings of the 2007 ACM symposium on Solid and physical modeling
researchProduct

LeSSS: Learned Shared Semantic Spaces for Relating Multi-Modal Representations of 3D Shapes

2015

In this paper, we propose a new method for structuring multi-modal representations of shapes according to semantic relations. We learn a metric that links semantically similar objects represented in different modalities. First, 3D-shapes are associated with textual labels by learning how textual attributes are related to the observed geometry. Correlations between similar labels are captured by simultaneously embedding labels and shape descriptors into a common latent space in which an inner product corresponds to similarity. The mapping is learned robustly by optimizing a rank-based loss function under a sparseness prior for the spectrum of the matrix of all classifiers. Second, we extend …

Theoretical computer sciencebusiness.industryComputer scienceRank (computer programming)Cognitive neuroscience of visual object recognitioncomputer.software_genreComputer Graphics and Computer-Aided DesignProduct (mathematics)Similarity (psychology)Line (geometry)Metric (mathematics)Collaborative filteringEmbeddingArtificial intelligencebusinesscomputerNatural language processingComputer Graphics Forum
researchProduct

Mean Field Linear Quadratic Games with Set Up Costs

2013

This paper studies linear quadratic games with set up costs monotonic on the number of active players, namely, players whose action is non-null. Such games arise naturally in joint replenishment inventory systems. Building upon a preliminary analysis of the properties of the best response strategies and Nash equilibria for the given game, the main contribution is the study of the same game under large population. We also analyze the influence of an additional disturbance in the spirit of the literature on H∞ control. Numerical illustrations are provided. © 2012 Springer Science+Business Media New York.

TheoryofComputation_MISCELLANEOUSStatistics and ProbabilityComputer Science::Computer Science and Game TheoryEconomics and EconometricsMathematical optimizationSequential gamedifferential games game theory control and optimizationJoint-replenishmentOutcome (game theory)symbols.namesakeMean field gamesGame theoryMathematicsMean field games; Linear quadratic differential games; Joint-replenishment[INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI]Applied MathematicsNormal-form gameComputingMilieux_PERSONALCOMPUTINGoperational researchTheoryofComputation_GENERALScreening gameComputer Graphics and Computer-Aided DesignComputer Science ApplicationsComputational MathematicsComputational Theory and MathematicsNash equilibriumBest responseRepeated gamesymbolsLinear quadratic differential gamesSettore MAT/09 - Ricerca OperativaoptimizationGame theoryMathematical economicsDynamic Games and Applications
researchProduct

Familiar objects and memory color

1998

This research was supported in part by a grant from ADEIT- Universitat de Valencia and IMPIVA to M.D. de F.

Thesaurus (information retrieval)Color visionComputer scienceGeneral Chemical EngineeringComputer graphics (images)Human Factors and ErgonomicsGeneral ChemistryColor Research & Application
researchProduct

VR studio: Solid modelling in a Virtual Reality Environment

2007

Today one of the most important industrial needs is to improve the design process, making it faster and more robust; of course such a requirement can be obtained by using virtual reality. In the field of mechanical design, in fact, there is a great demand for more intuitive and natural modelling systems to speed up the modelling process. All that can be reached by stereocopic visualization tecnology and 3D input systems. In this paper we present a software for 3D solid modelling in a virtual reality system. The CAD models, carried out by this software, can be studied in their natural scale thanks to a large screen display. Moreover the user is free to move his hands to sketch the models tha…

Three dimensional computer graphics Virtual realitySettore ING-IND/15 - Disegno E Metodi Dell'Ingegneria Industriale
researchProduct

Color memory matching: Time effect and other factors

1998

The methods of simultaneous and successive, or memory, color matching have been compared for 10 color reference samples distributed in two groups each performed by 50 observers (25 men and 25 women). Our results, obtained with a total of two hundred Munsell color chips arrayed on ten gray cardboard panels, indicate that: (a) while by simultaneous matching the mean color differences obtained are, in most cases, lower than 1 CIELAB unit, those obtained by memory are generally higher; (b) the worst remembered colors are yellow, light green, blue, and pink, and the best remembered color is orange; (c) the influence of the delay time (15 s, 15 min, and 24 h) is significant for the remembered mea…

Time effectColor visionbusiness.industryGeneral Chemical EngineeringHuman Factors and ErgonomicsGeneral ChemistryColor matchingComputer graphics (images)Computer visionArtificial intelligencebusinessGray (horse)Delay timeMathematicsColor Research & Application
researchProduct