0000000000160189

AUTHOR

Dmitry Sokolov

showing 8 related works from this author

Propriétés différentielles du raccord entre deux courbes fractales

2012

International audience

[INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR]ComputingMilieux_MISCELLANEOUS[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]
researchProduct

Méthodes d’approximation d’opérations géométriques sur des objets fractals

2015

National audience

[INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR][ INFO.INFO-GR ] Computer Science [cs]/Graphics [cs.GR][INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]ComputingMilieux_MISCELLANEOUS
researchProduct

Joining primal/dual subdivision surfaces

2012

International audience; In this article we study the problem of constructing an intermediate surface between two other surfaces defined by different iterative construction processes. This problem is formalised with Boundary Controlled Iterated Function System model. The formalism allows us to distinguish between subdivision of the topology and subdivision of the mesh. Although our method can be applied to surfaces with quadrangular topology subdivision, it can be used with any mesh subdivision (primal scheme, dual scheme or other.) Conditions that guarantee continuity of the intermediate surface determine the structure of subdivision matrices. Depending on the nature of the initial surfaces…

business.industry020207 software engineering010103 numerical & computational mathematics02 engineering and technology[ INFO.INFO-GR ] Computer Science [cs]/Graphics [cs.GR]Topology01 natural sciences[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]Primal dualIterated function systemComputer Science::GraphicsAttractor0202 electrical engineering electronic engineering information engineeringSubdivision surfaceAlmost everywhereDifferentiable functionFinite subdivision rule0101 mathematicsbusinessMathematicsSubdivision
researchProduct

Approximate convex hull of affine iterated function system attractors

2012

International audience; In this paper, we present an algorithm to construct an approximate convex hull of the attractors of an affine iterated function system (IFS). We construct a sequence of convex hull approximations for any required precision using the self-similarity property of the attractor in order to optimize calculations. Due to the affine properties of IFS transformations, the number of points considered in the construction is reduced. The time complexity of our algorithm is a linear function of the number of iterations and the number of points in the output convex hull. The number of iterations and the execution time increases logarithmically with increasing accuracy. In additio…

Discrete mathematicsConvex hull0209 industrial biotechnologyGeneral MathematicsApplied Mathematics010102 general mathematicsProper convex functionConvex setMathematicsofComputing_GENERALGeneral Physics and AstronomyStatistical and Nonlinear Physics02 engineering and technology[ INFO.INFO-GR ] Computer Science [cs]/Graphics [cs.GR]01 natural sciences[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]020901 industrial engineering & automationAffine hullTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITYConvex polytopeOutput-sensitive algorithmConvex combination0101 mathematicsConvex conjugateMathematics
researchProduct

Geometry control of the junction between two fractal curves

2012

International audience; The general objective of our work is to create a geometric modeller based on iterative processes. With this objective in mind, we have to provide tools that work with fractal objects in the same manner as with objects of classical topology. In this article we focus on the constructing of an intermediate curve between two other curves defined by different iterative construction processes. A similar problem often arises with subdivision surfaces, when the goal is to connect two surfaces with different subdivision masks. We start by dealing with curves, willing to later generalise our approach to surfaces. We formalise the problem with the Boundary Controlled Iterated F…

business.industry010102 general mathematics[INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR]Boundary (topology)Geometry[ INFO.INFO-GR ] Computer Science [cs]/Graphics [cs.GR]02 engineering and technology01 natural sciencesComputer Graphics and Computer-Aided DesignIndustrial and Manufacturing Engineering[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]Computer Science ApplicationsConnection (mathematics)FractalIterated function system0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingSubdivision surface0101 mathematicsbusinessEigenvalues and eigenvectorsDifferential (mathematics)MathematicsSubdivisionComputingMethodologies_COMPUTERGRAPHICS
researchProduct

Tangents to fractal curves and surfaces

2010

International audience; The aim of our work is to specify and develop a geometric modeler, based on the formalism of iterated function systems with the following objectives: access to a new universe of original, various, aesthetic shapes, modeling of conventional shapes (smooth surfaces, solids) and unconventional shapes (rough surfaces, porous solids) by defining and controlling the relief (surface state) and lacunarity (size and distribution of holes). In this context we intend to develop differential calculus tools for fractal curves and surfaces defined by IFS. Using local fractional derivatives, we show that, even if most fractal curves are nowhere differentiable, they admit a left and…

fractal curve[INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR]local fractional derivativeiterated function systems[ INFO.INFO-GR ] Computer Science [cs]/Graphics [cs.GR][INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]fractal surface
researchProduct

Modélisation géométrique de formes fractales pour la CAO

2020

International audience

[INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG][MATH.MATH-GT]Mathematics [math]/Geometric Topology [math.GT][MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS][INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR]ACM: I.: Computing Methodologies/I.3: COMPUTER GRAPHICS/I.3.5: Computational Geometry and Object Modeling[MATH.MATH-DS] Mathematics [math]/Dynamical Systems [math.DS][INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG][INFO.INFO-MO]Computer Science [cs]/Modeling and SimulationComputingMilieux_MISCELLANEOUS[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR][MATH.MATH-GT] Mathematics [math]/Geometric Topology [math.GT]
researchProduct

Approximation de l'enveloppe convexe de l'attracteur d'un IFS affine

2012

International audience

[INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR]ComputingMilieux_MISCELLANEOUS[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]
researchProduct