Deterministic Sampling Methods for Spheres and SO(3) Anna Yershova Steven https://www.doczj.com/doc/6d529820.html,Valle
Dept.of Computer Science
University of Illinois
Urbana,IL61801USA
{yershova,lavalle}@https://www.doczj.com/doc/6d529820.html,
Abstract
This paper addresses the problem of generating uni-form deterministic samples over the spheres and the three-dimensional rotation group,SO(3).The target applications include motion planning,optimization, and veri?cation problems in robotics and in related areas,such as graphics,control theory and computa-tional biology.We introduce an in?nite sequence of samples that is shown to achieve:1)low-dispersion, which aids in the development of resolution complete algorithms,2)lattice structure,which allows easy neighbor identi?cation that is comparable to what is obtained for a grid in R d,and3)incremental qual-ity,which is similar to that obtained by random sam-pling.The sequence is demonstrated in a sampling-based motion planning algorithm.
1Introduction
Many important algorithms developed in robotics and related areas require careful sampling over spheres.In recent years,the paradigm of sampling-based motion planning has led to algorithms that can solve many challenging problems by combining colli-sion detection,search algorithms,and sampling strate-gies over the con?guration space.General sampling over spheres arises in many forms of planning and op-timization in which some number of directions are lo-cally explored.For example,some potential?eld ap-proaches[3,10]involve sampling local directions to obtain an approximate gradient descent.The exact expression of the gradient may be too costly or even unavailable.One important special case of sampling over spheres is sampling over the3D rotation group, SO(3),which involves sampling over half of the three-sphere,S3.One of the main motivations for this
paper
Figure1:Distribution of points on the sphere S2gen-erated by a grid(Sukharev[20])on each spherical face.
is the problem of motion planning for a rigid body in R3.
We are particularly interested in the development of deterministic sampling methods.Although most existing motion planning methods currently use ran-dom sampling,they are limited to probabilistic forms of completeness.With deterministic sampling,reso-lution completeness guarantees are possible.This is particularly valuable in the area of system veri?ca-tion,in which one must guarantee that a system be-haves correctly under all possible trajectories.The intractability of most of these problems leads natu-rally to sampling based approaches.While it may be valuable to verify a system down to some level of res-olution,random sampling might leave doubts about whether the space was adequately covered.In some cases,deterministic sampling has even led to practical performance improvements in comparison to random sampling[13,14,15].The techniques presented in the present paper build on recent work to develop uniform, deterministic sampling techniques for motion planning [6,12,13].
1
The particular problem of sampling over spheres presents many unique challenges.The vast majority of sampling literature considers placing points in a unit d-dimensional cube,[0,1]d?R d(see[12,15]).This might correctly capture some con?guration spaces that arise in robotics;however,the majority of appli-cations involve other topological spaces,such as R P3, which arises from rigid body rotations,or toroidal manifolds,which arise from a series of revolute joints of a manipulator.In these cases,special sampling techniques should be developed because quality mea-sures for sets of samples depend on the topology.For example,the maximum distance that a con?guration could be from its nearest sample depends on the met-ric,which is induced partly by the topology.
In addition to topological issues,the way that a con?guration space is parameterized is of critical im-portance to de?ning notions of uniformity.A col-lection of samples that are uniform with respect to one parameterization of the con?guration space might seem extremely biased using another parameteriza-tion.It might seem that there is no way to avoid this frustrating issue,but fortunately for the case of SO(3),there is an intrinsic notion of uniformity that is given by the Haar measure[7](this will be de?ned in Section2).Using this notion,the natural parameter-ization of SO(3)is the set of unit quaternions(with antipodal identi?cation),and our sampling methods will be developed to achieve rigorous notions of uni-formity in this case.
To maximize the potential for impact on motion planning and related areas,our goal has been to de-velop a sampling method that achieves1)uniformity, 2)lattice structure,and3)incremental quality.Uni-formity means good covering of the space is obtained without unwanted bias,clumping or gaps.This can be formulated in terms of optimizing discrepancy or dis-persion[14,15,4].The uniformity notion considered here is actually more“uniform”than what is obtained by random https://www.doczj.com/doc/6d529820.html,ttice structure means that for every sample,the location of nearby samples can eas-ily be determined as part of a regular pattern(as in neighbors on a grid,for example).Incremental quality means that if the sampling method is considered as an in?nite sequence,then the sequence may be truncated after any?nite number of samples and good coverage will be obtained.This is an important characteris-tic of pseudo-random number sequences,making them desirable for many past motion planning algorithms [1,5,9,19,22].We would like to obtain the same behavior,even though the sequence is deterministic, uniform,and has lattice structure.
2Quality Measures for the Distribu-tions of Points on Spheres
We consider generating samples over spheres and SO(3).Let S d represent a d-dimensional sphere,em-bedded in R d+1as
S d={x∈R d+1| x =1}.
The set of all rotations in R3is denoted as SO(3), which is de?ned as the set of all3×3orthonormal ma-trices.It will be helpful to sometimes represent SO(3) as the set,H,of unit quaternions,each of which is ex-pressed as h=a+bi+cj+dk,with the identi?cation h～?h[11].Note that it appears that H=S3, except that antipodal points on S3are identi?ed in the de?nition of H.This leads to a close relationship between sampling on sphere and sampling on SO(3).
Now that the spaces have been de?ned,the next task is to de?ne the quality of samples.Consider sphere S d over which the?nite set of points A is gen-erated.
De?nition2.1For a?nite point set A generated over the sphere S d the discrepancy of A with respect to a given family R of subsets of S d,called ranges,is de?ned by
D R(A)=sup
R∈R
|A∩R||A|?μ(R)
,
whereμdenotes the rotation invariant measure of the sphere S d in Euclidean space R d+1,and|·|applied to a?nite set denotes its cardinality.
In the case of SO(3)the measure de?ned on S3as above corresponds to the Haar measure de?ned over the set of all rotation matrices.
The range spaces that are usually considered on the sphere are the set of spherical caps,i.e.,intersections of the sphere with half spaces;or the set of spherical slices,i.e.,intersections of two half-spheres[4,16].
De?nition2.2The dispersion of a?nite set A is de-?ned by
d R(A)=sup
q∈S d
min
p∈A
ρ(q,p),
in whichρis a rotation invariant metric over S d.
Having these de?nitions of uniformity in mind,in what follows we propose a general approach to sam-pling on spheres and SO(3).As a particular example we show how to generate a low-dispersion and low-discrepancy sample set which has additional useful
2
properties:it is incremental,has lattice structure,and it can be e?ciently generated.We show how these samples can be applied to the problems of motion planning.
3Exploiting the Regularity of Pla-tonic Solids
Our general approach to sampling is based on Pla-tonic solids.In R3,a Platonic solid or regular polyhe-dron,is a polyhedron for which every face is a copy of a regular polygon,?xed over all faces,and the degree of every vertex is?xed.Let(v,e,f)denote the numbers of vertices,edges,and faces of a regu-lar polyhedron.Although there are an in?nite num-ber of regular polygons,there are only?ve regular polyhedra:tetrahedron(4,6,4),cube(8,12,6),octahe-dron(6,12,8),icosahedron(12,30,20),and dodecahe-dron(20,30,12).The notion of regular polyhedron can be generalized to higher dimensions to obtain a regular polytope.In R4,it turns out that there are six regu-lar polytopes:simplex(5,10,10,5),cube(16,32,24,8), cross polytope(8,24,32,16),24cell(24,96,96,24),120 cell(600,1200,720,120),600cell(120,720,1200,600). The forth element in each sequence denotes the num-ber of3D cells(which are regular polyhedra).Finally, in R d for any d>4,there are only three regular poly-topes:simplex,cube,and cross polytope.
We?rst address the problem of generating a uni-formly distributed set of points over S d.Consider in-scribing any(d+1)-dimensional regular polytope in-side of S d,so that all of its n vertices lie in S d.The set of vertices are beautifully arranged around S d so that the points are evenly spaced.Furthermore,the edges of the polytope yield a regular lattice structure that is natural for building roadmaps in planning problems. For the case of sampling SO(3),we simply use a set of vertices that lie in one hemisphere(making sure that no antipodal pairs of points appear in the set). The edges can be obtained directly from the polytope by making the appropriate identi?cation of antipodal pairs.
Unfortunately,there are only a few combinations of n and d,for which these ideal samples may be con-structed for S d and SO(3).This might be suitable for some applications,such as picking a set of candidate directions from S d for gradient descent of a potential function;however,in general,we would like to a have a nice distribution of points for any value of n.
To the best of our knowledge,it is impossible to perfectly space n points around S d,for any n and for
d>1.One simple idea that increases the number
of samples is place one point in the center of each of the c d-cells of some regular polytope,and lift it to S d.If we take the union of these points with the set of v polytope vertices,a nice point set of size c+v may be obtained.If more points are placed;however, the problem becomes more complicated.Therefore, we are willing to tolerate some distortion in the dis-tribution of points.It still seems useful,however,to borrow some of the properties of the regular polytopes to generate good samples.The general idea pursued in this paper is to sample uniformly on the surface of the regular polytope,and then transform generated distribution on the surface of the sphere.We next describe this general method and discuss the induced distortion.
Consider a(d+1)-dimensional regular polytope in-scribed in the sphere S d.Suppose there exists a good method of sampling the surface of this polytope.The faces(d-dimensional cells)of the polytope,if projected outward to the surface of the sphere,form a tiling of the surface with the d-dimensional spherical polytopes.
Consider some particular face,F,and its correspond-ing spherical face,F .Each point inside F can be described by the barycentric coordinate systems in-duced by vertices of F after its triangulation.Now imagine that a distribution of points is generated in-side F.Each of the points in this distribution can be obtained through several steps of linear interpola-tion between the vertices of the barycentric coordinate systems.The distribution on F can be obtained then through similar steps of interpolating between the ver-tices of F ,except that the interpolation should be done on the surface of the sphere[17].This idea is similar to the one proposed in[2]for strati?ed sam-pling of spherical triangles.As an example,consider a cube inscribed in the sphere S2,and sample the sur-face of the cube by putting the Sukharev grid[12,20] on each square https://www.doczj.com/doc/6d529820.html,ing the proposed method we get a distribution of samples on S2as shown on Figure 1.
The distribution of points on the sphere S d ob-tained by this method will introduce distortion since spherical arcs corresponding to the intervals inside F with the same length may have di?erent lengths in F .
The amount of the distortion,and therefore bounds on the dispersion and discrepancy,can be obtained through the analysis of the maximal arc di?erences.
This idea can also be adapted to SO(3)(and in gen-eral to the projective space of any dimension).Take a four-dimensional regular polytope inscribed in S3and use only half of the faces to generate the distribution 3
on the surface.We pick the faces so that in the set of used faces,there must not exist a pair of antipo-dal points,one from each of two di?erent faces.This way the obtained samples will cover exactly half of the sphere,which forms SO(3)surface.
Next we show how to generate a layered Sukharev grid sequence on S d based on the inscribed cube and the bounds on the dispersion and the discrepancy of this sequence.
4A Sample Sequence Based on Cubes
In this section?rst we make an overview of the techniques existing for sampling unit cubes.Next we show a particular sequence adapted to the spheres us-ing the proposed general method and we analyze the uniformity properties of this sequence.
4.1Sampling in Cubes
The subject of uniform sampling inside unit cube [0,1]d has been studied extensively for decades(see [14,15]).Here are some brief concepts.
There are two main sampling families that are con-sidered in the literature:point sets and sequences.
For a point set,the number of points,n,that should be placed in the set is speci?ed in advance,and a set of n points is chosen so that the sampling criterion (dispersion or discrepancy)is optimized.The notion of ordering between the points is not de?ned for the point sets.As an example we could consider the point sets generated by classical grid and Sukharev grid[20] of resolution l in[0,1]d.Each of these sets contains l points per axis and l d points total.The di?erence be-tween them is in the way each of these grids places its points in each of the l d subregions of the cube.Clas-sical grid places a vertex in the origin of each region, whereas Sukharev grid places a vertex at the center of each region.It was proven that the Sukharev grid optimizes the l∞dispersion over all of the point sets of size l d[15,20].Classical grid has low dispersion but is not dispersion optimal.
For sequences the ordering of the points becomes important.Each next point in a sequence should be chosen so that the sampling criterion is optimized.Se-quences are particularly suitable for the motion plan-ning algorithms,where the number of points needed to solve a given problem is not known in advance.
When designing sequences that optimize dispersion, it is useful to consider multiresolution grid sequences [13].A multiresolution grid of resolution l is a grid with2l points per axis and2dl points total.From this
de?nition it follows that a grid of resolution l contains all of the points from resolution l?1.The natural way to make this grid incremental is to build it one resolution at a time.During construction of the points from the same resolution level,the recursive procedure at each step adds those points that maximally decrease the discrepancy of the sequence,which extends van der Corput’s one-dimensional sequence[21].
As an example,consider a square,[0,1]2,with four grid points inside.The best order of placing these points is:(0,0),(0.5,0.5),(0,0.5),(0.5,0).To add the next12points from resolution3,what point should be placed?rst,second,and third out of this sequence?The idea is that every four points should follow the same ordering of quadrants as the?rst four points(i.e.,the?rst point should fall into the left-bottom rectangle,the next into right-top,and so on).
Where exactly the point should be placed within the left-bottom rectangle should be decided by the same criterion that was used to place the?rst4points.In this case the next point is(0.25,0.25).
The resulting sequence has several important prop-erties:it is incremental,it has low dispersion at each resolution level,it has optimal discrepancy with re-spect to the set of canonical rectangles,it has lattice structure,and there are e?cient methods for gener-ating the sequence and performing nearest neighbor queries on it[13].This makes multiresolution grid sequences particularly useful for motion planning ap-plications.
We will be using a layered version of this sequence.
A layered Sukharev grid of resolution l is a point set
containing all the points of Sukharev grids of res-olutions1,2,4,...2l.It follows that this grid has n=
l i=0(2i)d=(2d(l+1)?1)/(2d?1)points total.
A layered Sukharev grid sequence builds one
Sukharev grid of resolution2i at a time,i=1,2,....
Points from each of these grids then are generated by the same procedure as for building multiresolution grid sequences.
In what follows we generalize layered Sukharev grid sequence to the sphere S d.We?rst show how the points should be generated in each of the spherical cubes,and then how all these points can be combined into one sequence on the sphere.
4.2Layered Sukharev Grid Sequence for
a Spherical Cube
Consider a face,F,of a(d+1)-cube inscribed in a sphere S d.F is a d-dimensional cube,which in each of its corners has d edges.If we project all of these
4
edges onto the surface of the sphere they form arcs, which delineate a spherical d-cube,F .The lengths,α,of these arcs are equal for all edges of F.If we consider those equatorial angles that correspond to the edges coming from a common vertex of F,we can de?ne an angular coordinate system for the spherical face F .Indeed,the coordinates(x1,x2,...x n?1)with all possible values x i∈[0,α]specify all possible points of F .
The construction of the sequence,T,essentially fol-lows the construction of the layered Sukharev grid se-quence for the unit cube,except that instead of the Euclidean coordinate system we use the angular coor-dinate system de?ned above.
To analyze the dispersion and discrepancy of this sequence we need several de?nitions.De?ne the points of the Sukharev spherical grid of resolution2l as fol-lows:
P d l= i1α2l+12l+1,i2α2l+12l+1,...,i dα2l+12l+1 :
i∈Z,0≤i≤2l?1
Next we de?ne the set of spherical canonical rectan-gles,which is an extension to the canonical rectangles de?ned in[13].
De?nition4.1Given positive integers d and m,let Q d m be the following family of the d-dimensional spher-ical canonical rectangles:
Q d m= i1α2m,(i1+j1)α2m ×...× i dα2m,(i d+j d)α2m : i,j∈Z,0≤i≤2m?1,1≤j≤min(2m?i,2)
The following results can be stated about the dis-persion and discrepancy of T.
Proposition4.2The dispersion of the sequence T at the resolution level,l,is
dρ(T)≤
2π
d
n(2?1)+1
Proof:The largest spherical cap which does not con-tain any of the points in T will be smaller than the spherical cap with the center at(α/2,α/2,...,α/2) and the spherical radiusπ/2l.Since2l= d n(2d?1)+1 /2we have that the dispersion is not bigger thanπ/2l=2π/ d d .
Proposition4.3The relationship between the dis-crepancy of the sequence T at the resolution level,l, taken over Q d l=l m=0Q d m and the discrepancy of the optimal over Q d l sequence,T o,is:
D Q d l(T)≤D Q d l(T o)+(V max?V min)
Proof:The optimal sequence,T o,may place the points in some di?erent order than T.The maximal change in discrepancy that may occur in T comparing to T o is the di?erence between the maximal,V max,and the minimal,V min,volumes of the spherical canonical rectangles.Therefore,D Q d l(T)≤D Q d l(T o)+(V max?V min)
Proposition4.4The sequence T has the following properties:
?The position of the i-th sample in the sequence T
can be generated in O(log i)time.
?For any i-th sample any of the2d nearest grid
neighbors from the same layer can be found in
O((log i)/d)time.
Proof:For the i-th sample it takes O(log2d i)= O((log i)/d)to?nd its resolution level l.Once l is found,the corresponding point in Sukharev grid of res-olution2l needs to be generated.It was proved in[13] that this takes O(log i).Therefore,the total running time for generating one point is O((log i)/d+log i)= O(log i).
The layer of the i-th sample is the Sukharev grid of resolution2l.Any of the2d nearest grid neighbors from this layer can be found in O((log i)/d)using the algorithm described in[13].
In our analysis we essentially ignored all of the points from the layers below the i-th sample layer, since the number of them is not signi?cant.In prac-tice,it may be e?cient to use other layers for gener-ating nearest neighbors.Better bounds on dispersion and discrepancy may also be achieved then.
4.3Layered Sukharev Grid Sequence for
S d
Now,that we have de?ned a sequence for each of the spherical cubes,we need to de?ne an ordering in which all of the points from those sequences will be placed on the surface of the sphere.One straightfor-ward way to do this is to place one point from each
5
of the faces’sequences at a time.The order in which each face should be considered is decided from the fol-lowing considerations.
Let the union of all of the spherical canonical rect-angles determine the range space for the whole sphere. Using the criterion of optimizing the discrepancy over the range space,the ordering of the?rst2(d+1)points for the resolution level0of the sphere can be explicitly computed.Hence,from this point on we can assume that we have such an ordering.Therefore,each next set of2(d+1)points from each of the sequences should follow the same ordering,since this will minimize the discrepancy over the range space.This will guarantee that Proposition4.3holds for the generated sequence on the sphere.
Our ongoing research is directed on proving that the same result holds for the larger range spaces,i.e., the ones that include combinations of the spherical rectangles from di?erent spherical cubes.
We can state the following result for the dispersion of the sequence,T s,on the sphere:
Proposition4.5The dispersion of the sequence T s
at the resolution level l containing n=2(d+1)·(2d(l+1)?1)/(2d?1)points is
dρ(T)≤
2π
d
n(2d?1)2(d+1)+1
Proof:Applying the same argument as in the proof
of Proposition4.2,and considering that now2l= d n(2d?1)/(2(d+1))+1 /2,we obtain the de-sired bound.
5Experiments
We have implemented our algorithm in C++and applied to implementations of PRM-based planner[9] in the Motion Strategy Library.The experiments re-ported here were performed on a2Ghz Pentium IV running Linux and compiled under GNU C++.
Performance results are shown in Figures2, 3. The models that we designed are allowed only to ro-tate;therefore,the con?guration space is R P3.We compared the number of nodes generated by the ba-sic PRM planner using a pseudo-random sequence of quaternions[18],a pseudo-random sequence of Euler angles,and the layered Sukharev grid sequence.The results for pseudo-random quaternions and Euler an-gles sequences were averaged over50trials.When we tested
the deterministic sequence,we made sure
Random Random Layered Sukharev
Quaternions Euler Angles Grid Sequence 108830211067 Figure2:This problem involves moving a robot (black)from the north pole to the south pole.Mul-tiple views of the geometry of the problem are shown (obstacles are drawn in lighter shades)as well as com-parisons of the number of nodes generated by di?erent sampling strategies.
that each particular problem does not have any ad-vantage due to coincidental alignment with the grid directions of the sequence.Therefore,in each trial a ?xed,random quaternion rotation was premultiplied to each sample,to displace the entire sequence.The results obtained were averaged over50trials(a di?er-ent random rotation was used in each).
Based on our experiments we have observed that the performance of the deterministic sequence is equiv-alent to the performance of the random sequence for the PRM-based planner,which makes it an alterna-tive approach to random sampling.It is important to note,however,that for some applications,such as veri-?cation problem,only deterministic guarantees are ac-ceptable,making random sequences not appropriate.
The results we obtained for the problem in Fig-ure3using Euler angles emphasizes the importance of using quaternions and sampling in a way that re-spects the Haar measure.This problem was never solved using the random Euler angles.The experiment was running for several days,generated80000nodes, 6
Random Random Layered Sukharev Quaternions Euler Angles Grid Sequence 909>800001013
Figure3:In this example the goal is to move a robot along the https://www.doczj.com/doc/6d529820.html,parisons of the number of nodes generated by di?erent sampling strategies are shown.
but never found the solution.It is generally known that Euler angle parameterization has its drawbacks, such as gimbal lock and interpolation problems.How-ever,in motion planning,it has been a popular way to parameterize rotations.This example demonstrates the inadequateness of Euler angles parameterization. The interpolation method,ignoring the dependence between the three rotations(yaw-pitch-roll),tries to rotate around three axes simultaneously.In the con-?guration space with the narrow corridor this results only in those con?gurations that are in collision.
6Conclusions
We have proposed a general framework for perform-ing deterministic uniform sampling over spheres and SO(3).We have developed and implemented a par-ticular sequence which extends the layered Sukharev grid sequence designed for the unit cube.We have tested the performance of the sequence in PRM-like motion planning algorithms,which demonstrated that this sequence is a useful alternative to a random sam-pling.This is in addition to the advantages that this sequence has over random sampling,such as deter-ministic resolution completeness guarantees and the regular lattice structure.
There are many ways to improve the current work.
The spherical distortion grows with the size of the polytope faces and with the dimension.One improve-ment would be to use regular polytopes that have more faces.For example,for the case of SO(3),a600-face polytope exists(only300of them would be used be-cause of antipodal identi?cation).The di?culty is that our current approach would require sampling over
a simplex,as opposed to a cube.Another possibility
is to cut and unroll the(d+1)-dimensional polytope so that all of its d-dimensional faces form a connected subset of R d.It may then be possible to adapt a sam-pling method for rectangular subsets of R d to S d by rolling the polytope back up after sampling.
Another important direction of research is to de-termine how to combine deterministic sampling meth-ods for two spaces into a method over the Cartesian product space.For example,how can a sample se-quence developed for[0,1]3and another developed for SO(3)be combined to yield a good sequence for a six-dimensional con?guration space that corresponds to a set of translations and rotations for a3D rigid body?
In the case of random sampling,it is trivial to com-bine independent random samples;however,for deter-ministic methods,one must be very careful to avoid degeneracies.This is the reason,for example,why the Halton sequence[8]uses relatively prime integers as the basis for each dimension.
Acknowledgments We are grateful for the fund-ing provided in part by NSF CAREER Award IRI-9875304,NSF ANI-0208891,and NSF IIS-0118146 The layered sequence idea was developed by Steve Lin-demann and Steve LaValle in the context of[13].
References
[1]N.M.Amato and Y.Wu.A randomized roadmap
method for path and manipulation planning.In IEEE
Int.Conf.Robot.&Autom.,pages113–120,1996.
[2]J.Arvo.Strati?ed sampling of spherical triangles.
In Computer Graphics(SIGGRAPH’95Proceedings),
pages437–438,1995.
[3]J.Barraquand and https://www.doczj.com/doc/6d529820.html,tombe.A Monte-Carlo al-
gorithm for path planning with many degrees of free-
dom.In IEEE Int.Conf.Robot.&Autom.,pages
1712–1717,1990.
[4]M.Bl¨u mlinger.Slice discrepancy and irregularities
of distribution on spheres.Mathematika,38:105–116,
1991.
[5]R.Bohlin and L.Kavraki.Path planning using lazy
prm.In IEEE Int.Conf.Robot.&Autom.,2000.
7
[6]M.Branicky,https://www.doczj.com/doc/6d529820.html,Valle,K.Olsen,and L.Yang.
Quasi-randomized path planning.In Proc.IEEE Int’l Conf.on Robotics and Automation,pages1481–1487, 2001.
[7]Gerald B.Folland.Real analysis:modern techniques
and their applications.Wiley,New York,1984. [8]J.H.Halton.On the e?ciency of certain quasi-
random sequences of points in evaluating multi-dimensional integrals.Numer.Math.,2:84–90,1960.
[9]L.E.Kavraki,P.Svestka,https://www.doczj.com/doc/6d529820.html,tombe,and M.H.
Overmars.Probabilistic roadmaps for path plan-ning in high-dimensional con?guration spaces.IEEE Trans.Robot.&Autom.,12(4):566–580,June1996.
[10]O.Khatib.Real-time obstacle avoidance for manipu-
lators and mobile robots.Int.J.Robot.Res.,5(1):90–98,1986.
[11]https://www.doczj.com/doc/6d529820.html,Valle.Planning Algorithms.[Online],1999-
2003.Available at https://www.doczj.com/doc/6d529820.html,/planning/.
[12]https://www.doczj.com/doc/6d529820.html,Valle,M.S.Branicky,and S.R.Lindemann.
On the relationship between classical grid search and probabilistic roadmaps.International Journal of Robotics Research(to appear).
[13]S.R.Lindemann and https://www.doczj.com/doc/6d529820.html,Valle.Incremental low-
discrepancy lattice methods for motion planning.In IEEE Int’l Conf.on Robotics and Automation,2003.
[14]J.Matousek.Geometric Discrepancy.Springer-
Verlag,Berlin,1999.
[15]H.Niederreiter.Random Number Generation and
Quasi-Monte-Carlo Methods.Society for Industrial and Applied Mathematics,Philadelphia,USA,1992.
[16]G.Rote and R.F.Tichy.Spherical dispersion with ap-
plications to polygonal approximation of the curves.
Anz.¨Osterreich.Akad.Wiss.Math.-Natur,Kl.Abt.
II,132:3–10,1995.
[17]Ken Shoemake.Animating rotation with quater-
nion curves.In Proceedings of the12th annual con-ference on Computer graphics and interactive tech-niques,pages245–254.ACM Press,1985.
[18]Ken Shoemake.Uniform random rotations.In
D.Kirk,editor,Graphics Gems III,pages124–132.
Academic Press,1992.
[19]T Simeon,https://www.doczj.com/doc/6d529820.html,umond.,and C.Nissoux.Visibil-
ity based probabilistic roadmaps for motion planning.
Advanced Robotics Journal,14(6),2000.
[20] A.G.Sukharev.Optimal strategies of the search for
an https://www.doczj.com/doc/6d529820.html,putational Mathematics and Mathematical Physics,11(4),1971.Translated from Russian,Zh.Vychisl.Mat.i Mat.Fiz.,11,4, 910-924,1971.
[21]J.G.van der Corput.Verteilungsfunktionen I.Akad.
Wetensch.,38:813–821,1935.
[22]Y.Yu and K.Gupta.On sensor-based roadmap:A
framework for motion planning for a manipulator arm
in unknown environments.In IEEE/RSJ Int.Conf.
on Intelligent Robots&Systems,pages1919–1924,
1998.
8
商务公文写作目录 一、商务公文的基本知识 二、应把握的事项与原则 三、常用商务公文写作要点 四、常见错误与问题
一、商务公文的基本知识 1、商务公文的概念与意义 商务公文是商业事务中的公务文书，是企业在生产经营管理活动中产生的，按照严格的、既定的生效程序和规范的格式而制定的具有传递信息和记录作用的载体。规范严谨的商务文书，不仅是贯彻企业执行力的重要保障，而且已经成为现代企业管理的基础中不可或缺的内容。商务公文的水平也是反映企业形象的一个窗口，商务公文的写作能力常成为评价员工职业素质的重要尺度之一。 2、商务公文分类：（1）根据形成和作用的商务活动领域，可分为通用公文和专用公文两类（2）根据内容涉及秘密的程度，可分为对外公开、限国内公开、内部使用、秘密、机密、绝密六类（3）根据行文方向，可分为上行文、下行文、平行文三类（4）根据内容的性质，可分为规范性、指导性、公布性、陈述呈请性、商洽性、证明性公文（5）根据处理时限的要求，可分为平件、急件、特急件三类（6）根据来源，在一个部门内部可分为收文、发文两类。 3、常用商务公文： （1）公务信息：包括通知、通报、通告、会议纪要、会议记录等 （2）上下沟通：包括请示、报告、公函、批复、意见等 （3）建规立矩：包括企业各类管理规章制度、决定、命令、任命等； （4）包容大事小情：包括简报、调查报告、计划、总结、述职报告等； （5）对外宣传：礼仪类应用文、领导演讲稿、邀请函等； （6）财经类：经济合同、委托授权书等； （7）其他：电子邮件、便条、单据类（借条、欠条、领条、收条）等。 考虑到在座的主要岗位，本次讲座涉及请示、报告、函、计划、总结、规章制度的写作，重点谈述职报告的写作。 4、商务公文的特点： （1）制作者是商务组织。（2）具有特定效力，用于处理商务。 （3）具有规范的结构和格式，而不像私人文件靠“约定俗成”的格式。商务公文区别于其它文章的主要特点是具有法定效力与规范格式的文件。 5、商务公文的四个构成要素： （1）意图：主观上要达到的目标 (2）结构：有效划分层次和段落，巧设过渡和照应 (3）材料：组织材料要注意多、细、精、严 (4) 正确使用专业术语、熟语、流行语等词语，适当运用模糊语言、模态词语与古词语。 6、基本文体与结构 商务文体区别于其他文体的特殊属性主要有直接应用性、全面真实性、结构格式的规范性。其特征表现为：被强制性规定采用白话文形式，兼用议论、说明、叙述三种基本表达方法。商务公文的基本组成部分有：标题、正文、作者、日期、印章或签署、主题词。其它组成部分有文头、发文字号、签发人、保密等级、紧急程度、主送机关、附件及其标记、抄送机关、注释、印发说明等。印章或签署均为证实公文作者合法性、真实性及公文效力的标志。 7、稿本 （1）草稿。常有“讨论稿”“征求意见稿”“送审稿”“草稿”“初稿”“二稿”“三稿”等标记。（2）定稿。是制作公文正本的标准依据。有法定的生效标志（签发等）。（3）正本。格式正规并有印章或签署等表明真实性、权威性、有效性。（4）试行本。在试验期间具有正式公文的法定效力。（5）暂行本。在规定
关于会议纪要的规范格式和写作要求 一、会议纪要的概念 会议纪要是一种记载和传达会议基本情况或主要精神、议定事项等内容的规定性公文。是在会议记录的基础上，对会议的主要内容及议定的事项，经过摘要整理的、需要贯彻执行或公布于报刊的具有纪实性和指导性的文件。 会议纪要根据适用范围、内容和作用，分为三种类型： 1、办公会议纪要(也指日常行政工作类会议纪要)，主要用于单位开会讨论研究问题，商定决议事项，安排布置工作，为开展工作提供指导和依据。如，xx学校工作会议纪要、部长办公会议纪要、市委常委会议纪要。 2、专项会议纪要(也指协商交流性会议纪要)，主要用于各类交流会、研讨会、座谈会等会议纪要，目的是听取情况、传递信息、研讨问题、启发工作等。如，xx县脱贫致富工作座谈会议纪要。 3、代表会议纪要(也指程序类会议纪要)。它侧重于记录会议议程和通过的决议，以及今后工作的建议。如《××省第一次盲人聋哑人代表会议纪要》、《xx市第x次代表大会会议纪要》。 另外，还有工作汇报、交流会，部门之间的联席会等方面的纪要，但基本上都系日常工作类的会议纪要。 二、会议纪要的格式 会议纪要通常由标题、正文、结尾三部分构成。
1、标题有三种方式：一是会议名称加纪要，如《全国农村工作会议纪要》;二是召开会议的机关加内容加纪要，也可简化为机关加纪要，如《省经贸委关于企业扭亏会议纪要》、《xx组织部部长办公会议纪要》;三是正副标题相结合，如《维护财政制度加强经济管理——在xx部门xx座谈会上的发言纪要》。 会议纪要应在标题的下方标注成文日期，位置居中，并用括号括起。作为文件下发的会议纪要应在版头部分标注文号，行文单位和成文日期在文末落款(加盖印章)。 2、会议纪要正文一般由两部分组成。 (1)开头，主要指会议概况，包括会议时间、地点、名称、主持人，与会人员，基本议程。 (2)主体，主要指会议的精神和议定事项。常务会、办公会、日常工作例会的纪要，一般包括会议内容、议定事项，有的还可概述议定事项的意义。工作会议、专业会议和座谈会的纪要，往往还要写出经验、做法、今后工作的意见、措施和要求。 (3)结尾，主要是对会议的总结、发言评价和主持人的要求或发出的号召、提出的要求等。一般会议纪要不需要写结束语，主体部分写完就结束。 三、会议纪要的写法 根据会议性质、规模、议题等不同，正文部分大致可以有以下几种写法： 1、集中概述法(综合式)。这种写法是把会议的基本情况，讨
titlesec&titletoc中文文档 张海军编译 makeday1984@https://www.doczj.com/doc/6d529820.html, 2009年10月 目录 1简介,1 2titlesec基本功能,2 2.1.格式,2.—2.2.间隔, 3.—2.3.工具,3. 3titlesec用法进阶,3 3.1.标题格式,3.—3.2.标题间距, 4.—3.3.与间隔相关的工具, 5.—3.4.标题 填充,5.—3.5.页面类型,6.—3.6.断行,6. 4titletoc部分,6 4.1.titletoc快速上手,6. 1简介 The titlesec and titletoc宏包是用来改变L A T E X中默认标题和目录样式的，可以提供当前L A T E X中没有的功能。Piet van Oostrum写的fancyhdr宏包、Rowland McDonnell的sectsty宏包以及Peter Wilson的tocloft宏包用法更容易些；如果希望用法简单的朋友，可以考虑使用它们。 要想正确使用titlesec宏包，首先要明白L A T E X中标题的构成，一个完整的标题是由标签+间隔+标题内容构成的。比如： 1.这是一个标题，此标题中 1.就是这个标题的标签，这是一个标签是此标题的内容，它们之间的间距就是间隔了。 1
2titlesec基本功能 改变标题样式最容易的方法就是用几向个命令和一系列选项。如果你感觉用这种方法已经能满足你的需求，就不要读除本节之外的其它章节了1。 2.1格式 格式里用三组选项来控制字体的簇、大小以及对齐方法。没有必要设置每一个选项，因为有些选项已经有默认值了。 rm s f t t md b f up i t s l s c 用来控制字体的族和形状2，默认是bf,详情见表1。 项目意义备注（相当于） rm roman字体\textrm{...} sf sans serif字体\textsf{...} tt typewriter字体\texttt{...} md mdseries(中等粗体)\textmd{...} bf bfseries(粗体)\textbf{...} up直立字体\textup{...} it italic字体\textit{...} sl slanted字体\textsl{...} sc小号大写字母\textsc{...} 表1:字体族、形状选项 bf和md属于控制字体形状，其余均是切换字体族的。 b i g medium s m a l l t i n y（大、中、小、很小） 用来标题字体的大小，默认是big。 1这句话是宏包作者说的，不过我感觉大多情况下，是不能满足需要的，特别是中文排版，英文 可能会好些！ 2L A T E X中的字体有5种属性：编码、族、形状、系列和尺寸。 2
毕业论文写作要求与格式规范 关于《毕业论文写作要求与格式规范》，是我们特意为大家整理的，希望对大家有所帮助。 (一)文体 毕业论文文体类型一般分为：试验论文、专题论文、调查报告、文献综述、个案评述、计算设计等。学生根据自己的实际情况，可以选择适合的文体写作。 (二)文风 符合科研论文写作的基本要求：科学性、创造性、逻辑性、
实用性、可读性、规范性等。写作态度要严肃认真，论证主题应有一定理论或应用价值;立论应科学正确，论据应充实可靠，结构层次应清晰合理，推理论证应逻辑严密。行文应简练，文笔应通顺，文字应朴实，撰写应规范，要求使用科研论文特有的科学语言。 (三)论文结构与排列顺序 毕业论文，一般由封面、独创性声明及版权授权书、摘要、目录、正文、后记、参考文献、附录等部分组成并按前后顺序排列。 1.封面：毕业论文(设计)封面具体要求如下： (1)论文题目应能概括论文的主要内容，切题、简洁，不超过30字，可分两行排列;
(2)层次：大学本科、大学专科 (3)专业名称：机电一体化技术、计算机应用技术、计算机网络技术、数控技术、模具设计与制造、电子信息、电脑艺术设计、会计电算化、商务英语、市场营销、电子商务、生物技术应用、设施农业技术、园林工程技术、中草药栽培技术和畜牧兽医等专业，应按照标准表述填写; (4)日期：毕业论文(设计)完成时间。 2.独创性声明和关于论文使用授权的说明：需要学生本人签字。 3.摘要：论文摘要的字数一般为300字左右。摘要是对论文的内容不加注释和评论的简短陈述，是文章内容的高度概括。主要内容包括：该项研究工作的内容、目的及其重要性;所使用的实验方法;总结研究成果，突出作者的新见解;研究结论及其意义。摘要中不列举例证，不描述研究过程，不做自我评价。
公文格式规范与常见公文写作 一、公文概述与公文格式规范 党政机关公文种类的区分、用途的确定及格式规范等，由中共中央办公厅、国务院办公厅于2012年4月16日印发，2012年7月1日施行的《党政机关公文处理工作条例》规定。之前相关条例、办法停止执行。 （一）公文的含义 公文，即公务文书的简称，属应用文。 广义的公文，指党政机关、社会团体、企事业单位，为处理公务按照一定程序而形成的体式完整的文字材料。 狭义的公文，是指在机关、单位之间，以规范体式运行的文字材料，俗称“红头文件”。 ?（二）公文的行文方向和原则 ?、上行文下级机关向上级机关行文。有“请示”、“报告”、和“意见”。 ?、平行文同级机关或不相隶属机关之间行文。主要有“函”、“议案”和“意见”。 ?、下行文上级机关向下级机关行文。主要有“决议”、“决定”、“命令”、“公报”、“公告”、“通告”、“意见”、“通知”、“通报”、“批复”和“会议纪要”等。 ?其中，“意见”、“会议纪要”可上行文、平行文、下行文。?“通报”可下行文和平行文。 ?原则： ?、根据本机关隶属关系和职权范围确定行文关系 ?、一般不得越级行文 ?、同级机关可以联合行文 ?、受双重领导的机关应分清主送机关和抄送机关 ?、党政机关的部门一般不得向下级党政机关行文 ?(三) 公文的种类及用途 ?、决议。适用于会议讨论通过的重大决策事项。 ?、决定。适用于对重要事项作出决策和部署、奖惩有关单位和人员、变更或撤销下级机关不适当的决定事项。
?、命令（令）。适用于公布行政法规和规章、宣布施行重大强制性措施、批准授予和晋升衔级、嘉奖有关单位和人员。 ?、公报。适用于公布重要决定或者重大事项。 ?、公告。适用于向国内外宣布重要事项或者法定事项。 ?、通告。适用于在一定范围内公布应当遵守或者周知的事项。?、意见。适用于对重要问题提出见解和处理办法。 ?、通知。适用于发布、传达要求下级机关执行和有关单位周知或者执行的事项，批转、转发公文。 ?、通报。适用于表彰先进、批评错误、传达重要精神和告知重要情况。 ?、报告。适用于向上级机关汇报工作、反映情况，回复上级机关的询问。 ?、请示。适用于向上级机关请求指示、批准。 ?、批复。适用于答复下级机关请示事项。 ?、议案。适用于各级人民政府按照法律程序向同级人民代表大会或者人民代表大会常务委员会提请审议事项。 ?、函。适用于不相隶属机关之间商洽工作、询问和答复问题、请求批准和答复审批事项。 ?、纪要。适用于记载会议主要情况和议定事项。?（四）、公文的格式规范 ?、眉首的规范 ?（）、份号 ?也称编号，置于公文首页左上角第行，顶格标注。“秘密”以上等级的党政机关公文，应当标注份号。 ?（）、密级和保密期限 ?分“绝密”、“机密”、“秘密”三个等级。标注在份号下方。?（）、紧急程度 ?分为“特急”和“加急”。由公文签发人根据实际需要确定使用与否。标注在密级下方。 ?（）、发文机关标志（或称版头） ?由发文机关全称或规范化简称加“文件”二字组成。套红醒目，位于公文首页正中居上位置（按《党政机关公文格式》标准排
ctex宏包说明 https://www.doczj.com/doc/6d529820.html,? 版本号：v1.02c修改日期：2011/03/11 摘要 ctex宏包提供了一个统一的中文L A T E X文档框架，底层支持CCT、CJK和xeCJK 三种中文L A T E X系统。ctex宏包提供了编写中文L A T E X文档常用的一些宏定义和命令。 ctex宏包需要CCT系统或者CJK宏包或者xeCJK宏包的支持。主要文件包括ctexart.cls、ctexrep.cls、ctexbook.cls和ctex.sty、ctexcap.sty。 ctex宏包由https://www.doczj.com/doc/6d529820.html,制作并负责维护。 目录 1简介2 2使用帮助3 2.1使用CJK或xeCJK (3) 2.2使用CCT (3) 2.3选项 (4) 2.3.1只能用于文档类的选项 (4) 2.3.2只能用于文档类和ctexcap.sty的选项 (4) 2.3.3中文编码选项 (4) 2.3.4中文字库选项 (5) 2.3.5CCT引擎选项 (5) 2.3.6排版风格选项 (5) 2.3.7宏包兼容选项 (6) 2.3.8缺省选项 (6) 2.4基本命令 (6) 2.4.1字体设置 (6) 2.4.2字号、字距、字宽和缩进 (7) ?https://www.doczj.com/doc/6d529820.html, 1
1简介2 2.4.3中文数字转换 (7) 2.5高级设置 (8) 2.5.1章节标题设置 (9) 2.5.2部分修改标题格式 (12) 2.5.3附录标题设置 (12) 2.5.4其他标题设置 (13) 2.5.5其他设置 (13) 2.6配置文件 (14) 3版本更新15 4开发人员17 1简介 这个宏包的部分原始代码来自于由王磊编写cjkbook.cls文档类，还有一小部分原始代码来自于吴凌云编写的GB.cap文件。原来的这些工作都是零零碎碎编写的，没有认真、系统的设计，也没有用户文档，非常不利于维护和改进。2003年，吴凌云用doc和docstrip工具重新编写了整个文档，并增加了许多新的功能。2007年，oseen和王越在ctex宏包基础上增加了对UTF-8编码的支持，开发出了ctexutf8宏包。2009年5月，我们在Google Code建立了ctex-kit项目1，对ctex宏包及相关宏包和脚本进行了整合，并加入了对XeT E X的支持。该项目由https://www.doczj.com/doc/6d529820.html,社区的开发者共同维护，新版本号为v0.9。在开发新版本时，考虑到合作开发和调试的方便，我们不再使用doc和docstrip工具，改为直接编写宏包文件。 最初Knuth设计开发T E X的时候没有考虑到支持多国语言，特别是多字节的中日韩语言。这使得T E X以至后来的L A T E X对中文的支持一直不是很好。即使在CJK解决了中文字符处理的问题以后，中文用户使用L A T E X仍然要面对许多困难。最常见的就是中文化的标题。由于中文习惯和西方语言的不同，使得很难直接使用原有的标题结构来表示中文标题。因此需要对标准L A T E X宏包做较大的修改。此外，还有诸如中文字号的对应关系等等。ctex宏包正是尝试着解决这些问题。中间很多地方用到了在https://www.doczj.com/doc/6d529820.html,论坛上的讨论结果，在此对参与讨论的朋友们表示感谢。 ctex宏包由五个主要文件构成：ctexart.cls、ctexrep.cls、ctexbook.cls和ctex.sty、ctexcap.sty。ctex.sty主要是提供整合的中文环境，可以配合大多数文档类使用。而ctexcap.sty则是在ctex.sty的基础上对L A T E X的三个标准文档类的格式进行修改以符合中文习惯，该宏包只能配合这三个标准文档类使用。ctexart.cls、ctexrep.cls、ctexbook.cls则是ctex.sty、ctexcap.sty分别和三个标准文档类结合产生的新文档类，除了包含ctex.sty、ctexcap.sty的所有功能，还加入了一些修改文档类缺省设置的内容（如使用五号字体为缺省字体）。 1https://www.doczj.com/doc/6d529820.html,/p/ctex-kit/
学生会文档书写格式规范要求 目前各部门在日常文书编撰中大多按照个人习惯进行排版，文档中字体、文字大小、行间距、段落编号、页边距、落款等参数设置不规范，严重影响到文书的标准性和美观性，以下是文书标准格式要求及日常文档书写注意事项，请各部门在今后工作中严格实行： 一、文件要求 1.文字类采用Word格式排版 2.统计表、一览表等表格统一用Excel格式排版 3.打印材料用纸一般采用国际标准A4型（210mm×297mm），左侧装订。版面方向以纵向为主，横向为辅，可根据实际需要确定 4.各部门的职责、制度、申请、请示等应一事一报，禁止一份行文内同时表述两件工作。 5.各类材料标题应规范书写，明确文件主要内容。 二、文件格式 （一）标题 1.文件标题：标题应由发文机关、发文事由、公文种类三部分组成，黑体小二号字,不加粗，居中，段后空1行。 （二）正文格式 1. 正文字体：四号宋体，在文档中插入表格，单元格内字体用宋体，字号可根据内容自行设定。 2.页边距：上下边距为2.54厘米；左右边距为 3.18厘米。
3.页眉、页脚：页眉为1.5厘米；页脚为1.75厘米； 4.行间距：1.5倍行距。 5.每段前的空格请不要使用空格，应该设置首先缩进2字符 6.年月日表示：全部采用阿拉伯数字表示。 7.文字从左至右横写。 （三）层次序号 (1)一级标题：一、二、三、 (2)二级标题：（一）（二）（三） (3)三级标题：1. 2. 3. (4)四级标题：（1）（2）（3） 注：三个级别的标题所用分隔符号不同，一级标题用顿号“、”例如：一、二、等。二级标题用括号不加顿号，例如：（三）（四）等。三级标题用字符圆点“.”例如：5. 6.等。 （四）、关于落款： 1.对外行文必须落款“湖南环境生物专业技术学院学生会”“校学生会”各部门不得随意使用。 2.各部门文件落款需注明组织名称及部门“湖南环境生物专业技术学院学生会XX部”“校学生会XX部” 3.所有行文落款不得出现“环境生物学院”“湘环学院”“学生会”等表述不全的简称。 4.落款填写至文档末尾右对齐，与前一段间隔2行 5.时间落款：文档中落款时间应以“2016年5月12日”阿拉伯数字
政府公文写作格式 一、眉首部分 （一）发文机关标识 平行文和下行文的文件头，发文机关标识上边缘至上页边为62mm，发文机关下边缘至红色反线为28mm。 上行文中，发文机关标识上边缘至版心上边缘为80mm，即与上页边距离为117mm，发文机关下边缘至红色反线为30mm。 发文机关标识使用字体为方正小标宋_GBK，字号不大于22mm×15mm。 （二）份数序号 用阿拉伯数字顶格标识在版心左上角第一行，不能少于2位数。标识为“编号000001” （三）秘密等级和保密期限 用3号黑体字顶格标识在版心右上角第一行，两字中间空一字。如需要加保密期限的，密级与期限间用“★”隔开，密级中则不空字。 （四）紧急程度 用3号黑体字顶格标识在版心右上角第一行，两字中间空一字。如同时标识密级，则标识在右上角第二行。 （五）发文字号 标识在发文机关标识下两行，用3号方正仿宋_GBK字体剧
中排布。年份、序号用阿拉伯数字标识，年份用全称，用六角括号“〔〕”括入。序号不用虚位，不用“第”。发文字号距离红色反线4mm。 （六）签发人 上行文需要标识签发人，平行排列于发文字号右侧，发文字号居左空一字，签发人居右空一字。“签发人”用3号方正仿宋_GBK，后标全角冒号，冒号后用3号方正楷体_GBK标识签发人姓名。多个签发人的，主办单位签发人置于第一行，其他从第二行起排在主办单位签发人下，下移红色反线，最后一个签发人与发文字号在同一行。 二、主体部分 （一）标题 由“发文机关+事由+文种”组成，标识在红色反线下空两行，用2号方正小标宋_GBK，可一行或多行居中排布。 （二）主送机关 在标题下空一行，用3号方正仿宋_GBK字体顶格标识。回行是顶格，最后一个主送机关后面用全角冒号。 （三）正文 主送机关后一行开始，每段段首空两字，回行顶格。公文中的数字、年份用阿拉伯数字，不能回行，阿拉伯数字：用3号Times New Roman。正文用3号方正仿宋_GBK，小标题按照如下排版要求进行排版：
tabularx宏包中改变弹性列的宽度\hsize 分类：latex 2012-03-07 21:54 12人阅读评论(0) 收藏编辑删除 \documentclass{article} \usepackage{amsmath} \usepackage{amssymb} \usepackage{latexsym} \usepackage{CJK} \usepackage{tabularx} \usepackage{array} \newcommand{\PreserveBackslash}[1]{\let \temp =\\#1 \let \\ = \temp} \newcolumntype{C}[1]{>{\PreserveBackslash\centering}p{#1}} \newcolumntype{R}[1]{>{\PreserveBackslash\raggedleft}p{#1}} \newcolumntype{L}[1]{>{\PreserveBackslash\raggedright}p{#1}} \begin{document} \begin{CJK*}{GBK}{song} \CJKtilde \begin{tabularx}{10.5cm}{|p{3cm} |>{\setlength{\hsize}{.5\hsize}\centering}X |>{\setlength{\hsize}{1.5\hsize}}X|} %\hsize是自动计算的列宽度，上面{.5\hsize}与{1.5\hsize}中的\hsize前的数字加起来必须等于表格的弹性列数量。对于本例，弹性列有2列，所以“.5+1.5=2”正确。 %共3列，总列宽为10.5cm。第1列列宽为3cm，第3列的列宽是第2列列宽的3倍，其宽度自动计算。第2列文字左右居中对齐。注意：\multicolum命令不能跨越X列。 \hline 聪明的鱼儿在咬钩前常常排祠再三& 这是因为它们要荆断食物是否安全&知果它们认为有危险\\ \hline 它们枕不会吃& 如果它们判定没有危险& 它们就食吞钩\\ \hline 一眼识破诱饵的危险，却又不由自主地去吞钩的& 那才正是人的心理而不是鱼的心理& 是人的愚合而不是鱼的恳奋\\
广州中医药大学研究生学位论文基本要求与写作规范 为了进一步提高学位工作水平和学位论文质量，保证我校学位论文在结构和格式上的规范与统一，特做如下规定： 一、学位论文基本要求 （一）科学学位硕士论文要求 1.论文的基本科学论点、结论，应在中医药学术上和中医药科学技术上具有一定的理论意义和实践价值。 2.论文所涉及的内容，应反映出作者具有坚实的基础理论和系统的专门知识。 3.实验设计和方法比较先进，并能掌握本研究课题的研究方法和技能。 4.对所研究的课题有新的见解。 5.在导师指导下研究生独立完成。 6.论文字数一般不少于3万字，中、英文摘要1000字左右。 （二）临床专业学位硕士论文要求 临床医学硕士专业学位申请者在临床科研能力训练中学会文献检索、收集资料、数据处理等科学研究的基本方法,培养临床思维能力与分析能力,完成学位论文。 1.学位论文包括病例分析报告及文献综述。 2.学位论文应紧密结合中医临床或中西结合临床实际，以总结临床实践经验为主。 3.学位论文应表明申请人已经掌握临床科学研究的基本方法。 4.论文字数一般不少于15000字，中、英文摘要1000字左右。 （三）科学学位博士论文要求 1.研究的课题应在中医药学术上具有较大的理论意义和实践价值。 2.论文所涉及的内容应反映作者具有坚实宽广的理论基础和系统深入的专门知识，并表明作者具有独立从事科学研究工作的能力。 3.实验设计和方法在国内同类研究中属先进水平，并能独立掌握本研究课题的研究方法和技能。
4.对本研究课题有创造性见解，并取得显著的科研成果。 5.学位论文必须是作者本人独立完成，与他人合作的只能提出本人完成的部分。 6.论文字数不少于5万字，中、英摘要3000字；详细中文摘要(单行本)1万字左右。 （四）临床专业学位博士论文要求 1.要求论文课题紧密结合中医临床或中西结合临床实际，研究结果对临床工作具有一定的应用价值。 2.论文表明研究生具有运用所学知识解决临床实际问题和从事临床科学研究的能力。 3.论文字数一般不少于3万字，中、英文摘要2000字；详细中文摘要(单行本)5000字左右。 二、学位论文的格式要求 （一）学位论文的组成 博士、硕士学位论文一般应由以下几部分组成，依次为：1.论文封面；2. 原创性声明及关于学位论文使用授权的声明；3.中文摘要；4.英文摘要；5.目录； 6.引言； 7.论文正文； 8.结语； 9.参考文献；10.附录；11.致谢。 1.论文封面：采用研究生处统一设计的封面。论文题目应以恰当、简明、引人注目的词语概括论文中最主要的内容。避免使用不常见的缩略词、缩写字，题名一般不超过30个汉字。论文封面“指导教师”栏只写入学当年招生简章注明、经正式遴选的指导教师1人，协助导师名字不得出现在论文封面。 2．原创性声明及关于学位论文使用授权的声明（后附）。 3.中文摘要：要说明研究工作目的、方法、成果和结论。并写出论文关键词3～5个。 4.英文摘要：应有题目、专业名称、研究生姓名和指导教师姓名，内容与中文提要一致，语句要通顺，语法正确。并列出与中文对应的论文关键词3～5个。 5.目录：将论文各组成部分(1～3级)标题依次列出，标题应简明扼要，逐项标明页码，目录各级标题对齐排。 6.引言：在论文正文之前，简要说明研究工作的目的、范围、相关领域前人所做的工作和研究空白，本研究理论基础、研究方法、预期结果和意义。应言简
（公文写作）毕业论文写作要求和格式规范
中国农业大学继续教育学院 毕业论文写作要求和格式规范 壹、写作要求 （壹）文体 毕业论文文体类型壹般分为：试验论文、专题论文、调查方案、文献综述、个案评述、计算设计等。学生根据自己的实际情况，能够选择适合的文体写作。 （二）文风 符合科研论文写作的基本要求：科学性、创造性、逻辑性、实用性、可读性、规范性等。写作态度要严肃认真，论证主题应有壹定理论或应用价值；立论应科学正确，论据应充实可靠，结构层次应清晰合理，推理论证应逻辑严密。行文应简练，文笔应通顺，文字应朴实，撰写应规范，要求使用科研论文特有的科学语言。 （三）论文结构和排列顺序 毕业论文，壹般由封面、独创性声明及版权授权书、摘要、目录、正文、后记、参考文献、附录等部分组成且按前后顺序排列。 1．封面：毕业论文（设计）封面（见文件5）具体要求如下： （1）论文题目应能概括论文的主要内容，切题、简洁，不超过30字，可分俩行排列； （2）层次：高起本，专升本，高起专； （3）专业名称：现开设园林、农林经济管理、会计学、工商管理等专业，应按照标准表述填写； （4）密级：涉密论文注明相应保密年限； （5）日期：毕业论文完成时间。 2．独创性声明和关于论文使用授权的说明：（略）。
3．摘要：论文摘要的字数壹般为300字左右。摘要是对论文的内容不加注释和评论的简短陈述，是文章内容的高度概括。主要内容包括：该项研究工作的内容、目的及其重要性；所使用的实验方法；总结研究成果，突出作者的新见解；研究结论及其意义。摘要中不列举例证，不描述研究过程，不做自我评价。 论文摘要后另起壹行注明本文的关键词，关键词是供检索用的主题词条，应采用能够覆盖论文内容的通用专业术语，符合学科分类，壹般为3～5个，按照词条的外延层次从大到小排列。 4．目录（目录示例见附件3）：独立成页，包括论文中的壹级、二级标题、后记、参考文献、和附录以及各项所于的页码。 5．正文：包括前言、论文主体和结论 前言：为正文第壹部分内容，简单介绍本项研究的背景和国内外研究成果、研究现状，明确研究目的、意义以及要解决的问题。 论文主体：是全文的核心部分，于正文中应将调查、研究中所得的材料和数据加工整理和分析研究，提出论点，突出创新。内容可根据学科特点和研究内容的性质而不同。壹般包括：理论分析、计算方法、实验装置和测试方法、对实验结果或调研结果的分析和讨论，本研究方法和已有研究方法的比较等方面。内容要求论点正确，推理严谨，数据可靠，文字精炼，条理分明，重点突出。 结论：为正文最后壹部分，是对主要成果的归纳和总结，要突出创新点，且以简练的文字对所做的主要工作进行评价。 6．后记：对整个毕业论文工作进行简单的回顾总结，对给予毕业论文工作提供帮助的组织或个人表示感谢。内容应尽量简单明了，壹般为200字左右。 7．参考文献：是论文不可或缺的组成部分。它既可反映毕业论文工作中取材广博程度，又可反映文稿的科学依据和作者尊重他人研究成果的严肃态度，仍能够向读者提供有关
%=== 配合前面的ntheorem宏包产生各种定理结构,重定义一些正文相关标题===% \theoremstyle{plain} \theoremheaderfont{\normalfont\rmfamily\CJKfamily{hei}} \theorembodyfont{\normalfont\rm\CJKfamily{song}} \theoremindent0em \theoremseparator{\hspace{1em}} \theoremnumbering{arabic} %\theoremsymbol{} %定理结束时自动添加的标志 \newtheorem{definition}{\hspace{2em}定义}[chapter] %\newtheorem{definition}{\hei 定义}[section] %!!!注意当section为中国数字时，[sction]不可用！ \newtheorem{proposition}{\hspace{2em}命题}[chapter] \newtheorem{property}{\hspace{2em}性质}[chapter] \newtheorem{lemma}{\hspace{2em}引理}[chapter] %\newtheorem{lemma}[definition]{引理} \newtheorem{theorem}{\hspace{2em}定理}[chapter] \newtheorem{axiom}{\hspace{2em}公理}[chapter] \newtheorem{corollary}{\hspace{2em}推论}[chapter] \newtheorem{exercise}{\hspace{2em}习题}[chapter] \theoremsymbol{$\blacksquare$} \newtheorem{example}{\hspace{2em}例}[chapter] \theoremstyle{nonumberplain} \theoremheaderfont{\CJKfamily{hei}\rmfamily} \theorembodyfont{\normalfont \rm \CJKfamily{song}} \theoremindent0em \theoremseparator{\hspace{1em}} \theoremsymbol{$\blacksquare$} \newtheorem{proof}{\hspace{2em}证明} \usepackage{amsmath}%数学 \usepackage[amsmath,thmmarks,hyperref]{ntheorem} \theoremstyle{break} \newtheorem{example}{Example}[section]
【最新整理，下载后即可编辑】 广东工业大学成人高等教育 本科生毕业论文格式规范（摘录整理） 一、毕业论文完成后应提交的资料 最终提交的毕业论文资料应由以下部分构成： （一）毕业论文任务书（一式两份，与论文正稿装订在一起）（二）毕业论文考核评议表（一式三份，学生填写表头后发电子版给老师） （三）毕业论文答辩记录（一份, 学生填写表头后打印出来，答辩时使用） （四）毕业论文正稿（一式两份，与论文任务书装订在一起），包括以下内容： 1、封面 2、论文任务书 3、中、英文摘要（先中文摘要，后英文摘要，分开两页排版） 4、目录 5、正文（包括：绪论、正文主体、结论） 6、参考文献 7、致谢 8、附录（如果有的话） （五）论文任务书和论文正稿的光盘
二、毕业论文资料的填写与装订 毕业论文须用计算机打印，一律使用A4打印纸，单面打印。 毕业论文任务书、毕业论文考核评议表、毕业论文正稿、答辩纪录纸须用计算机打印，一律使用A4打印纸。答辩提问记录一律用黑色或蓝黑色墨水手写，要求字体工整，卷面整洁；任务书由指导教师填写并签字，经主管院领导签字后发出。 毕业论文使用统一的封面，资料装订顺序为：毕业论文封面、论文任务书、考核评议表、答辩记录、中文摘要、英文摘要、目录、正文、参考文献、致谢、附录（如果有的话）。论文封面要求用A3纸包边。 三、毕业论文撰写的内容与要求 一份完整的毕业论文正稿应包括以下几个方面： （一）封面（见封面模版） （二）论文题目（填写在封面上，题目使用2号隶书，写作格式见封面模版） 题目应简短、明确，主标题不宜超过20字；可以设副标题。（三）论文摘要（写作格式要求见《摘要、绪论、结论、参考文献写作式样》P1～P2） 1、中文“摘要”字体居中，独占一页
使用Groff 生成独立于设备的文档开始之前 了解本教程中包含的内容和如何最好地利用本教程，以及在使用本教程的过程中您需要完成的工作。 关于本教程 本教程提供了使用Groff(GNU Troff)文档准备系统的简介。其中介绍了这个系统的工作原理、如何使用Groff命令语言为其编写输入、以及如何从该输入生成各种格式的独立于设备的排版文档。 本教程所涉及的主题包括： 文档准备过程 输入文件格式 语言语法 基本的格式化操作 生成输出 目标 本教程的主要目标是介绍Groff，一种用于文档准备的开放源码系统。如果您需要在应用程序中构建文档或帮助文件、或为客户和内部使用生成任何类型的打印或屏幕文档(如订单列表、故障单、收据或报表)，那么本教程将向您介绍如何开始使用Groff以实现这些任务。 在学习了本教程之后，您应该完全了解Groff的基本知识，包括如何编写和处理基本的Groff输入文件、以及如何从这些文件生成各种输出。
先决条件 本教程的目标读者是入门级到中级水平的UNIX?开发人员和管理员。您应 该对使用UNIX命令行Shell和文本编辑器有基本的了解。 系统要求 要运行本教程中的示例，您需要访问运行UNIX操作系统并安装了下面这些软件的计算机(请参见本教程的参考资料部分以获取相关链接)： Groff。Groff分发版中包括groff前端工具、troff后端排版引擎和本教 程中使用的各种附属工具。 自由软件基金会将Groff作为其GNU Project中的一部分进行了发布，所 发布的源代码符合GNU通用公共许可证(GPL)并得到了广泛的移植，几乎对于所有的UNIX操作系统、以及非UNIX操作系统(如Microsoft?Windows?)都有相应 的可用版本。 在撰写本教程时，最新的Groff发布版是Version 1.19.2，对于学习本教 程而言，您至少需要Groff Version 1.17。 gxditview。从Version 1.19.2开始，Groff中包含了这个工具，而在以 前的版本中，对其进行了单独的发布。 PostScript Previewer，如ghostview、gv或showpage。 如果您是从源代码安装Groff，那么请参考Groff源代码分发版中的自述 文件，其中列举了所需的任何额外的软件，而在编译和安装Groff时可能需要 使用这些软件。 介绍Groff 用户通常在字处理软件、桌面发布套件和文本布局应用程序等应用程序环 境中创建文档，而在这些环境中，最终将对文档进行打印或导出为另一种格式。整个文档准备过程，从创建到最后的输出，都发生在单个应用程序中。文档通
TeX 使用指南 常见问题（一） 1.\makeatletter 和\makeatother 的用法？ 答：如果需要借助于内部有\@字符的命令，如\@addtoreset，就需要借助于另两个命令 \makeatletter, \makeatother。 下面给出使用范例，用它可以实现公式编号与节号的关联。 \begin{verbatim} \documentclass{article} ... \makeatletter % '@' is now a normal "letter" for TeX \renewcommand\theequation{\thesection.\arabic{equation}} \@addtoreset{equation}{section} \makeatother % '@' is restored as a "non-letter" character for TeX \begin{document} ... \end{verbatim} 2.比较一下CCT与CJK的优缺点？ 答：根据王磊的经验，CJK 比CCT 的优越之处有以下几点： 1）字体定义采用LaTeX NFSS 标准，生成的DVI 文件不必像CCT 那样需要用patchdvi 处理后才能预览和打印。而且一般GB 编码的文件也不必进行预处理就可直接用latex 编译。2）可使用多种TrueType 字体和Type1 字体，生成的PDF 文件更清楚、漂亮。 3）能同时在文章中使用多种编码的文字，如中文简体、繁体、日文、韩文等。 当然，CCT 在一些细节上，如字体可用中文字号，字距、段首缩进等。毕竟CJK 是老外作的吗。 谈到MikTeX 和fpTeX, 应该说谈不上谁好谁坏，主要看个人的喜好了。MikTeX 比较小，不如fpTeX 里提供的TeX 工具，宏包全，但一般的情况也足够了。而且Yap 比windvi 要好用。fpTeX 是teTeX 的Windows 实现，可以说各种TeX 的有关软件基本上都包括在内。 3.中文套装中如何加入新的.cls文件？ 答：放在tex文件的同一目录下，或者miktex/localtexmf/tex/latex/下的某个子目录下，可以自己建一个。 4.怎样象第几章一样，将参考文献也加到目录？ 答：在参考文献部分加入 \addcontentsline{toc}{chapter}{参考文献}
论文的写作格式及规范
附件9： 科学技术论文的写作格式及规范 用非公知公用的缩写词、字符、代号，尽量不出现数学式和化学式。 2作者署名和工作单位标引和检索，根据国家有关标准、数据规范为了提高技师、高级技师论文的学术质量，实现论文写的科学化、程序化和规范化，以利于科技信息的传递和科技情报的作评定工作，特制定本技术论文的写作格式及规范。望各位学员在注重科学研究的同时，做好科技论文撰写规范化工作。 1 题名 题名应以简明、确切的词语反映文章中最重要的特定内容，要符合编制题录、索引和检索的有关原则，并有助于选定关键词。 中文题名一般不宜超过20 个字，必要时可加副题名。英文题名应与中文题名含义一致。 题名应避免使作者署名是文责自负和拥有著作权的标志。作者姓名署于题名下方，团体作者的执笔人也可标注于篇首页地脚或文末，简讯等短文的作者可标注于文末。 英文摘要中的中国人名和地名应采用《中国人名汉语拼音字母拼写法》的有关规定；人名姓前名后分写，姓、名的首字母大写，名字中间不加连字符；地名中的专名和通名分写，每分写部分的首字母大写。 作者应标明其工作单位全称、省及城市名、邮编( 如“齐齐哈尔电业局黑龙江省齐齐哈尔市(161000) ”)，同时，在篇首页地脚标注第一作者的作者简介，内容包括姓名，姓别，出生年月，学位，职称，研究成果及方向。
3摘要 论文都应有摘要（3000 字以下的文章可以略去）。摘要的：写作应符合GB6447-86的规定。摘要的内容包括研究的目的、方法、结果和结论。一般应写成报道性文摘，也可以写成指示性或报道-指示性文摘。摘要应具有独立性和自明性，应是一篇完整的短文。一般不分段，不用图表和非公知公用的符号或术语，不得引用图、表、公式和参考文献的序号。中文摘要的篇幅：报道性的300字左右，指示性的100 字左右，报道指示性的200字左右。英文摘要一般与中文摘要内容相对应。 4关键词 关键词是为了便于作文献索引和检索而选取的能反映论文主题概念的词或词组，一般每篇文章标注3?8个。关键词应尽量从《汉语主题词表》等词表中选用规范词——叙词。未被词表收录的新学科、新技术中的重要术语和地区、人物、文献、产品及重要数据名称，也可作为关键词标出。中、英文关键词应一一对应。 5引言 引言的内容可包括研究的目的、意义、主要方法、范围和背景等。 应开门见山，言简意赅，不要与摘要雷同或成为摘要的注释，避免公式推导和一般性的方法介绍。引言的序号可以不写，也可以写为“ 0”，不写序号时“引言”二字可以省略。 6论文的正文部分 论文的正文部分系指引言之后，结论之前的部分，是论文的核心， 应按GB7713--87 的规定格式编写。 6.1层次标题