Search results for "formal"

showing 10 items of 1654 documents

Extending CSG with projections: Towards formally certified geometric modeling

2015

We extend traditional Constructive Solid Geometry (CSG) trees to support the projection operator. Existing algorithms in the literature prove various topological properties of CSG sets. Our extension readily allows these algorithms to work on a greater variety of sets, in particular parametric sets, which are extensively used in CAD/CAM systems. Constructive Solid Geometry allows for algebraic representation which makes it easy for certification tools to apply. A geometric primitive may be defined in terms of a characteristic function, which can be seen as the zero-set of a corresponding system along with inequality constraints. To handle projections, we exploit the Disjunctive Normal Form,…

[ INFO ] Computer Science [cs]Disjoint setsDisjunctive normal formIndustrial and Manufacturing EngineeringProjection (linear algebra)Interval arithmeticConstructive solid geometryConstructive solid geometry[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI][INFO.INFO-RB]Computer Science [cs]/Robotics [cs.RO]Homotopy equivalenceGeometric primitiveBinary expression tree[INFO]Computer Science [cs]ProjectionComputingMilieux_MISCELLANEOUSMathematicsDiscrete mathematics[INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB]HomotopyFormal methodsDisjunctive normal formComputer Graphics and Computer-Aided Design[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]Computer Science ApplicationsAlgebra[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV][INFO.INFO-DC]Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC]
researchProduct

Automatic Temporal Formatting of Multimedia Presentations Using Dynamic Petri Nets.

2009

An efficient authoring tool would provide support for automatic temporal formatting and modeling of multimedia presentations. Automatic temporal formatting is a process of converting the given presentation specifications into a required temporal format. This paper presents an algorithm that can convert a temporal layout into a dynamic petri net (DPN )w hich can represent iterative and interactive presentation components effectively. The prototype of the authoring tool extracts the temporal layout from any given SMIL file representation and uses the proposed algorithm to automatically convert it into a DPN. The DPN generated automatically at compile-time helps the run-time components in effe…

[ INFO.INFO-IR ] Computer Science [cs]/Information Retrieval [cs.IR][INFO.INFO-WB] Computer Science [cs]/WebComputer sciencemedia_common.quotation_subject[ INFO.INFO-WB ] Computer Science [cs]/Web[SCCO.COMP]Cognitive science/Computer science02 engineering and technologycomputer.software_genreDisk formattingPresentation[SCCO.COMP] Cognitive science/Computer scienceFormal specificationSynchronization (computer science)0202 electrical engineering electronic engineering information engineering[INFO.INFO-DB] Computer Science [cs]/Databases [cs.DB]Representation (mathematics)ComputingMilieux_MISCELLANEOUSmedia_common[ INFO.INFO-MM ] Computer Science [cs]/Multimedia [cs.MM][INFO.INFO-MM] Computer Science [cs]/Multimedia [cs.MM][INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB]MultimediaProgramming language[INFO.INFO-WB]Computer Science [cs]/WebProcess (computing)[INFO.INFO-MM]Computer Science [cs]/Multimedia [cs.MM]020207 software engineeringPetri net[ INFO.INFO-DB ] Computer Science [cs]/Databases [cs.DB][INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR][ SCCO.COMP ] Cognitive science/Computer science020201 artificial intelligence & image processing[INFO.INFO-IR] Computer Science [cs]/Information Retrieval [cs.IR]computer
researchProduct

Semantic aware RSS query algebra

2010

International audience; Existing XML query algebras are not fully appropriate to retrieve RSS news items mainly due to three reasons: 1) RSS is text rich and its content is dependent on the wording and verbification of the author, thus semantic aware operators are needed; 2) news items are dynamic and consequently time oriented retrieval is needed; 3) a news item may evolve through time, or overlap with other news items and hence identifying relationships between items is also needed. In this paper, we aim to solve these issues by providing a dedicated RSS algebra based on semantic-aware operators that consider RSS characteristics. The provided operators are application domain specific and …

[ INFO.INFO-IR ] Computer Science [cs]/Information Retrieval [cs.IR][INFO.INFO-WB] Computer Science [cs]/Webcomputer.internet_protocolComputer scienceRSS[ INFO.INFO-WB ] Computer Science [cs]/Web[SCCO.COMP]Cognitive science/Computer science02 engineering and technologyQuery optimizationQuery algebraQuery expansion[SCCO.COMP] Cognitive science/Computer scienceApplication domain020204 information systems0202 electrical engineering electronic engineering information engineering[INFO.INFO-DB] Computer Science [cs]/Databases [cs.DB]Equivalence (formal languages)[ INFO.INFO-MM ] Computer Science [cs]/Multimedia [cs.MM][INFO.INFO-MM] Computer Science [cs]/Multimedia [cs.MM]Semantic queryInformation retrieval[INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB][INFO.INFO-WB]Computer Science [cs]/Web[INFO.INFO-MM]Computer Science [cs]/Multimedia [cs.MM]computer.file_format[ INFO.INFO-DB ] Computer Science [cs]/Databases [cs.DB][INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR][ SCCO.COMP ] Cognitive science/Computer science020201 artificial intelligence & image processing[INFO.INFO-IR] Computer Science [cs]/Information Retrieval [cs.IR]computerXML
researchProduct

