Yamyam: 1版をインポートしました

2018-06-28T21:16:34Z

1版をインポートしました

wiki>SaphireS: /* Faster Builds */

2016-06-07T10:11:03Z

‎Faster Builds

新規ページ

= Notes =

== Papers/Articles - Bin Packing ==

We're looking for an algorithm for '''2D nested bin packing of irregular shapes'''.
Approaches to investigate include simulated annealing, genetic algorithms and lots of heuristics.

*http://www.dei.unipd.it/~fisch/ricop/tesi/tesi_dottorato_Lodi_1999.pdf Overview of bin packing algorithms, unfortunately box packing only. Still useful since it lists nearly all common approaches to bin packing.

*http://www.ai-junkie.com/ga/intro/gat1.html Overview of genetic algorithms

*http://gamedev.stackexchange.com/questions/2829/texture-packing-algorithm Good answers leading to further ressources, although pretty box-packing focused again.

*https://github.com/Jack000/SVGnest Nested packing for irregular 2d shapes, (SVG based software, searches iteratively for better solutions) !

*https://github.com/mses-bly/2D-Bin-Packing Java library for packing of complex irregular 2D shapes

*http://cimar.mae.ufl.edu/CIMAR/pages/thesis/Pasha_A_CISE.pdf GEOMETRIC BIN PACKING ALGORITHM FOR ARBITRARY SHAPES !

*https://www.researchgate.net/publication/222533158_A_packing_algorithm_for_particles_of_arbitrary_shapes A packing algorithm for particles of arbitrary shapes

*https://www.inf.utfsm.cl/~mcriff/EA/eva-space-planning/part1.pdf Two-dimensional Packing utilising Evolutionary Algorithms and other Meta-Heuristic Methods !

*http://www.orsj.or.jp/~archive/pdf/e_mag/Vol.45_02_145.pdf A SCANLINE-BASED ALGORITHM FOR THE 2D FREE-FORM BIN PACKING PROBLEM !

*http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1678-58782008000300005 Rotational placement of irregular polygons over containers with fixed dimensions using simulated annealing and no-fit polygons !

*http://www.cs.stir.ac.uk/~goc/papers/EffectiveHueristic2DAOR2013.pdf An effective heuristic for the two-dimensional irregular bin packing problem

*http://www.cs.jhu.edu/~misha/Fall09/Levy02.pdf Least Squares Conformal Maps for Automatic Texture Atlas Generation (Check chapter 4: Packing)

*Also worth to take a look at 1bit bitmap based packing algorithms since with UVs you're dealing with pixel-based data most of the time anyway.

*https://patentscope.wipo.int/search/en/detail.jsf?docId=WO2008107859 Compute convex/concave hull from set of points

*http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1678-58782008000300005 Looks promising!

== Coding Style ==

https://wiki.blender.org/index.php/Dev:Doc/Code_Style

Blender Developer Tools repository: https://developer.blender.org/diffusion/BDT/

Wiki page: https://wiki.blender.org/index.php/Dev:Doc/Tools/Blender_Tools_Repo

Python coding style checker, IRC snippet:

17:12:46 - howardt: there's a python program that checks if you followed the rules. not sure if it is mentioned on that page.
17:13:15 - howardt: in source/tools, run something like this:
17:13:27 - howardt: python3 tools/blender-dev-tools/check_source/check_style_c.py blender/editors/uvedit
17:13:56 - howardt: i'm not sure if the blender-dev-tools/check_source is in the main blender tree or is a separate git checkout
17:14:22 - howardt: that command checks all the files in the directory named as the last parameter
17:18:17 - howardt: i think there's a python package you may have to install on your computer in order to get that script to work
17:19:41 - howardt: yeah, it is called pygments (a parser)

== General info ==

https://wiki.blender.org/index.php/Dev:Doc/New_Committer_Info
https://wiki.blender.org/index.php/Dev:Doc/Tools/Git#How_to_push_changes
UV code tasks (outdated but still useful information in there): https://wiki.blender.org/index.php/Dev:Source/Textures/UV/Unwrapping

== Faster Builds ==

To get Blender to build faster (especially faster incremental rebuilds) there is a '''make lite''' make target which can be used.
This disables installing a lot of dependencies and also build Blender without physics & sims or Cycles rendering, so be aware of that if you intend to work in these areas!

It is mentioned in brief here: https://wiki.blender.org/index.php/Dev:Doc/Building_Blender/Windows/msvc/CMake#Automatic_CMake_Setup

11:59:32 - SaphireS: I see there's a "lite" make target, is that recommended for faster builds? (I'm only working in uvedit area)
12:02:38 - ideasman42: SaphireS, yes, you can use for a lot of development
12:02:57 - ideasman42: OTOH. you can just disable options for your existing build too
12:03:51 - ideasman42: if you already have a dev env setup, disable all WITH_*, except for WITH_PYTHON
12:04:09 - ideasman42: WITH_SYSTEM_* you can leave on too

← 古い版	2018年6月28日 (木) 21:16時点における版
(相違点なし)

利用者:SaphireS/gsoc2016/notes - 版の履歴

Yamyam: 1版 をインポートしました

wiki>SaphireS: /* Faster Builds */

Yamyam: 1版をインポートしました