Darboux curves on surfaces I

2017

International audience; In 1872, G. Darboux defined a family of curves on surfaces of $\mathbb{R}^3$ which are preserved by the action of the Mobius group and share many properties with geodesics. Here, we characterize these curves under the view point of Lorentz geometry and prove that they are geodesics in a 3-dimensional sub-variety of a quadric $\Lambda^4$ contained in the 5-dimensional Lorentz space $\mathbb{R}^5_1$ naturally associated to the surface. We construct a new conformal object: the Darboux plane-field $\mathcal{D}$ and give a condition depending on the conformal principal curvatures of the surface which guarantees its integrability. We show that $\mathcal{D}$ is integrable w…

[ MATH ] Mathematics [math]GeodesicGeneral MathematicsDarboux frame02 engineering and technology01 natural sciencessymbols.namesakeMoving frame57R300202 electrical engineering electronic engineering information engineeringDarboux curves0101 mathematics[MATH]Mathematics [math]Möbius transformationMathematicsConformal geometryEuclidean spaceMSC: Primary 53A30 Secondary: 53C12 53C50 57R3053A3053C50010102 general mathematicsMathematical analysis53C12Ridge (differential geometry)Family of curvessymbolsSpace of spheres020201 artificial intelligence & image processingConformal geometry
researchProduct

Hom-Lie quadratic and Pinczon Algebras

2017

ABSTRACTPresenting the structure equation of a hom-Lie algebra 𝔤, as the vanishing of the self commutator of a coderivation of some associative comultiplication, we define up to homotopy hom-Lie algebras, which yields the general hom-Lie algebra cohomology with value in a module. If the hom-Lie algebra is quadratic, using the Pinczon bracket on skew symmetric multilinear forms on 𝔤, we express this theory in the space of forms. If the hom-Lie algebra is symmetric, it is possible to associate to each module a quadratic hom-Lie algebra and describe the cohomology with value in the module.

[ MATH ] Mathematics [math]Universal enveloping algebra01 natural sciencesCohomologyFiltered algebraQuadratic algebraMathematics::Category Theory0103 physical sciences[MATH]Mathematics [math]0101 mathematicsMSC: 17A45 17B56 17D99 55N20ComputingMilieux_MISCELLANEOUSMathematicsSymmetric algebraAlgebra and Number TheoryQuadratic algebrasMathematics::Rings and Algebras010102 general mathematicsUp to homotopy algebras16. Peace & justiceLie conformal algebraHom-Lie algebrasAlgebraDivision algebraAlgebra representationPhysics::Accelerator PhysicsCellular algebra010307 mathematical physics
researchProduct

The non-degenerate Dupin cyclides in the space of spheres using Geometric Algebra

2012

International audience; Dupin cyclides are algebraic surfaces of degree 4 discovered by the French mathematician Pierre-Charles Dupin early in the 19th century and \textcolor{black}{were} introduced in CAD by R. Martin in 1982. A Dupin cyclide can be defined, in two different ways, as the envelope of a one-parameter family of oriented spheres. So, it is very interesting to model the Dupin cyclides in the space of spheres, space wherein each family of spheres can be seen as a conic curve. In this paper, we model the non-degenerate Dupin cyclides and the space of spheres using Conformal Geometric Algebra. This new approach permits us to benefit from the advantages of the use of Geometric Alge…

[ MATH.MATH-GM ] Mathematics [math]/General Mathematics [math.GM]Dupin cyclideDupin cyclide[INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR]010103 numerical & computational mathematics02 engineering and technologySpace (mathematics)[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]01 natural sciencesGeometric algebra[MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM]space of spheresAlgebraic surface0202 electrical engineering electronic engineering information engineering0101 mathematicsComputingMilieux_MISCELLANEOUSMathematicsconformal geometric algebraApplied MathematicsDegenerate energy levelsConformal geometric algebra020207 software engineering[ INFO.INFO-GR ] Computer Science [cs]/Graphics [cs.GR][INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]AlgebraConic section[ INFO.INFO-CG ] Computer Science [cs]/Computational Geometry [cs.CG]SPHERES
researchProduct

Free vs. Locally Free Kleinian Groups

2015

Abstract We prove that Kleinian groups whose limit sets are Cantor sets of Hausdorff dimension < < 1 are free. On the other hand we construct for any ε > > 0 an example of a non-free purely hyperbolic Kleinian group whose limit set is a Cantor set of Hausdorff dimension < < 1 + + ε.

[ MATH.MATH-GT ] Mathematics [math]/Geometric Topology [math.GT]0209 industrial biotechnologyPure mathematicsMathematics::Dynamical SystemsGeneral MathematicsMathematics::General TopologyGroup Theory (math.GR)02 engineering and technology01 natural sciencesMathematics - Geometric Topology020901 industrial engineering & automationDimension (vector space)[MATH.MATH-GT]Mathematics [math]/Geometric Topology [math.GT]FOS: MathematicsLimit (mathematics)topologia0101 mathematicsMathematicsApplied Mathematics010102 general mathematicsryhmäteoriaGeometric Topology (math.GT)16. Peace & justiceMathematics::Geometric TopologyKleinian groupsCantor setTheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGESHausdorff dimensionComputingMethodologies_DOCUMENTANDTEXTPROCESSINGLimit setMathematics - Group Theory
researchProduct

Geodesic flow of the averaged controlled Kepler equation

2008

A normal form of the Riemannian metric arising when averaging the coplanar controlled Kepler equation is given. This metric is parameterized by two scalar invariants which encode its main properties. The restriction of the metric to $\SS^2$ is shown to be conformal to the flat metric on an oblate ellipsoid of revolution, and the associated conjugate locus is observed to be a deformation of the standard astroid. Though not complete because of a singularity in the space of ellipses, the metric has convexity properties that are expressed in terms of the aforementioned invariants, and related to surjectivity of the exponential mapping. Optimality properties of geodesics of the averaged controll…

[ MATH.MATH-OC ] Mathematics [math]/Optimization and Control [math.OC]0209 industrial biotechnologyGeodesicGeneral MathematicsCut locusConformal map02 engineering and technologyKepler's equationFundamental theorem of Riemannian geometry01 natural sciencesConvexityIntrinsic metricsymbols.namesake020901 industrial engineering & automationSingularity0101 mathematicsorbit transferMathematicsApplied Mathematics010102 general mathematicsMathematical analysis[MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC]cut and conjugate lociRiemannian metrics49K15 70Q05symbols[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
researchProduct

Symmetry-adapted tensorial formalism to model rovibrational and rovibronic spectra of molecules pertaining to various point groups

2004

International audience; We present a short review on the tensorial formalism developed by the Dijon group to solve molecular spectroscopy problems. This approach, originally devoted to the rovibrational spectroscopy of highly symmetrical species (spherical tops) has been recently extended in several directions: quasi-spherical tops, some symmetric and asymmetric tops, and rovibronic spectroscopy of spherical tops in a degenerate electronic state. Despite its apparent complexity (heavy notations, quite complex mathematical tools), these group theoretical tensorial methods have a great advantage of flexibility: a systematic expansion of effective terms for any rovib- rational/rovibronic probl…

[ PHYS.QPHY ] Physics [physics]/Quantum Physics [quant-ph]Rovibrational spectroscopyRovibronic spectroscopySymmetrizationTensorial formalism02 engineering and technologyMolecular spectroscopyPoint group01 natural sciencesSpectral lineTheoretical physics[PHYS.QPHY]Physics [physics]/Quantum Physics [quant-ph]Quantum mechanics0103 physical sciencesPhysics::Atomic and Molecular ClustersMoleculeLineshapesPhysical and Theoretical ChemistrySpectroscopySpectroscopyPhysics010304 chemical physicsDegenerate energy levelsRotational–vibrational spectroscopy021001 nanoscience & nanotechnologyAtomic and Molecular Physics and OpticsFormalism (philosophy of mathematics)Group theory0210 nano-technology
researchProduct

High-resolution far-infrared synchrotron FTIR spectroscopy and analysis of the ν 7 , ν 19 and ν 20 bands of trioxane

2022

Rovibrational bands spectra of three ν20, ν7 and ν19 bands of 1, 3, 5 – trioxane (H2CO)3 were recorded in the 50–650 cm−1 range using a long path absorption cell coupled to a high resolution Fourier transform spectrometer and synchrotron radiation at the AILES beamline of the SOLEIL synchrotron. More than 16 000 lines were assigned with a dRMS better than 0.17 × 10−3 cm−1. Two different formalisms (tensorial and Watson) were used to derive accurate rotational and quartic parameters for the three bands and for the first time, a precise determination of Coriolis parameter and q+ l−doubling constant for both ν20 and ν19 perpendicular bands was obtained. Last, each set of spectroscopic paramete…

[CHIM.THEO] Chemical Sciences/Theoretical and/or physical chemistryLine positionsSynchrotron radiationHigh-Resolution Infrared SpectroscopyTensorial FormalismWatson’s Formalism
researchProduct